枚举
WinJourn
Stay hungry stay foolish
展开
-
CodeForces 558C(位运算)
题目链接 : CodeForces 558C 题目大意 给你n个数,每个数 ai 可以做两种变换, ai = ai*2 ; ai = ai/2; 问最少经过多少次变换能使所有的数相同 例如 4 8 2 (8 -> 4 2 -> 4) 最少需要变换2次; 给个样例 5 4 4 (5 -> 2, 2->4) 也是最小需要两次; 思路 每个数乘2 或者除原创 2015-10-11 16:16:21 · 681 阅读 · 0 评论 -
POJ 2965(dfs ,规律)
题目链接:http://poj.org/problem?id=2965 一个冰箱上有4*4共16个开关,改变任意一个开关的状态(即开变成关,关变成开)时,此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱,要所有开关全部打开才行。 输入:一个4×4的矩阵,+表示关闭,-表示打开; 输出:使冰箱打开所需要执行的最少操作次数,以及所操作的开关坐标。 dfs原创 2016-03-28 20:42:12 · 717 阅读 · 0 评论