NOIP20240727
NOIP20240727
T1 Game
- 题意：给定一个字符串
S作为用户名，检查它是否已存在于数据库（集合）中。如果S不存在，则返回OK并将S加入数据库。如果S已存在，则在S后面添加最小的正整数，然后加入数据库，并返回该新用户名。 - 题解：贪心。
首先我们可以求出来最大得分。接着我们按位进行贪心。由于选的数具有二分性，所以可以用二分来判断，然后用线段树维护最大值。 - 代码
T2 Time
- 题意：有两边各 \(n\) 个潘奕帆要过马路并返回原地，搀扶一个潘奕帆过马路和你单独穿越马路的时间为 \(t\)，潘奕帆休息的时间为 \(x\)。你一次只能扶一个潘奕帆，问所有潘奕帆过马路并返回的最短时间。
- 题解：我们可以对于每一个点，因为点之间由于大小是没有影响的，所以考虑它移向左边或者移向右边（就像求逆序对一样），然后用线段树维护即可。
- 代码
