题目链接：hdu 2993 MAX Average Problem 题意： 给一个长度为 n 的序列，找出长度 >= k 的平均值最大的连续子序列。 题解： 这题是论文的原题，请参照2004集训队论文《周源--浅谈数形结合思想在信息学竞赛中的应用》 这题输入有点大，要加读入优化才能过。 1 #inc ...
分类：
其他好文 时间：
2016-12-05 14:10:56
阅读次数：
338
部分和问题(入门题) 时间限制：1000 ms | 内存限制：65535 KB 难度：0 部分和问题(入门题) 时间限制：1000 ms | 内存限制：65535 KB 难度：0 给你n个数(a1,a2,a3.......an) ,是否存在某一些数字加起来等于k,有就输出 "YES",否则输出 "N ...
分类：
其他好文 时间：
2016-11-21 08:14:36
阅读次数：
139
QTREE - Query on a tree 题目链接：http://www.spoj.com/problems/QTREE/ 参考博客：http://blog.sina.com.cn/s/blog_7a1746820100wp67.html 树链剖分入门题 代码如下（附注解）： ...
分类：
其他好文 时间：
2016-11-16 02:22:51
阅读次数：
213
题目：仅用不超过10个的变量，变成计算出两个等长的N(1<N<10^7)位正整数A,B(无前导0)相加的结果。 输入格式：第一行一个数N，表示位数，后面有N行，每行两个数字，表示A、B相对位的两个数，输入的格式是从最高位开始到最低位。 输出格式：输出两数的和 输入样例： 4 1 1 2 3 0 5 ...
分类：
其他好文 时间：
2016-11-07 14:21:59
阅读次数：
181
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695 题意： 给出n、m、k ，求出1<=x<=n, 1<=y<=m 且gcd(x,y) == k 的（x,y）的对数 解析： 显然就是求 [1,n/k] 与 [1, m/k]有多少数对的最大公约数是1 ...
分类：
其他好文 时间：
2016-11-04 01:07:56
阅读次数：
286
题意：给出若干个单词和一段文本，问有多少个单词出现在其中。如果两个单词是相同的，得算两个单词的贡献。 分析：直接就是AC自动机的模板了。 具体见代码： 顺便注意上面注释中的拓展点。 ...
分类：
其他好文 时间：
2016-10-19 01:53:42
阅读次数：
146
斜率优化 入门题：PKU3709 很多人貌似都是做这道题来K斜率优化的，所以看了资料以后还是开始入手吧。 然而还是得跪求大神的程序啊 ORZ ORZ…… 其实理解斜率优化就是会列斜率不等式，还要理解剔除过程。 那么我们来看看这道题： K-Anonymous Sequence Time Limit: ...
分类：
其他好文 时间：
2016-10-05 17:20:54
阅读次数：
147
http://acm.hdu.edu.cn/showproblem.php?pid=1166 树状数组入门题。 ...
分类：
编程语言 时间：
2016-10-05 07:04:53
阅读次数：
153
主席树是从右往左初始化，每次把这个数出现过的位置消去，然后在当前位置加一。 然后我的做法是查两遍，第一遍能找出不同的个数，除一半；再用这个值查，一直到底，最后返回位置，比较套路的一题。 ...
分类：
其他好文 时间：
2016-10-04 20:52:06
阅读次数：
211
