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 produce N kinds of batt...
分类：
其他好文 时间：
2015-06-30 22:04:47
阅读次数：
199
http://acm.uestc.edu.cn/#/problem/show/32树上战争(Battle on the tree)Time Limit: 12000/4000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Subm....
分类：
其他好文 时间：
2015-06-28 14:14:51
阅读次数：
136
Problem Description
A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be ...
分类：
其他好文 时间：
2015-05-29 23:17:22
阅读次数：
132
题目如下：
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediat...
分类：
其他好文 时间：
2015-05-23 11:33:36
阅读次数：
167
2014上海邀请赛 教训是类似于网络流、二分图这样的题目一但往贪心的方向死扣真的是无药可救而且不知错在哪里
分类：
其他好文 时间：
2015-05-20 20:03:34
阅读次数：
134
题意：选尽可能多*号点，要求选得点之间必须有#阻隔，否者不能在同一行或者同一列。
做法：
先要把竖向*和O相连的 都连成一起，并编号。
然后是横着的也一样。
然后把竖向的每一块 都看作二分图左边的每一个点，
然后把横向的每一块 都看作二分图右边的每一个点，
星号必会对应一个竖向的块 编号， 和一个横向的块编号。
把每个星号对应的 两个编号连线。
如果匹配了，就表示这两个块都被占据了，这两个块就不能再有其他星号点被连了。
所以要知道最多有多少*可以放，就只用知道最多可以有几条边可以选。也就是求最大二...
分类：
其他好文 时间：
2015-05-06 00:00:05
阅读次数：
178
Can you answer these queries?Problem DescriptionA lot of battleships of evil are arranged in a line before the battle. Our commander decid...
分类：
其他好文 时间：
2015-05-05 16:05:10
阅读次数：
100
二分图匹配 1 #include 2 #include 3 #include 4 #include 5 #define maxn 60 6 #define maxd 1500 7 using namespace std; 8 int v[maxd][maxd],vist[maxd]...
分类：
其他好文 时间：
2015-05-05 01:14:00
阅读次数：
147
题意：给你一个m*n(1
船不能放在冰山上；
船不能放到浮冰上
两艘船之间除非中间有冰山，否则不能在同一列或同一行。
分析：红果果的二分最大匹配。。。。图也很容易构造。。。把每一行被冰山分隔开来的海洋格子连通块(至少一个格子)作为X点，同样的每一列被冰山分隔开来的海洋格子连通块作为Y点，X点与Y点有边相连当且仅当这两个连通块共用一个海洋格子。然后跑二分最大匹配。。。2500个点...
分类：
其他好文 时间：
2015-05-04 10:11:04
阅读次数：
134
Battle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 963 Accepted Submission(s): 463
Problem Description
由于小白同学近期习武十分刻苦，很快被晋升为...
分类：
其他好文 时间：
2015-05-03 09:22:25
阅读次数：
200
