甜蜜蜜吖甜蜜蜜

POJ-2240-Arbitrage

摘要：问题描述 Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency... 阅读全文

posted @ 2015-09-06 12:03 甜蜜蜜吖甜蜜蜜阅读(141) 评论(0) 推荐(0) 编辑

POJ-2387-Til the Cows Come Home

摘要：问题描述 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milkin... 阅读全文

posted @ 2015-09-05 21:02 甜蜜蜜吖甜蜜蜜阅读(123) 评论(0) 推荐(0) 编辑

hdu-1847-畅桶工程续

摘要： F - F 时限:1000MS 内存:32768KB 64位IO格式:%I64d & %I64u问题描述某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。... 阅读全文

posted @ 2015-09-05 20:01 甜蜜蜜吖甜蜜蜜阅读(130) 评论(0) 推荐(0) 编辑

Floyd算法模板（多源最短）

摘要： 1 /* 2 INPUT 3 4 5 7 12 6 1 2 24 7 1 3 8 8 1 4 15 9 2 5 610 3 5 711 3 6 312 4 7 413 5 7 914 6 5 215 6 7 316 6 4 517 7 2 318 19 520 1 221 3 622 1 72... 阅读全文

posted @ 2015-09-01 15:09 甜蜜蜜吖甜蜜蜜阅读(125) 评论(0) 推荐(0) 编辑

Bellman算法模板

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int inf=1d[e[j].from]+e[j].c)27 {28 d[e[j].to]=d[e[j].fr... 阅读全文

posted @ 2015-09-01 10:16 甜蜜蜜吖甜蜜蜜阅读(155) 评论(0) 推荐(0) 编辑

Dijkstra算法模板

摘要： #include #include #include using namespace std;const int inf=1d[j])//vis避免前面已经比过了的最小值的点重复比较 { //一直找出此时离起点最近的点，以此点为基础，向下找其他点到... 阅读全文

posted @ 2015-09-01 08:40 甜蜜蜜吖甜蜜蜜阅读(244) 评论(3) 推荐(0) 编辑

ZOJ 1586-Preliminary Round

摘要： E - QS Network Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionSunny Cup 2003 - Preliminary RoundApril 20th,... 阅读全文

posted @ 2015-08-29 16:56 甜蜜蜜吖甜蜜蜜阅读(151) 评论(0) 推荐(0) 编辑

HDU 1102-Constructing Roads

摘要： D - Constructing Roads Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription There are N villages, which are nu... 阅读全文

posted @ 2015-08-29 15:47 甜蜜蜜吖甜蜜蜜阅读(119) 评论(0) 推荐(0) 编辑

还是畅通工程

摘要： L - 还是畅通工程 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省... 阅读全文

posted @ 2015-08-28 21:01 甜蜜蜜吖甜蜜蜜阅读(151) 评论(0) 推荐(0) 编辑

克鲁斯卡尔算法(模板）

摘要： /*INPUT6101 2 61 3 11 4 52 3 52 5 33 4 53 5 63 6 44 6 25 6 6OUTPUT15*/#include #include #include #include using namespace std;const int N=1e5;struct n... 阅读全文

posted @ 2015-08-28 16:51 甜蜜蜜吖甜蜜蜜阅读(233) 评论(0) 推荐(0) 编辑