Freshman丶最短路
文章平均质量分 72
ACM小学生
永远克服不了的就是懒惰
展开
-
HDU 1217 Arbitrage
Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit o原创 2017-12-02 15:30:10 · 205 阅读 · 0 评论 -
HDU 1874 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人原创 2017-12-02 17:08:52 · 170 阅读 · 0 评论 -
HDU 1869 六度分离
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,原创 2017-12-02 17:01:08 · 215 阅读 · 0 评论 -
HDU 2066 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美原创 2017-12-02 17:29:56 · 401 阅读 · 0 评论 -
最短路模板
Floyd/*Floyd for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { for(int k=0; k<n; k++) { if(maps[j][k]>maps[j][i]+maps[i][k]) maps[j][k]=maps[j][i]+ma原创 2017-12-12 20:49:08 · 233 阅读 · 0 评论 -
HDU 2722 Here We Go(relians) Again
Here We Go(relians) AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem DescriptionThe Gorelians are a warlike race that travel the universe conquering new原创 2017-12-05 20:48:20 · 330 阅读 · 0 评论 -
HDU 2112 HDU Today
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线原创 2017-12-02 17:54:25 · 236 阅读 · 0 评论