摘要：
题面 测试要求 Bob 尽可能快地切断 n 根绳子。 所有绳子的端点两两不同，所以共有 2n 个端点。这些端点被捆在一个圆上，等距离分布。我们把这些端点按顺时针方向编号为 1 到 2n。 Bob 每次切割的轨迹是一条直线，可以将所有与这条直线相交的绳子切断，他想知道至少多少次可以切断所有的绳子。 \ 阅读全文
摘要：
题面 现有两个厕所，一个女士专用，一个通用，给出$2 n$个排成一列的人的性别 每人如厕需要一分钟，假如女厕是空的，女生中最靠前的可以直接进入。 需要通过调换顺序使得所有人都上完厕所最后的时间为n分钟 要求最小化队伍中更改位置的最远距离 "题目范围戳这里" 题解 考虑不合法的情况： 一定是当前状态下 阅读全文
摘要：
题面 给定 n 个节点的有根树，根是 1 号节点。 你可以选择 k 个节点将其设置为工业城市，其余设置为旅游城市。 对于一个工业城市，定义它的幸福值为工业城市到根的路径经过的旅游城市的数量。 你需要求出所有工业城市的幸福值之和的最大可能值。 $1 using namespace std; defin 阅读全文
摘要：
题面 n个区间和数轴上的m个关键点 （0 using namespace std; define re register define ll long long define in inline define get getchar() in int read() { int t=0,x=1; ch 阅读全文