题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5900 巧妙的地方在于第四个转移，假如dp(i,j)区间内所有的都取了，那状态的值应该是s(j)-s(i-1) ...
分类：
其他好文 时间：
2016-09-19 18:06:42
阅读次数：
158
题意：给求 1 - n 区间内的素数个数，n <= 1e11。 析：模板题。 代码如下： ...
分类：
其他好文 时间：
2016-09-19 13:12:17
阅读次数：
376
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic ...
分类：
其他好文 时间：
2016-09-18 23:45:09
阅读次数：
244
http://www.lydsy.com/JudgeOnline/problem.php?id=1452 题目全是图片，不复制了。 开100个二维树状数组，分别记录区间内各个颜色的出现位置…… 简单粗暴。 注意查询操作的读入顺序是x1 x2 y1 y2 ...
分类：
其他好文 时间：
2016-09-18 23:39:27
阅读次数：
180
题目链接：hdu_5898_odd-even number 题意： 给你一个区间，问你这个区间中满足连续的偶数的位数为奇数，连续的奇数的位数是偶数的个数 题解： 设dp[i][j][k][l]为考虑当前第i位，上一位的奇偶性为j，已经连续了k位，是否有前导零 然后记忆化搜就行了 1 #include ...
分类：
其他好文 时间：
2016-09-18 22:23:36
阅读次数：
382
题目 Source http://acm.hdu.edu.cn/showproblem.php?pid=5900 Description Every school has some legends, Northeastern University is the same. Enter from th ...
分类：
其他好文 时间：
2016-09-18 22:19:25
阅读次数：
344
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5900 Problem Description Every school has some legends, Northeastern University is the same.Enter from ...
分类：
其他好文 时间：
2016-09-18 21:11:00
阅读次数：
147
1260: [CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。 ...
分类：
其他好文 时间：
2016-09-18 21:08:52
阅读次数：
118
QSC and Master Problem Description Every school has some legends, Northeastern University is the same.Enter from the north gate of Northeastern Univer ...
分类：
其他好文 时间：
2016-09-18 20:55:23
阅读次数：
128
bzoj1230[Usaco2008 Nov]lites 开关灯 题意： 一个01序列，初始全部元素为0，两种操作：l到r全部元素取反、询问l到r1的个数。序列长度≤100000，询问个数≤100000。 题解： 线段树维护区间和，区间修改就让区间和变为区间长度减原区间和。 代码： 20160917 ...
分类：
其他好文 时间：
2016-09-18 20:50:10
阅读次数：
111
