![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI
文章平均质量分 86
guozizheng001
这个作者很懒,什么都没留下…
展开
-
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 the one with the smallest weight for label 1, then原创 2016-03-10 20:50:13 · 889 阅读 · 2 评论 -
POJ2728 Desert King
分数规划->最优比率生成树+(二分/迭代) 迭代 Memory: 420K Time: 438MS https://code.csdn.net/snippets/1632673 二分 Result: Time Limit Exceeded https://code.csdn.net/snippets/1632674写完了普通分数规划(最优比率数对原创 2016-04-02 17:36:58 · 1490 阅读 · 0 评论 -
POJ1789 Truck History
最小生成树 Memory: 17032K Time: 938MS https://code.csdn.net/snippets/1632542这道题在10道作业题里还算水一些的。 给定n个长度为7的字符串,定义字符串间距离为两个字符串相同位置上不同的字符个数,求使所有字符串连通的最小距离和 我用的应该是prim把..话说想把时间降下来,想到了用并查集跳过中间vis了的元原创 2016-04-02 15:30:58 · 391 阅读 · 0 评论 -
POJ3621 Sightseeing Cows
环形分数规划 正常判环方式(SPFA正,队列,无SLF) Memory: 2464K Time: 360MS http://paste.ubuntu.com/15575107/ 超快判环(抄题解,DFS版SPFA) Memory: 768K Time: 94MS 代码同上,将spfa改成spfa2即可体验飞的感觉题意找出图中一个环,使环上∑m原创 2016-04-01 17:26:37 · 818 阅读 · 0 评论 -
POJ1797 Heavy Transportation
变种Dijkstra/部分最大生成树 Memory: 1860K Time: 344MS https://code.csdn.net/snippets/1632598题意:找到一条从1到n的路径,使得路上的最小边权最大这道题乍看之下,没有现成的算法能解决(其实也确实没有),如果想到最大生成树,见#出现的错误一栏 更正一下,最大生成树能做。但是需要注意一些问题。见#出现的错误回顾原创 2016-04-02 17:12:19 · 773 阅读 · 1 评论 -
POJ1679 The Unique MST
最小生成树唯一性问题 Memory: 824K Time: 157MS https://code.csdn.net/snippets/1632570题意RT.输入一张图,判断它的最小生成树是否唯一。 如果唯一,则输出这个生成树的值。否则输出Not Unique!分析如果最小生成树不是唯一的,那么肯定存在另一棵MST,它的边和第一次求出的MST不完全相同,但是值的和一样。 所原创 2016-04-02 16:11:06 · 581 阅读 · 0 评论 -
POJ1364 King
差分约束 Memory: 596K Time: 0MS https://code.csdn.net/snippets/1632558 代码里的addedge()方法的i和j是反的(。。程序设计问题,得治)和西瓜那道题(tyvj1415 西瓜种植)很像。 对前缀和的差分约束。判断是否有解 不同的是,这道题的约束是严格大于、小于。所以需要简单变化一下。<x变成<=x-1,原创 2016-04-02 15:49:27 · 719 阅读 · 0 评论 -
POJ3660 Cow Contests,TYVJ2024 运动员身高
Bitset Closure poj3660 Memory: 388K Time: 16MS http://paste.ubuntu.com/15574486/ tyvj2024 消耗时间 46 ms 消耗内存 1000 KiB http://paste.ubuntu.com/15574521/概述这两道题基本完全一样,具体题意可以直接看tyvj原创 2016-04-01 15:54:25 · 561 阅读 · 0 评论 -
POJ1275 SuperMarket
差分约束+枚举 Memory: 676K Time: 125MS http://paste.ubuntu.com/15574903/这道题最重要的是找清楚变量间的条件 所以建图是很重要很考验功底的,我这种蒟蒻就只能看看别人怎么建的..for(int i=1; i<=24; ++i){ addedge(i-1, i, 0); addedge(i, i-1, -原创 2016-04-01 16:39:46 · 451 阅读 · 0 评论 -
POJ3613 Cow Relays
Floyd-Matrix+FastEXP=Shortest-C(N)-Path Memory: 10900K Time: 313MS http://paste.ubuntu.com/15574228/题意求定源定汇的图上恰好经过N个点的最短路(经过点只包含起点和路径中的点,不包括终点,也就是经过N条边,下同) 题目中n很大(1000000),不能直接当成节点数,因为实际边原创 2016-04-01 14:50:48 · 456 阅读 · 0 评论 -
POJ2449 Remmarguts' Date
A*+Dijkstra=Kth-shortest-path概述这道题好久之前写的.. 因为坚持写博客有好处,而且zrt犇留的作业里也有这道题,所以还是决定了要重温下这道题的解法 http://paste.ubuntu.com/15574067/裸的第k短路么.. A*加反向图的单源(当估价)解。 第几次从队列里弹出点i,则就找到了点i的第几短路终止条件必要性和合理性题目出题者不会总是很善原创 2016-04-01 13:43:04 · 453 阅读 · 0 评论