Battle shipsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 394Accepted Submission(s): 178Problem ...
分类：
其他好文 时间：
2014-11-27 23:33:39
阅读次数：
250
??
Description
Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a military factory, which can
...
分类：
其他好文 时间：
2014-11-19 22:26:25
阅读次数：
316
题意：M*N的矩阵，每个格不是*就是#。 *代表水坑，#代表草地。农民要每次可以用一块宽为1，长不限的木板去铺这个矩阵。要求这块木板不能覆盖草地。木板可以重复覆盖（即一块木板与另一块木板有交叉重叠的部分）。问农民最少需要操作多少次可以覆盖所有的水坑。思路 ：与Battle Ships那题非常像，代码...
分类：
其他好文 时间：
2014-11-11 15:50:07
阅读次数：
210
题意：M*N的矩阵，每个格子上是三个之一：*、o、#。 (1 graph[2505];int findPath(int u){ int L=graph[u].size(); rep(i,0,L-1){ int v=graph[u][i]; if(!bma...
分类：
其他好文 时间：
2014-11-11 14:15:45
阅读次数：
194
童年的记忆，大概是每周末和小伙伴们围坐在电视机前，在20来寸的电视机屏幕里守卫着这个至今都不知道是什么的白色大鸟。当年被打爆的坦克数量估计也能绕地球个三两圈了吧。十几年过去了，游戏从2D-3D，画面从8bit到电影级别，操作从10个按键到键盘、摇杆、体感……游戏的激情却随着年龄的增长渐渐淡去。[以上...
分类：
其他好文 时间：
2014-11-10 15:19:33
阅读次数：
288
http://us.battle.net/overwatch/en/
分类：
其他好文 时间：
2014-11-08 12:02:43
阅读次数：
182
hdu 5093 Battle ships （二部图+最大匹配） —— black的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-11-05 17:26:19
阅读次数：
107
题目：hdoj 5093 Battle ships
题意：给你一个n*m的图，图中有冰山 ‘# ’,浮冰 ‘o’ 以及普通海 ‘ * ’,现在要在海中布置尽可能多的炮弹，炮弹不能突波冰山，不能让炮弹互相攻击到，问最大能不知多少个？
分析：二分图的经典题目，关键在于怎么建图，图进行两次编号，按行编号，每一行中能攻击到的一块编号成相同的数，每一列同样，然后对行和列有编号的地方进行连...
分类：
其他好文 时间：
2014-11-03 14:37:07
阅读次数：
243
二分图匹配：
分别按行和列把图展开，hungary二分图匹配。。。。
样例：
4 4
*ooo
o###
**#*
ooo*
按行展开。。。。
*ooo
o#oo
oo#o
ooo#
**#o
ooo*
ooo*
再按列展开。。。
7 * 8
*ooooooo
oooooooo
oooooooo
oooooooo
*o*ooooo
ooooooo*
ooooooo* 匹配结果3
...
分类：
其他好文 时间：
2014-11-03 13:08:03
阅读次数：
256
