酒姬民的博客

文远知行杯广东工业大学第十六届程序设计竞赛题意：很清晰，不再赘述。注意 Alice 可以从 L~R 的任意一层出发。起初他的生命值为1，他想要最后生命值仍然为1。思路：生命值不变启发我们，Alice 的挑战区间是连续的同时满足类似 括号序列 ((())()) 。最关键的点是 无论Alice从哪一层开始挑战，他能通过的关卡数 <= 10 。数据范围小不是没有原因的，启发我们要想想出题人想考察什么。答案是 STL。因为 能通过的关卡数 <= 10 ，我们显然可以存下，长度 &lt

浙江农林大学第二十二届程序设计竞赛（同步）题意：每次攻击有传导性（连锁劈人），求用最少的次数劈死所有人，在线询问，询问独立。和最近蓝桥杯排雷那题很像思路：观察到特殊的范围，传递攻击距离不大。数据范围小不是无端的，往往通常蕴藏了出题人想考察的算法。敌人在坐标系中，显然需要离散化处理，同时也得优化查找、合并人的过程（连锁劈人类似合并）。STL 自动离散化，二分搜索，很适合处理此题。Code:Code:Code:#include<bits/stdc++.h>#d