【博弈论/位运算趣题】ETOI_ 仍在招人！

张开发
• 2026/4/20 1:25:50 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

【博弈论/位运算趣题】ETOI_ 仍在招人！
本文两题皆为 ETOI_ 的原创题哦。传送门U673036 ChocolateU673078 Seeking团队超低门槛招人欢迎大家提交U673036 Chocolate题目描述A 和 B 正在吃一块由n × m n\times mn×m个小块构成的巧克力巧克力的每一小块都可以视作1 × 1 1\times 11×1的小格子。而最左上角的一块是芒果伪造的巧克力A 和 B 都对芒果过敏。A 和 B 轮流吃这块巧克力A 先吃直到巧克力吃完而停止。他们的规则是选择坐标[ x , y ] [x,y][x,y]对应的人就可以吃掉左上角坐标为[ x , y ] [x,y][x,y]、右下角坐标为[ n , m ] [n,m][n,m]的一大块巧克力。图示图中红叉表示芒果绿叉表示选择的坐标[ x , y ] [x,y][x,y]阴影表示对应可以吃掉的巧克力如果某一块已经被吃掉则直接略过。现在需要让你求出在 A 和 B每一步都是最优选择的情况下谁一定会吃到芒果巧克力而过敏。输入格式一行分别为n , m n,mn,m。输出格式若 A 一定会过敏输出A ate poisoned chocolate若 B 一定会过敏输出B ate poisoned chocolate。如果两个人都可能过敏输出both are possible。输入输出样例 #1输入 #13 4输出 #1B ate poisoned chocolate说明/提示1 ≤ n , m ≤ 2 63 1\leq n,m\leq 2^{63}1≤n,m≤263。ETOI_ 招人本人CSDNhttps://blog.csdn.net/elseif123。ETOI_地址https://www.luogu.com.cn/team/126103。团队在招满 10 名成员之前可以自由加入团队在招满 10 人后加入需要审核。但加入必须满足的条件有绿名及以上参加过正式的比赛或考试至少学习过动态规划。若希望经过审核加入团队也必须满足以上条件加分项为向 elseif123 的洛谷或CSDN进行自我介绍。目的本团队的组织是为了互相学习在学习的同时建立一些团队内的比赛出团队题目分享讨论思路可以将团队内的比赛和题目推荐给其他的人参加。或者分享资料等。若希望出题那么请先学习如何配置数据点。这个团队也会是一个展示才能的地方希望让更多人看到你的题目和比赛就可以放在团队里。出题要求题目难度约普及 − \textcolor{orange}{普及-}普及−到普及 / 提高 − \textcolor{yellow}{普及/提高-}普及/提高−之间。题面清晰。入门题尽量有深度或不出。U673078 Seeking题目描述已知x xx求最小的y yy使得x ⊕ y x \oplus yx⊕y和x y x \ yxy均不等于0 00。输入格式本题共有T TT组数据。第一行T ( 1 ≤ T ≤ 10 5 ) T(1\leq T\leq 10^5)T(1≤T≤105)。接下来的每一组数据输入一个x xx以询问答案。输出格式对于每一个询问的答案用换行隔开。输入输出样例 #1输入 #11 1输出 #13说明/提示1 ≤ x ≤ 10 18 1\leq x\leq 10^{18}1≤x≤1018。本题数据较水欢迎各种解法。小提示T1博弈论。T2lobit。进入团队享受资源

更多文章