分类题集
文章平均质量分 84
MoeO3
这个作者很懒,什么都没留下…
展开
-
【整理】斜率or单调队列优化dp
【1】HDU2993 MAX Average Problem题意:求一个序列的子区间满足长度大于k且所有数平均值最大周源论文里的题。。之前有人说周源讲的是错的 其实应该是没什么问题的 可以O(n)求出不过这题hdu上的数据不知道怎么了 = = 反正我在网上找的ac代码们全都TLE。。。。总之……意思明白就好 反正也是入门题……#include #include原创 2015-03-18 21:16:37 · 504 阅读 · 0 评论 -
【整理】一堆磨人の数学概率期望
都是水题 = =↑ 这四个字太能概括一切了【1】 ZOJ 3785 What day is that day? (找规律)题意:求11 + 22 + 33 + ... + NN mod 7 的值打表可以找到循环节实际上可以用费马小定理证明 sigma(i ^ i % 7) = sigma(i ^ (i % 6) % 7)ans = (n / 42原创 2015-03-05 13:55:36 · 627 阅读 · 0 评论 -
【整理】字符串串串
还是只会做水题…………orz【1】幸运序列【问题描述】Ly喜欢幸运数字,众所周知,幸运数字就是数字位上只有4和7的数字。但是本题的幸运序列和幸运数字完全没关系,就是一个非常非常普通的序列。哈哈,是不是感觉被耍了,没错,你就是被耍了。Ly现在手上有一个长度为N的幸运序列a,他想这样子折腾这个序列:1.如果已经折腾了k次了,就结束,否则找到一个最小的i,使得原创 2015-03-13 09:00:29 · 880 阅读 · 0 评论 -
【整理】一堆好吃の数位dp
我觉得还是把数位dp和数学分开放比较好QuQ直到现在我也只会写记忆化orz。。。。【1】CodeForces 55D Beautiful numbers(数位DP+数学)题意:求一个正整数区间内能被自己的每一位整除的数的个数人生第一道数位dp 就被虐疯了……(好像也不是特别难?)首先设单位整数集为s = {0,1,2,3,4,5,6,7,8,9}原创 2015-03-17 09:42:32 · 504 阅读 · 0 评论