题目链接: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
这道题本来想对了,可是因为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
题意:给定围成一个圈的硬币n枚,然后每次可以取出连续的1-k枚,谁取完最后一枚谁就获胜。分析:对于第二个人当第一个人取完后,他可以取成对称的形式,所以第二个人必胜。代码:#include#include#includeint
main(){ int i,n,k,T; scanf("%d"...
分类:
其他好文 时间:
2014-06-06 15:59:02
阅读次数:
236
裸的线段树求区间的最大值。 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
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
题意:给定了每个正面朝上的硬币的位置,然后每次可以翻1,2,3枚硬币,并且最右边的硬币开始必须是正面朝上的。分析:约束条件6:每次可以翻动一个、二个或三个硬币。(Mock
Turtles游戏)初始编号从0开始。当N==1时,硬币为:正,先手必胜,所以sg[0]=1.当N==2时,硬币为:反正,先手必...
分类:
其他好文 时间:
2014-06-04 16:28:21
阅读次数:
222
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
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
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4831
题目大概意思就是有多个风景区和休息区,每个风景区有热度,休息区的热度与最接近的分景区的热度相同,题目要求求出小于等于给定热度值的风景区和休息区的个数。显然如果直接暴力的话,复杂度为O(TKN...
分类:
其他好文 时间:
2014-06-02 18:03:59
阅读次数:
282
这几天把毕业答辩的事弄完了,于是买票出来玩,结果周六是百度之星的复赛,于是我就没有办法来做比赛了,不过看了看题,目测可以过我两三道题.
今天已经是比赛的第二天了,我还一直没有时间来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