Cliff Chen

2015年7月29日

2015 Multi-University Training Contest 3 1008(DFS)

摘要： Solve this interesting problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1728 Accepted Subm 阅读全文

posted @ 2015-07-29 20:26 Cliff Chen 阅读(177) 评论(0) 推荐(0) 编辑

2015 Multi-University Training Contest 3 1010(DFS)

摘要： Crazy Bobo Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 905 Accepted Submission(s): 271 Probl 阅读全文

posted @ 2015-07-29 15:44 Cliff Chen 阅读(113) 评论(0) 推荐(0) 编辑

2015 Multi-University Training Contest 3 1004

摘要： PainterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 596Accepted Submission(s): 278Problem Descr... 阅读全文

posted @ 2015-07-29 10:57 Cliff Chen 阅读(165) 评论(0) 推荐(0) 编辑

2015年7月28日

2015 Multi-University Training Contest 3 1011(DFS)

摘要： Work Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 359 Accepted Submission(s): 255 Problem Desc 阅读全文

posted @ 2015-07-28 23:29 Cliff Chen 阅读(193) 评论(0) 推荐(0) 编辑

2015 Multi-University Training Contest 3 1002

摘要： RGCDQTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 592Accepted Submission(s): 275Problem Descrip... 阅读全文

posted @ 2015-07-28 21:42 Cliff Chen 阅读(193) 评论(0) 推荐(0) 编辑

HDU 4370 0 or 1(最短路+最小环判断)

摘要： 0 or 1Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1421Accepted Submission(s): 388Problem Descr... 阅读全文

posted @ 2015-07-28 21:06 Cliff Chen 阅读(209) 评论(0) 推荐(0) 编辑

2015年7月27日

关于最短路的几个算法

摘要：关于最短路的几个算法有Dijkstra，Bellman-Ford，Floyd Dijkstra： Dijkstra适用于边权为正的情况，从单个源点出发，到其他所有结点的最短路算法的核心是用已经知道的结点 i 的距离 d[i] 去更新和这个结点相连的其他结点的距离其核心思想还是没有变，依旧是用已经阅读全文

posted @ 2015-07-27 22:19 Cliff Chen 阅读(362) 评论(0) 推荐(0) 编辑

POJ 2502 Subway(最短路)

摘要： Subway Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6979 Accepted: 2287 Description You have just moved from a quiet Waterloo neighbourh 阅读全文

posted @ 2015-07-27 15:38 Cliff Chen 阅读(167) 评论(0) 推荐(0) 编辑

2015年7月26日

2015 Multi-University Training Contest 2 1002

摘要： BuildingsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Descr... 阅读全文

posted @ 2015-07-26 00:00 Cliff Chen 阅读(127) 评论(0) 推荐(0) 编辑

2015年7月25日

HDU 2612 Find a way (BFS)

摘要： Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6251 Accepted Submission(s): 2081 Prob 阅读全文

posted @ 2015-07-25 23:52 Cliff Chen 阅读(156) 评论(0) 推荐(0) 编辑

公告