摘要: 详细讲解线段树:http://blog.csdn.net/metalseed/article/details/8039326 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 单点更新,区间求和。 阅读全文
posted @ 2017-03-25 23:59 yijiull 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1888 求最大边权与最小边权差值最小的生成树的权值。 阅读全文
posted @ 2017-03-25 10:49 yijiull 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1679 判断最小生成树是否唯一。 先求出最小生成树权值ans,用vector记录用的边。 依次不用vector里记录的边求生成树,若权值等于ans,说明不唯一。 阅读全文
posted @ 2017-03-25 10:39 yijiull 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2492 参考食物链。http://www.cnblogs.com/yijiull/p/6527465.html 阅读全文
posted @ 2017-03-25 10:24 yijiull 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2912 和食物链那题差不多,稍微复杂一点。 枚举裁判,然后其他人判断是否冲突。 阅读全文
posted @ 2017-03-25 10:21 yijiull 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1062 再一次被题意坑了,这次还是中文题。。。。。。 看的题解。 地位差距超过一定限制的两个人之间不会进行任何形式的直接接触,包括交易。他是一个外来人,所以可以不受这些限制。但是如果他和某个地位较低的人进行了交易,地位较高的的人不会再和 阅读全文
posted @ 2017-03-25 10:04 yijiull 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3169 很好的讲解:http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 我是看他的讲解学会的。 阅读全文
posted @ 2017-03-25 09:49 yijiull 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2240 floyd: 也可用bellman-ford判"正环"。 或者spfa。 阅读全文
posted @ 2017-03-25 09:34 yijiull 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3660 floyd。 阅读全文
posted @ 2017-03-25 09:19 yijiull 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1502 dijkstra。 阅读全文
posted @ 2017-03-25 09:13 yijiull 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3259 用bellman-ford判负环。 阅读全文
posted @ 2017-03-25 09:06 yijiull 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3268 从终点进行两遍dijkstra,两遍之间要把矩阵转置一下。 最后遍历各点更新最大值。 dijkstra: spfa: 阅读全文
posted @ 2017-03-25 09:03 yijiull 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1797 dijkstra。 阅读全文
posted @ 2017-03-25 08:47 yijiull 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 感觉他讲的很不错。http://www.cnblogs.com/Yan-C/p/3916281.html 以下均从他的内容整理而来。 阅读全文
posted @ 2017-03-25 08:18 yijiull 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2387 优先队列+链星优化的dijkstra。 阅读全文
posted @ 2017-03-25 08:10 yijiull 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2349 阅读全文
posted @ 2017-03-25 01:13 yijiull 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1789 渣渣只会模板题。 阅读全文
posted @ 2017-03-25 01:08 yijiull 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586 模板题。 阅读全文
posted @ 2017-03-25 01:06 yijiull 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2421 还是模板题。 阅读全文
posted @ 2017-03-25 01:03 yijiull 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2031 求出任意两点之间的距离减去两个点的半径。 阅读全文
posted @ 2017-03-25 00:59 yijiull 阅读(121) 评论(0) 推荐(0) 编辑