题目传送门https://www.luogu.org/problem/show?pid=1220 我们假设 dpij0 为目前最优值是在 i 位置,dpij1 为目前最优值是在 j 位置则 i 到 j 表示已经关掉的灯的区间，因为我们要求最小的损耗，所以必然是从当前区间走向区间两端再利用前缀和来算从 ...
分类：
其他好文 时间：
2017-08-11 10:50:26
阅读次数：
142
今天的题有质量多了，尤其是第一题不再毫无意义，果然考这样的试比较有收获。 时间限制：1sec 内存限制：128MB 题解 刚开始看的时候没有思路。不过这样的考试才叫正常嘛，前两天T1那是什么玩意= =。边读题边写前缀和、离散之类的词，但是前缀和并不能处理出题目中所要求的情况，3*10^5大概最多nl ...
分类：
其他好文 时间：
2017-08-09 21:06:08
阅读次数：
178
KMP算法简而言之就是告诉你一个字符串是否包含另一个字符串。 对于是否包含一个字符串，大部分人想做的就是挨个判断，但是这样并不是很优，所以就有了KMP。 当你对A(被匹配)字符串和B(匹配)字符串进行匹配时，如果匹配到不匹配，那么我们要做的就是把匹配字符串B往后移，但是移动多少呢？ 其实我觉得这就是 ...
分类：
编程语言 时间：
2017-08-09 20:03:53
阅读次数：
176
Color the ball N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几 ...
分类：
其他好文 时间：
2017-08-08 21:41:43
阅读次数：
225
https://www.luogu.org/problem/show?pid=2511 题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种 ...
分类：
其他好文 时间：
2017-08-08 20:45:40
阅读次数：
165
1、要查看一个变量的内容，在Console中输入console.log(a);，回车后显示的值就是变量的内容。 2、alert('我不想执行'); //提示框谷歌浏览器可直接执行 3、JavaScript不区分整数和浮点数，统一用Number表示，以下都是合法的Number类型： 计算机由于使用二进 ...
分类：
编程语言 时间：
2017-08-08 17:49:35
阅读次数：
226
http://acm.hdu.edu.cn/showproblem.php?pid=2824 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 77 ...
分类：
其他好文 时间：
2017-08-08 15:33:22
阅读次数：
211
思路：求一下前缀和，然后就能很快算出每一小正方块中1的个数了，0的个数等于k*k减去1的个数，两个的最小值就是要加进答案的值。 代码： ...
分类：
其他好文 时间：
2017-08-08 11:06:14
阅读次数：
193
数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有 ...
分类：
其他好文 时间：
2017-08-08 00:31:31
阅读次数：
242
A. 撕书Ⅰ 序列型DP。DP[i]表示当前编号结点的撕书页数。 那么我们有 DP[ i ] = DP[ i - y - 1 ] + y 其中y为编号i书页对应范围内的书页。 那么，具体实现的话，需要求出每个i对应的y，这里用前缀和。 1 #include<cstdio> 2 #include<io ...
分类：
其他好文 时间：
2017-08-07 10:13:40
阅读次数：
163
