题目链接: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
简单的排序,注意输出即可#include #include using namespace
std;int main(){ int a[10001]; int n,i; //int t = 0; while(cin>>n) {
//if(t)cout>a[...
分类:
其他好文 时间:
2014-06-06 13:53:51
阅读次数:
209
题意:给定了每个正面朝上的硬币的位置,然后每次可以翻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