lajiyuan的博客

C. Pick Heroes题意有两个势力，给你2*n个英雄，每个英雄有战斗力，两方轮流选择英雄有m对英雄有捆绑关系，对于每对捆绑的英雄，若某一个被其中一方选择则下个回合另一方必须选择捆绑的另一个英雄要求尽量使所选英雄总战斗力值最大如果最开始输入1，则表示你先选择，否则对手先选择做法首先如果我们先手，我们肯定先选完所有捆绑英雄中最战斗力大的那一个，之后剩下的英雄中不断选择战斗力...

D. Ehab and another another xor problem题意这是一道交互题，一开始有两个数a,b,0<=a,b<=2300<=a,b<=2^{30}0<=a,b<=230你一共最多提问62次，每一次用两个数c,d提问每个提问有三种返回结果如果a⊕c>b⊕d如果 a \oplus c...

D. Dasha and Chess题意给你999*999的棋盘，上面有666个士兵和一个国王，你来操纵国王，checker来操纵士兵，最初国王所在行和列没有任何士兵，每次你可以向你八连通方向任意一个格子移动，而士兵可以从一个地方到任何一个没有棋子的地方，你获胜的条件是你挪动之后，你所在的行或列有一个或多个士兵，交互题，提供2000次操作之后必胜的方法。做法这道题一定要仔细思考数据范围，...

E. Decypher the String题意就是给你一个长度为n的字符串的转换规则，规则是最多可以交换任意两个位置n次，得到新的字符串，现在给你一个转换之后的字符串，让你求原来的字符串。最多提问三次,每次提问你给出一个长度为n的字符串，交互会按照规则返回转换之后的字符串。1≤n≤1041 \leq n \leq 10^41≤n≤104做法这道题不考虑那个转换规则，我们只知道最后每...

E. Arithmetic Progression题意现在有一个长度为n的打乱的等差数列，你只知道长度，并且可以提出60个问题，让你确定这个等差序列的首项和公差。问题的格式分为两种:1:询问等差序列中是否有大于x的数2:询问等差序列中第i个数是什么1≤ai≤1091 \leq a_i \leq 10^91≤ai​≤109做法看到这个60，我们肯定知道要想log的算法，由于每个数都小...

链接Educational Codeforces Round 63 E. Guess the Root题意现在有111111个数，a0,a1,a2,a3,a4,a5,a6,a7,a8,a9,a10a_0,a_1,a_2,a_3,a_4,a_5,a_6,a_7,a_8,a_9,a_{10}a0​,a1​,a2​,a3​,a4​,a5​,a6​,a7​,a8​,a9​,a10​,0≤ai≤106...