
进制类
文章平均质量分 68
ws_yzy
一如OI情似海
展开
-
BZOJ3668: [Noi2014]起床困难综合症|2进制拆分|贪心
题解首先我们发现位运算的时候 每一位运算都是独立的所以可以把每一位都拆分 用个数组存下来然后可以从m的2进制下最高位到0枚举每一位在运算后是否可以为1若可以为1 则贪心取它 则一定最优证明:2^k>2^0+2^1+2^2+2^3+....+2^k-1#include#define T 111111using namespace std;int rev[T],a[T][原创 2015-08-27 21:16:31 · 1080 阅读 · 0 评论 -
BZOJ 4245: [ONTAK2015]OR-XOR|进制类|贪心
思路:见到二进制的题就想贪心,按位处理!用了种合并的思想如果最高位在分成m段及以上的情况下能为0,那么就让他为0其实分成m段以上最高位能为0,那么分成m段最高位肯定能为0然后就保证最高位为零的情况下,尽量分成更多的段,合并然后以同样的思路处理下一位#include#include#include#include#include#include#inclu原创 2016-01-08 10:58:18 · 1295 阅读 · 0 评论