HDU 5661 Claris and XOR(xor贪心)

题意: $给定a,b,c,d,1\leq a,b,c,d\leq10^{18}$$现要求找到x\oplus y,x\in [a, b],y\in[c, d]的最大值$     Read more
TaoSama's avatar
TaoSama May 01, 2016

HDU 5014 Number Sequence(xor贪心)

题意: $给定n+1个数,a_i\in [0, n],并且a_i\neq a_j$$现要求构造n+1个b_i,构造方式同a_i,并且使得\sum a_i\oplus b_i最大$$输出这个sum,以及n+1个对应的b_i$     Read more
TaoSama's avatar
TaoSama May 01, 2016

HDU 4647 Another Graph Game(贪心、边权映射到点权)

题意: $N,M\le 10^5,N个点M条边,点权W_i、边权C_i \le 10^9 $$2个人玩游戏轮流选点得到权值,选过的不能再选$$规定如果一条边的2个端点都被同一个人选到,那么它获得边权$$假设2个人采取最优策略,输出先手得分-后手得分$     Read more
TaoSama's avatar
TaoSama Apr 11, 2016

Educational Codeforces Round 10 C. Foe Pairs(离线思想、贪心)

题意: $N,M\le 3\times 10^5,N个数,M个非法数对(a_i,b_i)$$求不包含任何非法数对的区间个数$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016

UVA 10968 KuPellaKes(贪心、最短路)

题意: $N\le 2000个点的图,无重边自环,现要删去一些边$$使得所有的点都是正偶度,保证图最多有2个奇度点$$输出满足要求的要删去的最少的边,不能输出Poor Koorosh$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016

CROC 2016 - Elimination Round E. Intellectual Inquiry(贪心、dp)

题意: $N\le 10^6长度的字符串,给定字符集大小K\le26$$现在后面添加M \le10^6个字符,使得新的字符串的不同子序列个数最多$$输出这个个数,对10^9+7取模$     Read more
TaoSama's avatar
TaoSama Mar 22, 2016

HDU 5303 Delicious Apples(贪心)

题意: $给定L\le 10^9的环形路,家在0号点,N\le 10^5颗苹果树,每棵有A_i个苹果,\sum A_i \le 10^5$$现有一个K\le 10^5的篮子,求从家出发把所有的苹果装回家的最短路程$     Read more
TaoSama's avatar
TaoSama Mar 18, 2016