1009 Sparse Graph(hdu5876) 由于每条边的权值都为1,所以最短路bfs就够了,只是要求转置图的最短路,所以得用两个set来维护,一个用来存储上次扩散还没访问的点,一个用来存储这一次扩散还没访问的点。 算法:bfs+set 1 #include<iostream> 2 #inc ...
分类:
其他好文 时间:
2016-09-15 11:08:47
阅读次数:
196
Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 681 Accepted Submiss ...
分类:
其他好文 时间:
2016-09-13 01:34:07
阅读次数:
294
Function Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 976 Accepted Submission(s): 375 Proble ...
分类:
其他好文 时间:
2016-09-12 14:25:44
阅读次数:
197
Football Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 802 Accepted Submission(s): 309 Pr ...
分类:
其他好文 时间:
2016-09-11 18:31:09
阅读次数:
221
1006 Football Games 这道题输入也很阴险!!! 这道题过题姿势最优雅的,不是if else if else if。那样很容易wa的。 如果没有平手选项, 赢得加一分的话, 可以用Landau's Theorem(兰道定理)判定。 稍微修改一下这个定理就能做了。 假设S1,S2……S ...
分类:
其他好文 时间:
2016-09-11 18:29:44
阅读次数:
152
Friends and Enemies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 291 Accepted Submission(s): 1 ...
分类:
其他好文 时间:
2016-09-11 17:06:28
阅读次数:
171
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 439 Accepted Submission(s): 155 Probl ...
分类:
其他好文 时间:
2016-09-11 10:23:54
阅读次数:
324
Football Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 439 Accepted Submission(s): 157 Pr ...
分类:
其他好文 时间:
2016-09-11 01:32:23
阅读次数:
210
因为不是一队……毫无晋级的压力……反正有压力也进不去呵呵呵…… 开场zr看1006我看1010。。 1010我一直在wa。。。 zr的1006倒是比较轻松的过了。。。然后我让他帮我看10。。。。 跟他讲了半天我代码的逻辑。。。然后我自己看出来的。。。。比赛的代码。。。。写的十分混乱。。。。 #inc ...
分类:
其他好文 时间:
2016-09-11 00:03:02
阅读次数:
426
题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=5873 Problem Description A mysterious country will hold a football world championships Abnormal ...
分类:
其他好文 时间:
2016-09-10 22:08:19
阅读次数:
174