NOIP20240727

NOIP20240727

T1 Game

• 题意：给定一个字符串 S 作为用户名，检查它是否已存在于数据库（集合）中。如果 S 不存在，则返回 OK 并将 S 加入数据库。如果 S 已存在，则在 S 后面添加最小的正整数，然后加入数据库，并返回该新用户名。
• 题解：贪心。
  首先我们可以求出来最大得分。接着我们按位进行贪心。由于选的数具有二分性，所以可以用二分来判断，然后用线段树维护最大值。
• 代码

T2 Time

• 题意：有两边各 $n$ 个潘奕帆要过马路并返回原地，搀扶一个潘奕帆过马路和你单独穿越马路的时间为 $t$，潘奕帆休息的时间为 $x$。你一次只能扶一个潘奕帆，问所有潘奕帆过马路并返回的最短时间。
• 题解：我们可以对于每一个点，因为点之间由于大小是没有影响的，所以考虑它移向左边或者移向右边（就像求逆序对一样），然后用线段树维护即可。
• 代码

T3 Cover 不会