POJ2728 Desert King

分数规划->最优比率生成树+(二分/迭代) 迭代 Memory: 420K Time: 438MS https://code.csdn.net/snippets/1632673 二分 Result: Time Limit Exceeded ...

2016-04-02 17:36:58

阅读数 1120

评论数 0

POJ1797 Heavy Transportation

变种Dijkstra/部分最大生成树 Memory: 1860K Time: 344MS https://code.csdn.net/snippets/1632598 题意:找到一条从1到n的路径,使得路上的最小边权最大这道题乍看之下,没有现成的算法能解决(其实也确实没有),如果...

2016-04-02 17:12:19

阅读数 600

评论数 0

POJ1679 The Unique MST

最小生成树唯一性问题 Memory: 824K Time: 157MS https://code.csdn.net/snippets/1632570 题意RT.输入一张图,判断它的最小生成树是否唯一。 如果唯一,则输出这个生成树的值。否则输出Not Unique!分析如果最小...

2016-04-02 16:11:06

阅读数 453

评论数 0

POJ1364 King

差分约束 Memory: 596K Time: 0MS https://code.csdn.net/snippets/1632558 代码里的addedge()方法的i和j是反的(。。程序设计问题,得治) 和西瓜那道题(tyvj1415 西瓜种植)很像。 对前缀和的差分...

2016-04-02 15:49:27

阅读数 589

评论数 0

POJ1789 Truck History

最小生成树 Memory: 17032K Time: 938MS https://code.csdn.net/snippets/1632542 这道题在10道作业题里还算水一些的。 给定n个长度为7的字符串,定义字符串间距离为两个字符串相同位置上不同的字符个数,求使所有字...

2016-04-02 15:30:58

阅读数 276

评论数 0

POJ3621 Sightseeing Cows

环形分数规划 正常判环方式(SPFA正,队列,无SLF) Memory: 2464K Time: 360MS http://paste.ubuntu.com/15575107/ 超快判环(抄题解,DFS版SPFA) Memory: 768K Tim...

2016-04-01 17:26:37

阅读数 702

评论数 0

POJ1275 SuperMarket

差分约束+枚举 Memory: 676K Time: 125MS http://paste.ubuntu.com/15574903/ 这道题最重要的是找清楚变量间的条件 所以建图是很重要很考验功底的,我这种蒟蒻就只能看看别人怎么建的..for(int i=1; i<=2...

2016-04-01 16:39:46

阅读数 367

评论数 0

POJ3660 Cow Contests,TYVJ2024 运动员身高

Bitset Closure poj3660 Memory: 388K Time: 16MS http://paste.ubuntu.com/15574486/ tyvj2024 消耗时间 46 ms 消耗内存 1000 KiB http://p...

2016-04-01 15:54:25

阅读数 396

评论数 0

POJ3613 Cow Relays

Floyd-Matrix+FastEXP=Shortest-C(N)-Path Memory: 10900K Time: 313MS http://paste.ubuntu.com/15574228/ 题意求定源定汇的图上恰好经过N个点的最短路(经过点只包含起点和路径中的点...

2016-04-01 14:50:48

阅读数 355

评论数 0

POJ2449 Remmarguts' Date

A*+Dijkstra=Kth-shortest-path概述这道题好久之前写的.. 因为坚持写博客有好处,而且zrt犇留的作业里也有这道题,所以还是决定了要重温下这道题的解法 http://paste.ubuntu.com/15574067/ 裸的第k短路么.. A*加反向图的单源(当估...

2016-04-01 13:43:04

阅读数 349

评论数 0

POJ3687 Labeling Balls 特殊拓扑排序

仔细读题 Output For each test case output on a single line the balls’ weights from label 1 to label N. If several solutions exist, you should output...

2016-03-10 20:50:13

阅读数 603

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭