Gealo

摘要： 题目链接：http://codeforces.com/contest/801/problem/C 题意：给出一个充电器每秒钟充p个点，还有n个电器要同时使用a[i]表示第i个电器每秒钟用多少点，b[i]表示第i个 原来存了都少电。充电器可以无缝切换这充电，但是只能给一个充（同一时间）。最后问你最长可 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2609 题意：给你n个字符串每个字符串可以左右移动但还是同一串比如 0110 可以表示为 0110 -> 1100 -> 1001 -> 0011->0110 这些都属于同一个字符串，最后问这n个字符串里 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4513 题解：就是在Manacher判断回文串的过程中添加一条条件 Ma[i + dp[i] - 2] >= Ma[i + dp[i]]即可。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/486/problem/E 题意：给出n个数，如果一个数满足不属于最长递增序列，那么输出1，如果属于最长递增序列但是不属于所有最长递增序列的输出2。 如果属于所有最长递增序列的输出3。 题解：这里要用点技巧，不妨设dpBefore 阅读全文

摘要： 题目链接：http://codeforces.com/contest/486/problem/D 题意：给出n个点，还有n-1条边的信息，问这些点共能构成几棵满足要求的树，构成树的条件是。 1）首先这颗树非空。 2）这些点必须是联通的。 3）这棵树上最大的权值-最小的权值<=d。 题解：一道明显的树 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 题意：问在一个字符串末尾加上多少个字符能使得这的字符串首尾相连后能够循环 题解：就是利用next的性质求最小循环节 kmp求最下循环节http://www.cnblogs.com/wuyiqi/a 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2406 题意：就是求一个字符串最多有几个相同的小字符串组成。 题解：直接求一下next然后找到长度，长度就是len-1-next[len-1]。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/768/problem/D 题意：一共有k种球，要得到k种不同的球至少一个，q个提问每次提问给出一个数pi，问概率大小大于等于pi 至少要几天，每天都能等概率的出一种球。 题解：一道简单的概率dp，很明显要设dp[i][j]表示第 阅读全文

摘要： 题目链接：http://codeforces.com/contest/768/problem/C 题意：给出n个数，k个操作，和一个x，每次操作先排序然后对奇数位数进行xor x操作，最后问k次操作后最大值和最小值 为多少。 题解：看似是要找规律的但是只要暴力就行了。主要是a[i]的范围就只有10的 阅读全文

摘要： 题目链接：http://codeforces.com/contest/768/problem/B 题意：给你一个数n和区间l,r，每次都能把任意数拆成n/2,n%2,n/2三个数，直到变成0和1，问区间l,r里有多少个1 题解：明显最后生成的是对称的，所以只要考虑一半就行，但是这里的n，l，r很大， 阅读全文