2015年11月__zidaoziyan

原创杂题(好题)

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

2015-11-09 10:39:55 323

原创 codeforces589G - Hiring(好题)

题意: 一天可以工作ti时间,有n天,问一个工作者最多可以在第几天完成他的工作一天工作之前必须先要准备xi的时间由题意可知,要想完成这份工作,一定要在ti>xi的天数中做工作已经知道了哪几天这个人会去工作,那么显然二分答案所以问题便成为了求哪几天他会去工作,所以联想到用树状数组去维护, 首先先对时间升序排序,对准备时间升序排序反向循环,当时间大于准备时间时,便把这天

2015-11-07 21:27:30 371

原创 hdu5495LCS(好题)

LCS Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 682 Accepted Submission(s): 370 Problem Description You are given two sequence

2015-11-06 16:28:48 607

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

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

2015-11-06 16:09:00 351

原创 hdu5506GT and set(暴搜)

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

2015-11-06 15:44:41 402

原创 hdu5514Frogs(容斥,好题)

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

2015-11-06 10:26:54 815

原创 hdu5224Subtrees(递归,好题)

Subtrees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 344 Accepted Submission(s): 171 Problem Description There is a complete

2015-11-05 20:17:58 551

_zidaoziyan的博客