HDU1848 Fibonacci again and again（SG函数）
摘要：
题意： 3堆石子，每堆个数已知，每次只能取一堆的fib个 思路： sg最后三堆异或 阅读全文
posted @ 2016-05-29 11:51 恶devil魔 阅读(149) 评论(0) 推荐(0) 编辑
HDU1850 Being a Good Boy in Spring Festival（NIM统计）
摘要：
题意： NIM题，问你第一个人有多少种取的方案 思路： 全部异或完后，然后让这个值分别异或每一个数 如果结果小于当前数，就说明可以从该堆中取走异或这个数这么多石子 ans就++ 阅读全文
posted @ 2016-05-29 11:32 恶devil魔 阅读(113) 评论(0) 推荐(0) 编辑
HDU1849 Rabbit and Grass（NIM整理）
摘要：
这类题就是有N堆东西，每次可以取任意堆的任意个 最后取完的获胜 就是把N堆读进来全部异或，不等0就赢了 阅读全文
posted @ 2016-05-29 11:20 恶devil魔 阅读(121) 评论(0) 推荐(0) 编辑
HDU1847 Good Luck in CET-4 Everybody!（SG函数）
摘要：
Problem Description 大 学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考 场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和 阅读全文
posted @ 2016-05-29 11:13 恶devil魔 阅读(237) 评论(0) 推荐(0) 编辑
HDU2516 取石子游戏（fibonacci博弈）
摘要：
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. 阅读全文
posted @ 2016-05-26 23:03 恶devil魔 阅读(209) 评论(0) 推荐(0) 编辑
HDU3488 Tour km
摘要：
题意: 有N个城市,M条街道,每条街道是单向的,现在要你设计多条路线覆盖所有的点, 每条路线都是一个环,并且每个点仅能被一条路线覆盖且只经过一次(终始点除外) 分析: 因为是有向圈,所以每个点的入度和出度应该都是1,故将一个点拆成两个点, 入度点和出度点,然后用最佳匹配即可!(因为最佳匹配是求最大值 阅读全文
posted @ 2016-05-25 17:23 恶devil魔 阅读(170) 评论(0) 推荐(0) 编辑
HDU2255 奔小康赚大钱（km模板题）
摘要：
Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另 阅读全文
posted @ 2016-05-25 16:59 恶devil魔 阅读(143) 评论(0) 推荐(0) 编辑
NYOJ61 传纸条（一） 双线程dp
摘要：
题意： 从左上向右下传纸条，再传回来，经过不同的路径 中间每个人都有一个好心程度 问最大的好心程度 思路： 去了再回来就等于直接走两遍不同的路径 三维dp 第一维记走了多少步 第二维记第一条路径的纵坐标 第三维记第二条路径的纵坐标 优化了一下32ms过掉 阅读全文
posted @ 2016-05-25 15:49 恶devil魔 阅读(145) 评论(0) 推荐(0) 编辑
POJ3189 Steady Cow Assignment（二分图多重匹配）
摘要：
题意： N头牛M个棚，每头牛对每个棚都有喜爱顺序 每个棚都有自己的容量 问你怎么分配使得所有牛的喜爱程度差距最小 思路： l r表示一段喜爱程度的范围 建图就按l 到 r里的棚子建 然后两个标移动从头到尾就可以扫出最小值了 阅读全文
posted @ 2016-05-17 22:28 恶devil魔 阅读(238) 评论(0) 推荐(0) 编辑
POJ2112 Optimal Milking（二分图多重匹配）
摘要：
题意： K个产奶机，C头奶牛，每个产奶机最多可供M头奶牛使用；并告诉了产奶机、奶牛之间的两两距离Dij(0<=i,j<K+C)。 问题：如何安排使得在任何一头奶牛都有自己产奶机的条件下，奶牛到产奶机的最远距离最短？最短是多少？ 思路： 二分图多重匹配 先用floyd求最短距离 然后跟上一个题一样 不 阅读全文
posted @ 2016-05-17 22:07 恶devil魔 阅读(155) 评论(0) 推荐(0) 编辑
