ACM_暴力枚举
文章平均质量分 76
zhj5chengfeng
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #150 (Div. 1) A. The Brand New Function
题意 给你 n(1做法分析 首先,没想法,但是我们知道这个结果一定不会超过 2^20,那么就先暴力试试吧: 1、将所有数存在数组 a 中 2、用 f[i][j] 表示从第 i 个到第 j 个,所有数“或”的值。其实我们可以在暴力枚举 j 的过程中再来暴力枚举 i ,这样就可以把二维数组化为一位数组了 3、定义原创 2012-11-18 01:19:57 · 13285 阅读 · 0 评论 -
POJ 2697. A Board Game
题意 在一个 4*4 的棋盘上,有黑白石头各 4 个,给定一个初始状态和莫状态,问能否由初始状态经过移动一些石头得到末状态,输出最少需要移动的次数。移动的规则是: 1、先移动白色的,再移动黑色的,这样以后交替移动黑白石头 2、每次移动一个石头时,可以向它周围的 8 个方向移动,并且一直移动到碰到棋盘的边界或者是遇到了其他的石子为止做法分析原创 2012-11-19 20:59:50 · 11855 阅读 · 0 评论