一定存在连续的k个数，使得他们的和能被n整除。设a[i]为前缀和a[1]%n ,a[2]%n,...,a[n]%n的值的范围#include#include#include#include#includeusing namespace std;typedef long long LL;int m.....
分类：
其他好文 时间：
2014-11-04 09:10:18
阅读次数：
141
题意：给出一个字符串，求出最大的前缀和后缀且它能在串的中部找到，若存在则输出，否则输出
Just a legend
思路：KMPnext数组的应用，一些细节要非常注意！...
分类：
其他好文 时间：
2014-11-03 10:19:51
阅读次数：
154
在clyz有一个很厉害的枪手叫做东哥，他的女神qy被本地一个著名的黑帮老大XXX给绑架了，东哥急切地想要找回qy，向椅子买了几件武器。因为首先要轰开clyz的大门，所以他选择了霰弹枪。clyz的大门由N*M块石头组成，而东哥的体积为R行C列（东哥不可被切开），他为了省子弹，他只能轰出一个恰好自己通过...
分类：
其他好文 时间：
2014-11-03 01:13:06
阅读次数：
168
题目链接:http://poj.org/problem?id=3061题目大意：找到最短的序列长度，使得序列元素和大于S。解题思路：两种思路。一种是二分+前缀和。复杂度O(nlogn)。有点慢。二分枚举序列长度，如果可行，向左找小的，否则向右找大的。前缀和预处理之后，可以O(1)内求和。#inclu...
分类：
其他好文 时间：
2014-11-02 20:59:01
阅读次数：
246
线段树，前缀和最小
Zhenya moves from parents
Time Limit: 1000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Zhenya moved from...
分类：
其他好文 时间：
2014-11-02 18:22:45
阅读次数：
169
HDU 3722 Card Game
题目链接
题意：给定一些字符串，每次可以选两个a，b出来，a的前缀和b的后缀的最长公共长度就是获得的值，字符串不能重复选，问最大能获得多少值
思路：KM最大匹配，两两串建边，跑最大匹配即可
代码：
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-10-31 20:45:16
阅读次数：
256
http://acm.hdu.edu.cn/showproblem.php?pid=5084
给出矩阵M，求M*M矩阵的r行c列的数，每个查询跟前一个查询的结果有关。
观察该矩阵得知，令ans = M*M，则 ans[x][y] = (n-1-x行的每个值)*(n-1+y列的每个值)，即：
ans[x][y] = t[y] * t[2*n - 2 - x] +....+ t[y ...
分类：
其他好文 时间：
2014-10-30 15:25:03
阅读次数：
145
题目地址：Ural 1081
先用dp求出每个长度下的合法序列（开头为1）的个数。然后求前缀和。会发现正好是一个斐波那契数列。然后每次判断是否大于此时长度下的最少个数，若大于，说明这一位肯定是1，若小于，则肯定是0.就这样不断输出出来即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-24 23:40:46
阅读次数：
312
题目大意：给定一个序列，求出k个这个序列的位置不完全相同的子序列，使得每一个子序列的长度均在[l,r]内，并且使得这些子序列的权值和最大。
思路：每一个子序列的权值和可以转化为两个前缀和之差。我们考虑以每一个位置为结尾的子序列，它的权值和可以看作是以该位置为结尾的前缀和减去它前面的某个前缀和。
那么想要这个子序列的权值和尽量大，那么就要前面的那个前缀和尽可能小。如果数目不够，就第2小。...
分类：
其他好文 时间：
2014-10-23 17:43:44
阅读次数：
205
看不懂题，就不能写的稍微像人话点吗我去。。。题目就是要找一段区间使得Σai mod m的值最大。于是嘛。。。前缀和一下再贪心就好了。先求出前i个数的前缀和s，然后用s更新解。还有可能就是前面的某个前缀和s1刚好在mod m意义下大于s且是最小的一个，那么这一段的和就是m + s- s1，再用它来更新...
分类：
其他好文 时间：
2014-10-22 23:25:46
阅读次数：
182
