墨染之樱花

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4374766.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=2486【题目描述】给一张顶点带权值的图，求从1号点出发走k步的最大总权值（顶点可以重... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4366582.html ---by 墨染之樱花【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1588【题目描述】逐个将数插入序列，定义... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4361169.html ---by 墨染之樱花【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=5115【题目描述】有个冒险家要消灭一群狼，这些狼站成... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4319585.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=1144【题目描述】（半天才看明白。。。）给图求割点个数【思路】直接套求割点的模板即... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4316263.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=1236【题目描述】给一张有向图，表示学校通信网络，边代表信息可以由u传递到v。现要完... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4316097.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=2342【题目描述】一个企业有N个员工，每个人都有一个表示欢乐度的数值。现在要开一场... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4303855.html ---by 墨染之樱花【题目链接】：http://poj.org/problem?id=2449【题目描述】：给出图，求从起点到终点的第K短路【思路】：求第K短的算法基于... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4303365.html ---by 墨染之樱花题目链接：http://poj.org/problem?id=1201题目描述：给出n个整数三元组(x,y,c)，求一个整数集合Z，使其对每个前述三元... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4302208.html ---by 墨染之樱花dp是竞赛中常见的问题，也是我的弱项orz，更要多加练习。看到邝巨巨的dp专题练习第一道是Max Sum Plus Plus，所以我顺便把之前做过的h... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4298840.html ---by 墨染之樱花题目链接：http://poj.org/problem?id=1077题目描述：民间流传的推15游戏，不过这里简化为3*3，也就是八数码问题，‘x’表... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4298148.html ---by 墨染之樱花题目链接：http://poj.org/problem?id=2492题目描述：找基佬游戏（汗-_-b）有个hentai科学家研究虫子种群，不断地给出... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4298091.html ---by 墨染之樱花题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038题目描述：某个无聊的骚年给他的女友（烧！）一系列... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4297627.html ---by 墨染之樱花题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4370题目描述：正如字面意思思路：相当的鬼畜orz。。... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4297581.html ---by 墨染之樱花题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3416题目描述：求起点到终点一共有多少完全不同的最短路... 阅读全文

摘要： 转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4297574.html ---by 墨染之樱花题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725题目描述：给一张图，每个点(1~N)都属于一... 阅读全文