09 2017 档案

状压dp
摘要：针对集合的dp 用整数来表示状态 几种常用技巧 判断第i为是否为1 （这个位是从右数起，从0开始。）if (x&(1<<i) {}或者if ((x>>i)&1) {}。 设置第i位为1 x |= 1<<i; 设置第i位为0 x &= ~(1<<i); 切换第i位 x ^= 1<<i; poj3254 阅读全文
posted @ 2017-09-17 10:59 wyboooo 阅读(101) 评论(0) 推荐(0)
hdu 1525 Euclid's Game【 博弈论】
摘要：Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two 阅读全文
posted @ 2017-09-13 20:38 wyboooo 阅读(134) 评论(0) 推荐(0)
poj2528 Mayor's posters【线段树】【离散化】
摘要：The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pl 阅读全文
posted @ 2017-09-13 19:49 wyboooo 阅读(120) 评论(0) 推荐(0)
poj3468 a simple problem with integers
摘要：You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given numbe... 阅读全文
posted @ 2017-09-06 19:59 wyboooo 阅读(107) 评论(0) 推荐(0)