lucky_少哖

2016年5月11日

摘要： CLRS 15-1 双调欧几里得旅行商问题欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图(a)给出了一个7个点问题的解。这个问题的一般形式是NP完全的，故其解需要多于多项式的时间。J. L. Bentley建议通过只考虑双调旅程来简化问题，这种旅程即为从最左点开阅读全文

posted @ 2016-05-11 16:41 lucky_少哖阅读(835) 评论(0) 推荐(0)

2016年5月5日

hdu 3339 In Action(迪杰斯特拉+01背包)

摘要： In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5102 Accepted Submission(s): 1696 Probl 阅读全文

posted @ 2016-05-05 20:34 lucky_少哖阅读(279) 评论(0) 推荐(0)

2016年4月26日

hdu 2923 Einbahnstrasse

摘要： Einbahnstrasse Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3031 Accepted Submission(s): 940 P 阅读全文

posted @ 2016-04-26 16:38 lucky_少哖阅读(171) 评论(0) 推荐(0)

2016年4月25日

hdu 2680 Choose the best route

摘要： Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12278 Accepted Submission(s 阅读全文

posted @ 2016-04-25 10:18 lucky_少哖阅读(186) 评论(0) 推荐(0)

2016年4月22日

hdu 1535 Invitation Cards（spfa）

摘要： Invitation Cards Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3129 Accepted Submission(s): 14 阅读全文

posted @ 2016-04-22 20:44 lucky_少哖阅读(194) 评论(0) 推荐(0)

2016年4月16日

hdu 1317 XYZZY

摘要： XYZZY Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4099 Accepted Submission(s): 1136 Problem D 阅读全文

posted @ 2016-04-16 14:50 lucky_少哖阅读(289) 评论(0) 推荐(0)

2016年4月13日

hdu 1245 Saving James Bond

摘要： Saving James Bond Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2764 Accepted Submission(s): 54 阅读全文

posted @ 2016-04-13 16:42 lucky_少哖阅读(177) 评论(0) 推荐(0)

2016年4月12日

hdu 1546 Idiomatic Phrases Game

摘要： Idiomatic Phrases Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3029 Accepted Submission(s 阅读全文

posted @ 2016-04-12 19:34 lucky_少哖阅读(190) 评论(0) 推荐(0)

2016年4月10日

hdu 1217 Arbitrage（佛洛依德）

摘要： Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6360 Accepted Submission(s): 2939 Probl 阅读全文

posted @ 2016-04-10 20:40 lucky_少哖阅读(196) 评论(0) 推荐(0)

2016年4月9日

hdu 1599 find the mincost route（无向图的最小环）

摘要： find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3885 Accepted Submission(s 阅读全文

posted @ 2016-04-09 16:26 lucky_少哖阅读(172) 评论(0) 推荐(0)

公告