简单区间DP。吐槽吐槽：没想到前缀和处理结果写得好复杂，大数据过了小数据没过十分郁闷...... ...
分类：
其他好文 时间：
2017-10-03 20:11:23
阅读次数：
160
题目大意： 一个01串，求一段长度至少为L的区间使这个区间的平均值最大 思路： 因为是一个01串，所以我们可以把串内的点都当做点来处理 每个点的横坐标为它的位置，而纵坐标则为它的前缀和 这样这个串就变为了一个阶梯式的图像 如果点p在线段AB或BC上，取点i 如果点p在点C上方，取点k 所以点j并没有 ...
分类：
其他好文 时间：
2017-10-03 15:54:46
阅读次数：
124
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1600 题意： 给你一个长度为n的木板，让你把这个木板切割成四段（长度为整数），并且要求这四段可以构成一个四边形。 问你有多少种切割方法（切割点不同就算不同）。 题解： 构成四边形的条件： 任 ...
分类：
其他好文 时间：
2017-10-03 13:09:50
阅读次数：
125
https://vjudge.net/problem/UVA-1121 题意： 给出一个正整数数列a，要求找出最短的连续的一个序列使得这个序列的所有数字之和大于等于S。 思路： 第一是由于序列都是正整数，所以他们的前缀和是递增的，就可以用二分搜索，但是我的二分是二分的个数，这个具体看代码。复杂度O( ...
分类：
其他好文 时间：
2017-10-03 00:23:50
阅读次数：
200
HDU 5183 Negative and Positive (NP) 思路：维护一下前缀和，从后往前向set里面插入前缀和，然后查找sum[i-1]+(-1)i+1*k在不在set里面。 代码（快读+set）： 1466ms险过，用hash表应该快一点。 ...
分类：
其他好文 时间：
2017-10-02 20:56:39
阅读次数：
119
T1 poj2029 90分：二维前缀和 100分：二维树状数组维护二维前缀和（这叫什么满分算法啊喂） 反正瞎搞搞30minAC T2poj3250 高一轩同学出这道题的时候竟然把我当成了素材 真鸡儿刺激 把问题转化一下 题目问：“每个人能看到的人的总数”我们把它转换成“每个人能被看到的次数的总数” ...
分类：
其他好文 时间：
2017-10-02 13:59:12
阅读次数：
116
链接： http://poj.org/problem?id=3090 题意： 有一个n*n的二维格点，问在原点(0,0)处能看到多少个格点？ 题解： 计算每个数的欧拉函数，然后就是前缀和*2+1就可以了 代码： ...
分类：
其他好文 时间：
2017-10-02 13:26:43
阅读次数：
145
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2023 题意： 有n个家族，共m只蚂蚁(n <= 1000, m <= 100000)。 每个家族有cnt[i]只蚂蚁，并且同一家族中的蚂蚁无差别。 从窝里爬出来x只蚂蚁的方案数为f(x)。 ...
分类：
其他好文 时间：
2017-10-01 20:36:12
阅读次数：
217
Part 1:模拟考试总结 这次第一题拿了60，第二题拿了49（不知道怎么拿的）。 第一题： 我的想法（60分，原本是可以得70的，结果数组开小了）是，首先在输入的时候初始化，a[i][x]指前i个里有a[i][x]个x这个字母（类似于前缀和）。分别枚举区间的左右端点，之后在区间内枚举26个字母的最 ...
分类：
其他好文 时间：
2017-10-01 19:57:43
阅读次数：
219
