杂题(好题)

/*给出一个字符串,输出以每个字符为开头的最长回文子串长度。 *多样例。 *每个样例一个字符串 长度不超过100000。 *每个样例输出n行,第i行表示以第i个字符为起点的最长回文子串长度。 **后一个开头的回文串长度最小为前一个回文串长度-2 */ #include #include ...

2015-11-09 10:39:55

阅读数 239

评论数 0

codeforces589G - Hiring(好题)

题意: 一天可以工作ti时间,有n天,问一个工作者最多可以在第几天完成他的工作 一天工作之前必须先要准备xi的时间 由题意可知,要想完成这份工作,一定要在ti>xi的天数中做工作 已经知道了哪几天这个人会去工作,那么显然二分答案 所以问题便成为了求哪几天他会去工作,所以联想...

2015-11-07 21:27:30

阅读数 266

评论数 0

hdu5495LCS(好题)

LCS Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 682    Accepted Submission(s): 370 ...

2015-11-06 16:28:48

阅读数 353

评论数 0

hdu5501The Highest Mark(贪心+背包,好题)

题意: 总共有n道题,t的时间,下面给出每道题可以得到的分数,每分钟的罚时,做这道题需要的时间,求怎么安排时间能使获得的分数最高(所有题目都会) 这道题目官方题解很详细,就直接搬过来了 这道题考察的是贪心思想和动态规划。 首先我们考虑,假如我们已经确定了要做哪些题目,按什么顺序做这些题...

2015-11-06 16:09:00

阅读数 226

评论数 0

hdu5506GT and set(暴搜)

题意: 有n个集合,问你能否在L次内把所有集合都删去,如果两个或者更多集合内含有一个相同的数,则这些集合可以同时删除 每个集合中的元素小于10,L 分析: 由于数据范围都比较小,很容易想到搜索 很容易想到可以枚举当前集合应该删除哪个数,如果下一个集合中已经出现过了这个数,则跳过下一个...

2015-11-06 15:44:41

阅读数 310

评论数 0

hdu5514Frogs(容斥,好题)

题意: 有一个0-m-1的环,有n只青蛙从0这个点开始跳,问哪些点可以被跳到 分析: 经分析我们可以知道,一个点如果可以被跳到,那么他一定为gcd(x,m)的倍数,如果直接把这些点相加,显然,某些点可能被加了2次甚至更多 很容易想到容斥,但是怎么容斥又是一个难点 假设num[i]是能够被...

2015-11-06 10:26:54

阅读数 553

评论数 0

hdu5224Subtrees(递归,好题)

Subtrees Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 344    Accepted Submission(s): ...

2015-11-05 20:17:58

阅读数 351

评论数 0

提示
确定要删除当前文章?
取消 删除