链接：http://acm.hdu.edu.cn/showproblem.php?pid=6406 思路： 暴力，预处理三个前缀和：【1,n】桃子会被摘掉，1到当前点的最大值，1到当前点被摘掉的桃子的数量，然后我们枚举修改p点造成的所有影响，： 1，假如新输入的点比原先的点的值更大，那么我们对修改后 ...
分类：
移动开发 时间：
2018-08-15 20:35:54
阅读次数：
696
题意： 就是求前缀和后缀相同的那个子串的长度 然后从小到大输出 解析： emm。。。网上都用kmp。。。但。。。我。。用拓展kmp做的 这就是拓展kmp板题嘛。。。 求出extend数组后 把extend[i] == len - i 的放到vector中 最后排序输出就好了 ...
分类：
其他好文 时间：
2018-08-14 16:17:20
阅读次数：
154
题目链接：http://oj.ismdeep.com/contest/Problem?id=1284&pid=1 B: Ocean的游戏 Time Limit: 1 s Memory Limit: 128 MB Submit My Status Time Limit: 1 s Memory Limi ...
分类：
其他好文 时间：
2018-08-14 14:50:20
阅读次数：
167
问题描述： 若有干个干草， 分别有各自的宽度， 要求将它们按顺序摆放， 并且每层的宽度不大于 它的下面一层 ， 求最多叠几层 题解： zkw神牛证明了： 底边最短， 层数最高 证明： 传送门 接下来我们就可以根据这个结论进行dp。 前缀和sum， 以及 F[ i ]第 i 个数之后的干草叠起来后， ...
分类：
其他好文 时间：
2018-08-12 23:42:54
阅读次数：
425
其实就是一道暴力题目 考虑x部落和y部落，如果x人数多swap(x,y) 然后考虑算贡献 枚举x部落中的每一个人 ans=对于每一个人y中比这个人弱的个数*val[x]+比它强的人和(前缀和一下) 显然这是会被卡的 但是只要加个map记录一下已经算过的x,y就行了 代码如下： ...
分类：
其他好文 时间：
2018-08-12 22:48:22
阅读次数：
180
"数据" .zip) 题目大意： 已经很简洁了 题解： 对于每个询问，暴力枚举老蛤的位置， $O(1)$ 统计答案 那么对着原图斜着维护前缀和就行了 或者将曼哈顿距离转换成切比雪夫距离 统计正方形区域前缀和 注意方案中枚举的老蛤的位置要再原图内 AC代码 include include using ...
分类：
其他好文 时间：
2018-08-12 21:41:32
阅读次数：
198
Description 你曾经梦想过你是电脑游戏中的主角吗？这个故事的主角，Branimir，现在正在做这个梦。在Branimir的梦中，世界是由从左到右排列的N座摩天大楼组成的。对于第i座摩天大楼，我们知道摩天大楼的高度Hi和房顶金币的数量Gi。游戏从在任何摩天大楼上跳跃开始，由几步组成。在每一步 ...
分类：
其他好文 时间：
2018-08-12 21:40:56
阅读次数：
180
6336.Problem E. Matrix from Arrays 不想解释了，直接官方题解: 队友写了博客，我是水的他的代码 >HDU 6336 子矩阵求和 至于为什么是4倍的，因为这个矩阵是左上半边有数，所以开4倍才能保证求的矩阵区域里面有数，就是图上的红色阴影部分，蓝色为待求解矩阵。 其他的 ...
分类：
其他好文 时间：
2018-08-12 21:33:03
阅读次数：
123
这是你顾第一次写【树套树】！！！！！！！！ 【原题】 求区间第k小元素，区间可修改 【正解】 如果没有修改的话，就直接写搞个主席树利用前缀和加加减减一下就好了。但是多了个修改，修改以为着从当前修改节点k到往后n-k个树顶所代表的树全部都要修改，这是一件非常操蛋的事情。回想起多年前学数据结构初步的时候 ...
分类：
编程语言 时间：
2018-08-12 18:55:44
阅读次数：
197
emm。。。无数次再看kmp了 因为一直没做相关的题。。看了就忘看了就忘。。emm。。 next[i]表示去掉第i个元素后，自已的前缀和后缀匹配的最大长度 例 根据代码一个个匹配就好了 关键在于next的回溯 为什么要这样回溯 我们再看 字符串 a b a b a b z a b a b a b a ...
分类：
编程语言 时间：
2018-08-11 20:51:15
阅读次数：
138
