摘要：
详细讲解线段树：http://blog.csdn.net/metalseed/article/details/8039326 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 单点更新，区间求和。 阅读全文
posted @ 2017-03-25 23:59
yijiull
阅读(134)
评论(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
阅读(174)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1679 判断最小生成树是否唯一。 先求出最小生成树权值ans，用vector记录用的边。 依次不用vector里记录的边求生成树，若权值等于ans，说明不唯一。 阅读全文
posted @ 2017-03-25 10:39
yijiull
阅读(126)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2492 参考食物链。http://www.cnblogs.com/yijiull/p/6527465.html 阅读全文
posted @ 2017-03-25 10:24
yijiull
阅读(111)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2912 和食物链那题差不多，稍微复杂一点。 枚举裁判，然后其他人判断是否冲突。 阅读全文
posted @ 2017-03-25 10:21
yijiull
阅读(128)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1062 再一次被题意坑了，这次还是中文题。。。。。。 看的题解。 地位差距超过一定限制的两个人之间不会进行任何形式的直接接触，包括交易。他是一个外来人，所以可以不受这些限制。但是如果他和某个地位较低的人进行了交易，地位较高的的人不会再和 阅读全文
posted @ 2017-03-25 10:04
yijiull
阅读(78)
评论(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
阅读(133)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2240 floyd: 也可用bellman-ford判"正环"。 或者spfa。 阅读全文
posted @ 2017-03-25 09:34
yijiull
阅读(123)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3660 floyd。 阅读全文
posted @ 2017-03-25 09:19
yijiull
阅读(105)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1502 dijkstra。 阅读全文
posted @ 2017-03-25 09:13
yijiull
阅读(119)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3259 用bellman-ford判负环。 阅读全文
posted @ 2017-03-25 09:06
yijiull
阅读(97)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3268 从终点进行两遍dijkstra，两遍之间要把矩阵转置一下。 最后遍历各点更新最大值。 dijkstra： spfa： 阅读全文
posted @ 2017-03-25 09:03
yijiull
阅读(126)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1797 dijkstra。 阅读全文
posted @ 2017-03-25 08:47
yijiull
阅读(138)
评论(0)
推荐(0)
摘要：
感觉他讲的很不错。http://www.cnblogs.com/Yan-C/p/3916281.html 以下均从他的内容整理而来。 阅读全文
posted @ 2017-03-25 08:18
yijiull
阅读(225)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2387 优先队列+链星优化的dijkstra。 阅读全文
posted @ 2017-03-25 08:10
yijiull
阅读(114)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2349 阅读全文
posted @ 2017-03-25 01:13
yijiull
阅读(82)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1789 渣渣只会模板题。 阅读全文
posted @ 2017-03-25 01:08
yijiull
阅读(96)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586 模板题。 阅读全文
posted @ 2017-03-25 01:06
yijiull
阅读(92)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2421 还是模板题。 阅读全文
posted @ 2017-03-25 01:03
yijiull
阅读(100)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2031 求出任意两点之间的距离减去两个点的半径。 阅读全文
posted @ 2017-03-25 00:59
yijiull
阅读(132)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1287 模板题。 阅读全文
posted @ 2017-03-25 00:55
yijiull
阅读(113)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1251 阅读全文
posted @ 2017-03-25 00:50
yijiull
阅读(122)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 ac自动机模板题。 刚开始学这个-_-|| 先缓缓。 阅读全文
posted @ 2017-03-25 00:42
yijiull
阅读(115)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2328 多串找最长公共字串。 KMP：951ms strstr：124ms 函数名: strstr 原型是朴素的字符串比较方法功 能: 在字符串中查找指定字符串的第一次出现用 法: char *strst 阅读全文
posted @ 2017-03-25 00:39
yijiull
阅读(109)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238 找多个串的最长公共子串。 枚举最短串的子串temp，求子串的反串vs，用其他串与vs或temp匹配（一个成功即可），其他串都存在该子串则更新答案。 用KMP 31ms，用strstr 0ms。 K 阅读全文
posted @ 2017-03-25 00:34
yijiull
阅读(105)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4763 nex。 阅读全文
posted @ 2017-03-25 00:23
yijiull
阅读(115)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4847 水。 阅读全文
posted @ 2017-03-25 00:20
yijiull
阅读(144)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3294 题目不难，感觉输出比较麻烦。 阅读全文
posted @ 2017-03-25 00:15
yijiull
阅读(150)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4513 manacher。稍微多了一点限制，延伸时要特殊处理一下。 阅读全文
posted @ 2017-03-25 00:03
yijiull
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号