【cf317X】Codeforces Round #188 (Div. 1)

2015年6月22日1,6171
A. Perfect Pair
每次把小的那个变成两个的和,注意考虑负数

B. Ants
蚂蚁的活动范围不太大,所以依然是暴力QAQ

C. Balance

每次从缺水的地方出发,找一条能送水过来的路径a->b,要保证a是路径上符合要求的第一个容器

运送量\(d=min(b_b-a_b,a_a-b_a)\),找n次

若没有容量限制,每次从b到a扫,找当前水量超过d的往b方向运

由于有容量限制,把d拆成d/2和d-d/2分两次运

运送次数2nL

D. Game with Powers

状压+爆搜得出个数为1-30的sg值

然后把不同底数的sg值异或一下

E. Princess and Her Shadow

拉出小树林再找一棵边界上的树把影子卡住

说起来简单QAQ

第一步不断走到影子的最短路,后面的就分类讨论