题目链接 维护区间和，两个操作：一个是将某个区间设置成一个值，一个是将某个区间增加一个固定值 /**************************************************************/ 每走到一个区间就把lazy tag下放。下放的时候注意顺序！ ...
分类：
其他好文 时间：
2017-05-12 13:29:13
阅读次数：
176
#1043 : 完全背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小H ...
分类：
其他好文 时间：
2017-05-12 01:35:05
阅读次数：
146
#1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要nee ...
分类：
其他好文 时间：
2017-05-11 19:36:32
阅读次数：
194
传送门 Description 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符 ...
分类：
其他好文 时间：
2017-05-10 20:33:42
阅读次数：
208
传送门 Description 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？ ...
分类：
其他好文 时间：
2017-05-08 19:54:04
阅读次数：
228
http://hihocoder.com/problemset/problem/1489 笔试题第一道，虽然说第一道都很水，但是我感觉这题不算特别水把。。这道题我就卡住了我记得，tle，最后只有30分，比较惨烈。我个人感觉这道题正解比较难想把，那时候太年轻，没有想到当item很大时，可以从第八道it ...
分类：
其他好文 时间：
2017-05-06 20:03:33
阅读次数：
388
http://hihocoder.com/problemset/problem/1138 题意：有一些岛屿，要从第一个岛屿到第N个岛屿，求最短距离，距离为min（x,y），也就是两个点的X的差值和Y的差值的较小的。 思路:最开始我觉得应该dijstrak可以解决，因为是LEVEL1的，结果超时了，我 ...
分类：
其他好文 时间：
2017-05-05 18:31:17
阅读次数：
168
很友好的OJ网站（OJ是open judge，在线评测） POJ 北京大学ACM ZOJ 浙江大学ACM WOJ 武汉大学ACM（一个题目提交通过后，可以查看通过该题的所有代码） 唯一不好的地方是题目都是英文的，很难看懂，如果你英语很好就无所谓了 CODEVS 很好用，都是中文题目 luogu 洛谷 ...
分类：
Web程序 时间：
2017-05-04 17:25:04
阅读次数：
222
Description 一个\(n\)个节点的树，先根遍历为\(1...n\)。已知两个数组，一个数组表示是否是叶节点，另一个数组表示十分有右兄弟节点...'?'表示未知，求方案数\(n\leqslant 500\). Solution 区间DP. DFS序的一段表示一个子树. \(f[l][r][ ...
分类：
其他好文 时间：
2017-05-03 22:48:35
阅读次数：
324
#1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品 ...
分类：
其他好文 时间：
2017-05-01 10:03:35
阅读次数：
189
