摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4374766.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=2486【题目描述】给一张顶点带权值的图,求从1号点出发走k步的最大总权值(顶点可以重... 阅读全文
posted @ 2015-03-28 20:33 墨染之樱花 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4366582.html ---by 墨染之樱花【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1588【题目描述】逐个将数插入序列,定义... 阅读全文
posted @ 2015-03-25 19:08 墨染之樱花 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4361169.html ---by 墨染之樱花【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=5115【题目描述】有个冒险家要消灭一群狼,这些狼站成... 阅读全文
posted @ 2015-03-23 22:07 墨染之樱花 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4319585.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=1144【题目描述】(半天才看明白。。。)给图求割点个数【思路】直接套求割点的模板即... 阅读全文
posted @ 2015-03-07 00:08 墨染之樱花 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4316263.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=1236【题目描述】给一张有向图,表示学校通信网络,边代表信息可以由u传递到v。现要完... 阅读全文
posted @ 2015-03-05 16:49 墨染之樱花 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4316097.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=2342【题目描述】一个企业有N个员工,每个人都有一个表示欢乐度的数值。现在要开一场... 阅读全文
posted @ 2015-03-05 16:02 墨染之樱花 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4303855.html ---by 墨染之樱花【题目链接】:http://poj.org/problem?id=2449【题目描述】:给出图,求从起点到终点的第K短路【思路】:求第K短的算法基于... 阅读全文
posted @ 2015-02-27 17:36 墨染之樱花 阅读(497) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4303365.html ---by 墨染之樱花题目链接:http://poj.org/problem?id=1201题目描述:给出n个整数三元组(x,y,c),求一个整数集合Z,使其对每个前述三元... 阅读全文
posted @ 2015-02-27 15:06 墨染之樱花 阅读(482) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4302208.html ---by 墨染之樱花dp是竞赛中常见的问题,也是我的弱项orz,更要多加练习。看到邝巨巨的dp专题练习第一道是Max Sum Plus Plus,所以我顺便把之前做过的h... 阅读全文
posted @ 2015-02-26 21:20 墨染之樱花 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4298840.html ---by 墨染之樱花题目链接:http://poj.org/problem?id=1077题目描述:民间流传的推15游戏,不过这里简化为3*3,也就是八数码问题,‘x’表... 阅读全文
posted @ 2015-02-24 18:14 墨染之樱花 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4298148.html ---by 墨染之樱花题目链接:http://poj.org/problem?id=2492题目描述:找基佬游戏(汗-_-b)有个hentai科学家研究虫子种群,不断地给出... 阅读全文
posted @ 2015-02-23 17:02 墨染之樱花 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4298091.html ---by 墨染之樱花题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038题目描述:某个无聊的骚年给他的女友(烧!)一系列... 阅读全文
posted @ 2015-02-23 15:51 墨染之樱花 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4297627.html ---by 墨染之樱花题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4370题目描述:正如字面意思思路:相当的鬼畜orz。。... 阅读全文
posted @ 2015-02-22 18:22 墨染之樱花 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4297581.html ---by 墨染之樱花题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3416题目描述:求起点到终点一共有多少完全不同的最短路... 阅读全文
posted @ 2015-02-22 16:57 墨染之樱花 阅读(521) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4297574.html ---by 墨染之樱花题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4725题目描述:给一张图,每个点(1~N)都属于一... 阅读全文
posted @ 2015-02-22 16:47 墨染之樱花 阅读(469) 评论(0) 推荐(0) 编辑