模拟黄金矿工这个游戏，给出每一个金子的位置和所需时间，计算在给定时间内最大收益。 刚看这道题以为金子的位置没什么用，直接DP就行，WA了一发终于明白如果金子和人共线的话只能按顺序抓。 这就是需要考虑先后关系问题。看了背包⑨讲之后以为是“有依赖关系的背包”，感觉解决方案很不明显，想不出来做法。 后来想
分类：
其他好文 时间：
2016-03-01 00:35:51
阅读次数：
240
3566 紧急疏散 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那
分类：
编程语言 时间：
2016-02-23 20:55:32
阅读次数：
533
Just like humans enjoy playing the game of Hopscotch, Farmer John's cows have invented a variant of the game for themselves to play. Being played by c
分类：
其他好文 时间：
2016-02-21 17:02:10
阅读次数：
149
目 录 《泰坦尼克号》全部英文剧本 TV REPORTER: Treasure hunter Brock Lovett is best known for finding Spanish gold off islands in the best Caribbean. LIZZY: It’s OK,
分类：
其他好文 时间：
2016-02-13 18:17:56
阅读次数：
7683
分组01背包。在一条直线上的点归为一组。 1 /* 4341 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set>
分类：
其他好文 时间：
2016-02-12 12:51:03
阅读次数：
304
OpenCV3.0 OpenCV > NEWS > OpenCV 3.0 2015-06-04 With a great pleasure and great relief OpenCV team finally announces OpenCV 3.0 gold release, the most
分类：
其他好文 时间：
2016-02-02 20:40:15
阅读次数：
156
题目描述国王用付给他忠诚的骑士金币。在服役的第一天，骑士收到了一枚金币。在之后两天的每一天（服役的第二第三天），骑士收到两枚金币。在之后三天的每一天（服役的第四五六天），骑士收到三枚金币。这种支付模式将不限期地继续下去：在连续的 n 天每天收到 n 枚金币之后，骑士将会在接下来的 n+1 天每天收到...
分类：
其他好文 时间：
2015-11-19 23:56:04
阅读次数：
210
和上一题(POJ1743,上一篇博客)相似，只是二分的判断条件是：是否存在一段后缀的个数不小于k 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 ...
分类：
编程语言 时间：
2015-11-19 18:26:13
阅读次数：
231
The visitors poured through the castle gates in a river of gold and silver and polished steel, three hundred strong, a pride of bannermen and knights,...
分类：
其他好文 时间：
2015-11-15 14:47:37
阅读次数：
182
3945 完美拓印 codevs月赛 第一场时间限制: 1 s空间限制: 256000 KB题目等级 : 黄金 Gold题目描述 Description小Q获得了一个神奇的印章，这个印章宽n个单位长度，印章的其中三个棱都是直的，而另外一个方向上，对于每个单位宽度的部分，是一样直的，并且与反方向的棱平...
分类：
其他好文 时间：
2015-11-03 10:38:36
阅读次数：
211
