Uncle Tom's Inherited Land*
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1943 Accepted Submission(s): 809
Special Judge
Problem Descripti...
分类:
其他好文 时间:
2014-08-05 22:47:42
阅读次数:
275
National Treasures
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1038 Accepted Submission(s): 364
Problem Description
The great hall of...
分类:
其他好文 时间:
2014-08-05 03:05:58
阅读次数:
266
Taxi Cab Scheme
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 712 Accepted Submission(s): 337
Problem Description
Running a taxi stati...
分类:
其他好文 时间:
2014-08-04 21:30:08
阅读次数:
272
The King’s Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1606 Accepted Submission(s): 584
Problem Description
In the Kingdom of ...
分类:
其他好文 时间:
2014-08-02 18:31:33
阅读次数:
252
Swap
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1453 Accepted Submission(s): 491
Special Judge
Problem Description
Given an N*N matrix...
分类:
其他好文 时间:
2014-08-02 15:37:23
阅读次数:
225
I'm Telling the Truth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1335 Accepted Submission(s): 686
Problem Description
After this year...
分类:
其他好文 时间:
2014-08-02 12:55:33
阅读次数:
216
Arbiter
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 773 Accepted Submission(s): 401
Problem Description
Arbiter is a kind of starshi...
分类:
其他好文 时间:
2014-08-02 01:51:42
阅读次数:
255
题目链接Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6282Accepted Submission(s): 3551Proble...
分类:
其他好文 时间:
2014-08-02 01:34:32
阅读次数:
397
题目链接Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 2644Accepted Submission(s...
分类:
其他好文 时间:
2014-08-02 01:31:42
阅读次数:
325
题目大意:
一个矩形中,有N个城市’*’,现在这n个城市都要覆盖无线,若放置一个基站,那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线?
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
路径覆盖就是在图中找一些路径,使之覆盖了图中的所有顶点,且任何一个顶点有且只有一条路径与之关联;
#in...
分类:
其他好文 时间:
2014-08-01 23:10:02
阅读次数:
278