题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0118 题意：给定一个矩阵，同类字符相连的为一个块，问总共有几个块。 输入：h,w(行和列)0 <= h <= 100,0 <= w <= 100 矩阵 输入包含多组用例，以 ...
分类：
其他好文 时间：
2017-11-09 15:04:02
阅读次数：
152
Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 ...
分类：
其他好文 时间：
2017-08-26 14:23:32
阅读次数：
131
题目描述 某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度的非作战式的空运行动，准备向灾区投放急需物资。 一方有难，八方支援。现在已知有N个地方分别有A1，A2,…. ...
分类：
其他好文 时间：
2017-08-22 17:33:40
阅读次数：
138
题意： 给出油田的数量，八连通的“@”认为是一个油田。和POJ 2386 Lake Counting这个题几乎一样。 直接上代码： ...
分类：
其他好文 时间：
2017-08-08 12:40:25
阅读次数：
106
Friends Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 878 Accepted Submission(s): 422 Problem ...
分类：
其他好文 时间：
2017-07-09 19:31:25
阅读次数：
159
Red and Black Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a bla ...
分类：
其他好文 时间：
2017-06-10 21:35:27
阅读次数：
245
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45545 Accepted: 22035 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 ...
分类：
其他好文 时间：
2017-06-10 20:30:18
阅读次数：
232
最大岛屿 时间限制：1000 ms | 内存限制：65535 KB 难度：2 最大岛屿 时间限制：1000 ms | 内存限制：65535 KB 难度：2 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海 ...
分类：
其他好文 时间：
2017-04-12 09:43:15
阅读次数：
172
我的树形dp果然是渣。。。 题意：给一棵树，共n(0<n<=15e4)个节点，可在树上进行跳跃，每次跳的最大距离为k(0<k<=5)，定义f(s,t)为(dis(s,t)+k)/k，问Σf(s,t)，s<t。 解题思路： 显然是树形dp，问题在于怎么构建状态。 最简单想到的就是，每到一个节点u，记录 ...
分类：
其他好文 时间：
2017-03-22 17:41:30
阅读次数：
262
