1635: Restaurant RatingsTime Limit:1 SecMemory Limit:128 MBDescriptionA famous travel web site has designed a newrestaurant rating system. Each restau...
分类:
其他好文 时间:
2015-06-05 12:00:40
阅读次数:
216
1638: Continued FractionTime Limit:1 SecMemory Limit:128 MBDescriptionInputOutputSample Input4 35 1 1 25 2 2Sample Output110 530 4 61 27HINTSource解题:主...
分类:
其他好文 时间:
2015-06-05 00:41:53
阅读次数:
122
1637: Yet Satisfiability Again!Time Limit:5 SecMemory Limit:128 MBDescriptionAlice recently started to work for a hardware design company and as a par...
分类:
其他好文 时间:
2015-06-04 13:46:44
阅读次数:
228
1651: WeirdoTime Limit:5 SecMemory Limit:128 MBSubmit:40Solved:21[Submit][Status][Web Board]Description小x是一个奇葩,奇葩的小x终于盼来了五一长。。好吧!短假。早已乏味的大学生活让小x感到绝望。与...
分类:
其他好文 时间:
2015-06-02 23:15:53
阅读次数:
143
其实就是一道最小生成树的题目.我们只需要将坏点排除在外,然后对其它点做一次最小生成树,然后在将坏点连接到这颗生成树上(每次都选代价最小的点).当然如果最后不是所有的点都连接到一起,就是impossible了.
还有一种情况需要特判,就是如果一共只有两个点,并且都是坏点,这种情况也是合法的.代码如下:#include
#include
#include<algor...
分类:
Web程序 时间:
2015-05-25 10:12:19
阅读次数:
169
CSUOJ 1601 War (离线并查集求连通块个数)...
分类:
其他好文 时间:
2015-05-08 00:06:14
阅读次数:
143
CSUOJ 1600 Twenty-four point (判断24点,另附给出表达式版)...
分类:
其他好文 时间:
2015-05-07 10:29:08
阅读次数:
140
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11191119: Collecting CoinsTime Limit:3 SecMemory Limit:128 MBSubmit:144Solved:35[Submit][Status][Web ...
分类:
其他好文 时间:
2015-05-05 15:44:26
阅读次数:
157
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11171117: 网格中的三角形Time Limit:3 SecMemory Limit:64 MBSubmit:35Solved:12[Submit][Status][Web Board]Descr...
分类:
其他好文 时间:
2015-05-05 14:21:22
阅读次数:
457
1603: Scheduling the final examination Time Limit:10 SecMemory Limit:128 MBSubmit:49Solved:15DescriptionFor the most of the university students,what t...
分类:
其他好文 时间:
2015-05-04 19:32:01
阅读次数:
111