03 2016 档案

POJ3259（虫洞）
摘要：题目大意：给你一张图，先输入m条双向边（权值为正），再输入w条单向边（权值为负），判断是否有负环 题目思路：bellman-ford或者SPFA都行，我用的是SPFA（因为和POJ1860类似，就不加详细注释了） 阅读全文
posted @ 2016-03-29 17:47 Kurokey 阅读(256) 评论(0) 推荐(0)
POJ1679（次小生成树）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17124 题目描述：就是求次小生成树，若次小生成树与最小生成树相等则输出 Not Unique! 否则输出最小生成树权值和。 题目思路：就是运用次小生成树算法 AC代码 阅读全文
posted @ 2016-03-24 22:33 Kurokey 阅读(199) 评论(0) 推荐(0)
POJ1860（Currency Exchange）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66569#problem/E 题目描述：有几种钞票，钞票间有几种互换方式（也就是常见的汇率），同样兑换时要缴纳手续费，问是否存在一种情况使兑换后所得钱比之前更多 题目思路：其实就是 阅读全文
posted @ 2016-03-23 22:12 Kurokey 阅读(301) 评论(0) 推荐(0)
HDU4781（2013成都站A题）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4781 题目大意：给你n个点m条边，要求你构造一个符合条件的有向联通图（若无法构造输出-1，否则输出任意一种方法） 条件：1.任意两点间只有1条边，且不存在自环，每条边的权值均不相等大小为1~m中的值 2 阅读全文
posted @ 2016-03-22 22:33 Kurokey 阅读(244) 评论(0) 推荐(0)
HDU4771(2013 Asia Hangzhou Regional Contest )
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4771 题目大意： 给你一幅图（N*M）“@”是起点，"#"是墙，“.”是路，然后图上有K个珠宝， 问是否能全部取走珠宝，若能则输出最小步数，否则-1。 思路，可以bfs处理珠宝与珠宝，珠宝与起点的距离同时还可以判 阅读全文
posted @ 2016-03-14 17:48 Kurokey 阅读(246) 评论(0) 推荐(0)
VMware 12 专业版永久许可证密钥
摘要：5A02H-AU243-TZJ49-GTC7K-3C61N 阅读全文
posted @ 2016-03-11 07:14 Kurokey 阅读(932) 评论(0) 推荐(0)
POJ1511
摘要：In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate 阅读全文
posted @ 2016-03-10 13:36 Kurokey 阅读(231) 评论(0) 推荐(0)
POJ1751 Highways
摘要：题目链接 http://poj.org/problem?id=1751 题目大意：输入n；然后给你n个点的坐标（任意两点之间皆可达）；输入m；接下来m行每行输入两个整数x，y表示 点x与点y 已经相连； 问连接所有点至少还需要连接哪些点（并且使连接后总距离最短），并输出连接的点对。 思路：最小生成树 阅读全文
posted @ 2016-03-03 13:25 Kurokey 阅读(260) 评论(0) 推荐(0)