摘要：
 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/6121/ 题意： 有n个大小不同的蛋糕，A可以选择将两个蛋糕合并，B可以吃掉最左边或最右边的蛋糕。 A先开始，求A和B能合并/吃到的蛋糕总和 思路： 发现A总是先合并中间的，且合并方向与B吃的方向相反，所以最终 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/95335/E 题意： 有n个小球，部分向左移动，部分向右移动，碰撞后交换速度。求第k次碰撞发生的时间 思路： 二分答案，当t增大，球碰撞次数增加，反之一定减小 可以把球看作穿过彼此，并认为向左移动的小球不动，向右移动 阅读全文
