2014年12月10日
[BZOJ 1816][Cqoi2010]扑克牌（二分答案）
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1816分析：我先以为是道水题，但是要注意的是每套牌中Joker只能用1张的，所以就出现了可能目前每种牌的剩余牌数都够，但不一定不用Joker，然后就短路了……看了hzwer的blog顿时茅塞顿开，... 阅读全文
posted @ 2014-12-10 23:08 Chellyutaha 阅读(280) 评论(0) 推荐(0)
[BZOJ 1295][SCOI2009]最长距离（SPFA+暴力）
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1295分析：很巧妙的一道spfa从搜索的角度是搜索在所有1中搜索删除哪T个1，对整个图询问，这样肯定TLE不妨反过来想一想：对于两个点，弄出联通这两个点所需删除的最少的1，那么就知道这两个点是否可... 阅读全文
posted @ 2014-12-10 22:47 Chellyutaha 阅读(142) 评论(0) 推荐(0)