码迷,mamicode.com
首页 >  
搜索关键字:hdu 1001    ( 30933个结果
hdu 4662 MU Puzzle
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4662MU PuzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submi...
分类:其他好文   时间:2014-06-06 23:12:39    阅读次数:250
hud 3336 count the string (KMP)
这道题本来想对了,可是因为hdu对pascal语言的限制是我认为自己想错了,结果一看题解发现自己对了……题意:给以字符串计算出以前i个字符为前缀的字符中在主串中出现的次数和如:num(abab)=num(a)+num(ab)+num(aba)+num(abab)=2+2+1+1=6;题解:next[...
分类:其他好文   时间:2014-06-06 17:30:22    阅读次数:227
hdu 3951(博弈规律)
题意:给定围成一个圈的硬币n枚,然后每次可以取出连续的1-k枚,谁取完最后一枚谁就获胜。分析:对于第二个人当第一个人取完后,他可以取成对称的形式,所以第二个人必胜。代码:#include#include#includeint main(){ int i,n,k,T; scanf("%d"...
分类:其他好文   时间:2014-06-06 15:59:02    阅读次数:236
HDU 1754 - I Hate It
裸的线段树求区间的最大值。 1 #include 2 #include 3 using namespace std; 4 5 #define MAXN 262144 6 7 int _v[MAXN > 1;23 build(lso), build(rso);24 ...
分类:其他好文   时间:2014-06-06 15:44:06    阅读次数:222
hdu 3415 Max Sum of Max-K-sub-sequence
Problem DescriptionGiven a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the right neighbou...
分类:其他好文   时间:2014-06-06 14:52:21    阅读次数:247
hdu 3537(博弈,翻硬币)
题意:给定了每个正面朝上的硬币的位置,然后每次可以翻1,2,3枚硬币,并且最右边的硬币开始必须是正面朝上的。分析:约束条件6:每次可以翻动一个、二个或三个硬币。(Mock Turtles游戏)初始编号从0开始。当N==1时,硬币为:正,先手必胜,所以sg[0]=1.当N==2时,硬币为:反正,先手必...
分类:其他好文   时间:2014-06-04 16:28:21    阅读次数:222
hdu 1392 Surround the Trees (凸包)
Surround the TreesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7043Accepted Submission(s): 2688...
分类:其他好文   时间:2014-06-03 16:27:36    阅读次数:339
HDU 1078 记忆化搜索
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4575 Accepted Submission...
分类:其他好文   时间:2014-06-02 18:09:45    阅读次数:232
hdu4831 Scenic Popularity(线段树)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4831 题目大概意思就是有多个风景区和休息区,每个风景区有热度,休息区的热度与最接近的分景区的热度相同,题目要求求出小于等于给定热度值的风景区和休息区的个数。显然如果直接暴力的话,复杂度为O(TKN...
分类:其他好文   时间:2014-06-02 18:03:59    阅读次数:282
【百度之星2014~复赛)解题报告】The Query on the Tree
这几天把毕业答辩的事弄完了,于是买票出来玩,结果周六是百度之星的复赛,于是我就没有办法来做比赛了,不过看了看题,目测可以过我两三道题. 今天已经是比赛的第二天了,我还一直没有时间来A掉这些题,今晚抽空先把最简单的线段树那道题A了再说. 题目说的很清楚了,自己看吧. 有一棵树,树的每个点有点权,每次有三种操作:   1. Query x 表示查询以x为根的子树的权值和。   2. Change x y 表示把x点的权值改为y(0<=y<=100)。   3. Root x 表示把x变为根。...
分类:其他好文   时间:2014-06-02 15:04:03    阅读次数:298
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!