枚举
sunrainchy
这个作者很懒,什么都没留下…
展开
-
POJ 2965 The Pilots Brothers' refrigerator(枚举)
题目链接:http://poj.org/problemstatus?problem_id=2965&start=120&orderby=time&language=-1 这个题目也比较简单,首先要明确一点,就是每一点翻转的顺序是没有要求的,也就是一点要么翻转,要么就不翻转,和顺序无关,明白了这一点这个 题目就简单了,一共就2^16种情况,用二进制位枚举一下就OK 了,二进制1表示翻转0表示不翻原创 2013-08-05 14:08:11 · 605 阅读 · 0 评论 -
HDU 3118 Arbiter(枚举)
这个题目谁要是在比赛的时候没出,后来肯定后悔死了 首先题目意思很简单,就是让你去掉图中最少边数,让整个图中任意两点之间的距离是偶数 也就是图不存在奇圈 这个很容易想到二部图,考虑到数据量很小,那么现在就可以枚举,怎么枚举呢,把整个图枚举分成两部分 然后去除同一集合里面的连边,这里枚举是用二进制枚举,0代表一个集合,1代表一个集合,然后遍历所有 的边,如果边的两个端点在一个集合内,那么直接原创 2013-08-13 16:56:48 · 868 阅读 · 0 评论