二分图匹配 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 Ships
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has
L longevit...
分类：
其他好文 时间：
2015-04-08 21:36:53
阅读次数：
176
B - Battle Ships Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3623Appoint description:DescriptionBattl...
分类：
其他好文 时间：
2015-03-05 22:09:06
阅读次数：
264
题意：在n×m的方格中，‘#’代表iceberg，'*'代表ocean，‘o’代表floating ice。战舰只能放在ocean上，在同一行或者同一列不能放两
个战舰除非它们中间有iceberg，求最多能放多少战舰。
思路：二分匹配。每行中连续为'*'的作为X集合中一个点，同样，将每列中连续为'*'的点作为Y集合中的一个点。对原图中每个'*'，将其对应的X集合和Y集合中的标号建边，便形成...
分类：
其他好文 时间：
2015-02-02 18:19:09
阅读次数：
122
题目：
Battle ships
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 477 Accepted Submission(s): 197
Problem Description
Dear c...
分类：
其他好文 时间：
2015-01-21 22:38:30
阅读次数：
226
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...
分类：
其他好文 时间：
2014-12-15 23:40:22
阅读次数：
304
题目链接：点击打开链接
题意：
给定S，求能构造出多少个S位的数字使得该数字呈一个单峰型
即010 0011221 对于一个数字i 从左边到i是非递减的，从i到右边是非递增的。
构造出的数字允许有前导0
思路：
Z[i][j]表示i位 最高位为j的非递减的个数
dp[i][j] 表示i位 最高位为j 表示 有一段非递减，现在是非递增的方法数。
答案就是Z[i] + dp[i].
...
分类：
其他好文 时间：
2014-11-30 11:28:01
阅读次数：
209
??
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
DescriptionOn the evening of 3 August 1492, Christopher Columbus departed from Palos de la Frontera with a few ships, starting a serious of voyages of...
分类：
其他好文 时间：
2014-11-11 18:51:32
阅读次数：
283
