摘要: HDU 1045 Fire Net 二分图匹配 经典建图方法 题目来源: "HDU" 题意: 找到图中可以安放堡垒并不会互相攻击的位置方案数。(堡垒向4个方向发射子弹,并且墙可以挡下子弹) 题解: 分析: 要达到题目的要求,只要找到可以满足覆盖所有的空白的放置方案即可。那么便可以将题目转变为二分图最 阅读全文
posted @ 2016-09-21 19:35 里巴鲁鲁 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven) 题目来源: "Codeforces" 题意: 给出一些比赛,比赛时间段,比赛参与的志愿者名字。 询问有哪些志愿者的时间表有冲突 题解: 在每一组数据给出的时 阅读全文
posted @ 2016-09-17 15:55 里巴鲁鲁 阅读(422) 评论(0) 推荐(0) 编辑
摘要: nightnight.みんな——让你的网站睡一觉 睡觉,是现代人共同的问题。大多人,都在该睡的时候睡不着或者该睡的时候不睡觉。很多时间可能就浪费在无意义的事情上,比如上网或者玩手机。虽然努力很重要,但是充足的睡眠可以让你事半功倍。因此,有开发者就提出应该重视睡眠,让这一切从让网站睡觉开始。 听起来很 阅读全文
posted @ 2016-09-07 11:07 里巴鲁鲁 阅读(1399) 评论(0) 推荐(0) 编辑
摘要: East Central North America 2005 2006 —— ACM(ACronym Maker) 题目来源: "POJ 2731" "Codeforces Gym 100650A" 题意: 多组数据,告知那些单词可以被忽略,问有多少种获得某缩写的方法 例如: ACM 有 从aca 阅读全文
posted @ 2016-09-03 09:06 里巴鲁鲁 阅读(273) 评论(0) 推荐(0) 编辑