10 2014 档案

hdu1052(田忌赛马 贪心)
摘要：好坑的一道题，不过确实是贪心的一道好题，想了好久一直无法解决平局的情况。 参考了别人的思路，然后结合了自己的想法，总算是想出来了。这题有些步骤是必须要执行的，有四个步骤一、当期状态田忌的最慢的马比对手最慢的马快，那么就直接比赢了这一盘，因为对手最慢的马比田忌所有马都慢，田忌为了后面的情况最优就用最小... 阅读全文
posted @ 2014-10-31 20:35 chenhuan001 阅读(894) 评论(0) 推荐(0) 编辑
hdu1051（LIS | Dilworth定理）
摘要：这题根据的Dilworth定理，链的最小个数=反链的最大长度 ， 然后就是排序LIS了链-反链-Dilworth定理hdu1051#include #include #include #include #include #include #include #include using namespa... 阅读全文
posted @ 2014-10-30 13:20 chenhuan001 阅读(370) 评论(0) 推荐(0) 编辑
hdu1050(贪心)
摘要：囧 。 想了好久，一开始想的是一个连通图怎样用黑白两色染色，想了各种算法发现都不好做，然后灵机一动这不是网路流吗，然后想怎么建图，如果转换成网络流这题就好做了，建图加个二分应该就可以解决了，最后又发现好像只要找出哪段走廊被用过得次数最多就行了。。。 这么简单的题却想了这么久。 不过用了网络流的方法想... 阅读全文
posted @ 2014-10-30 11:46 chenhuan001 阅读(220) 评论(0) 推荐(0) 编辑
poj 2773(容斥原理)
摘要：容斥原理入门题吧。Happy 2006Time Limit:3000MSMemory Limit:65536KTotal Submissions:9798Accepted:3341DescriptionTwo positive integers are said to be relatively p... 阅读全文
posted @ 2014-10-29 22:42 chenhuan001 阅读(221) 评论(0) 推荐(0) 编辑
hdu 1044(bfs+状压)
摘要：非常经典的一类题型没有多个出口。这里题目没有说清楚Collect More JewelsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4684Ac... 阅读全文
posted @ 2014-10-29 18:10 chenhuan001 阅读(180) 评论(0) 推荐(0) 编辑
hdu 5068(线段树+矩阵乘法)
摘要：矩阵乘法来进行所有路径的运算， 线段树来查询修改。 关键还是矩阵乘法的结合律。Harry And Math TeacherTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文
posted @ 2014-10-21 23:21 chenhuan001 阅读(453) 评论(0) 推荐(0) 编辑
poj万人题
摘要：poj提交数量过万的题，除了水爆了的题就是无比经典的，不得不刷的题。 准备将poj上提交次数过万的题刷个遍。 持续更新中。。。poj 2828（线段树）此题乃是Zhu, Zeyuan神牛出的，拿到题目就觉得这题真的是很有意思，苦想一天无果。 感叹大神的思维果真奇妙。 随随便便提出的问题都成为了如此经... 阅读全文
posted @ 2014-10-21 16:14 chenhuan001 阅读(215) 评论(0) 推荐(0) 编辑
Codeforces Round #273 (Div. 2)
摘要：a.题意很简单，有五个人每个人开始有相同不为0数量的赌注，赌注可以在他们之间流通，给出最终状态，问原来每个人的赌注是多少。 这题在cf a题中也算是个大水题了，加起来看能不能被5整除就可以了。 可是。。。 坑爹的cf卡的要死，2分钟敲完准备交，11分钟才交上去，然后发现wa，然后再读了几遍题发现忘记... 阅读全文
posted @ 2014-10-17 11:43 chenhuan001 阅读(263) 评论(0) 推荐(0) 编辑
bnuoj 34990(后缀数组 或 hash+二分)
摘要：后缀数组倍增算法超时，听说用3DC可以勉强过，不愿写了,直接用hash+二分求出log(n)的时间查询两个字符串之间的任意两个位置的最长前缀.我自己在想hash的时候一直在考虑hash成数值时MOD取多大，如果取10^18的话，那么两数相乘个就超LL了，但是取10^9的话又怕出现重复的可能大.后面才... 阅读全文
posted @ 2014-10-16 15:02 chenhuan001 阅读(323) 评论(0) 推荐(0) 编辑
hdu4691(后缀数组)
摘要：算是后缀数组的入门题吧。 思路无比简单，要是直接套模板的话应该很容易秒掉。关于后缀数组看高中神犇的论文就可以学会了算法合集之《后缀数组——处理字符串的有力工具》话说这题暴力是可以过了，但是我们在做多校的时候就是用暴力过的，当时还不知道什么是后缀数组。。。靠着概念纯手敲了几个小时，把建SA，求heig... 阅读全文
posted @ 2014-10-10 21:28 chenhuan001 阅读(495) 评论(0) 推荐(0) 编辑
simpson公式求定积分（模板）
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 6 double r,R1;//公式需要用到的变量 7 8 // simpson公式用到的函数，就是待积分函数 9 double F(double x)10 {11 /... 阅读全文
posted @ 2014-10-06 22:17 chenhuan001 阅读(1479) 评论(0) 推荐(0) 编辑
acdream1415(dij+优先队列+桥)
摘要：这题好坑，卡SPFA。。。无奈只能用dij+优先队列了。 因为好久没有写过代码了，所以今天写dij时候突然觉得复杂度不对，dij+优先队列的复杂度是（n+m）logn，这种复杂度对于稠密图是非常慢！，而且还有超内存的可能（最坏情况要把n*n个点都存进优先队列）,与我以前记得复杂度是nlogn不一样。... 阅读全文
posted @ 2014-10-05 11:20 chenhuan001 阅读(330) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示