NOIP20240803

NOIP20240803

T1 制造零件

• 题意：潘奕帆有两台机器，第一台机器需要 $a$ 分钟启动，接下来每分钟会制造 $x$ 个零件，第二台机器需要 $b$ 分钟启动，接下来每分钟会制造 $y$ 个零件，两个机器不能同时位于启动过程中。共有 $k$ 分钟，问最多能制造多少个零件。
• 题解：考虑先启动第一台还是第二台取最大值即可。
• 代码

T2 Alice Game

• 题意：有 $n$ 个怪物排成一排。一男一女轮流进行操作，潘奕帆先手。
  有两种操作：
  • 消灭一个大小不超过 $K$ 的连续怪物序列。
  • 消灭一段包含 $K$ 个怪物的连续序列，并将该段两侧的剩余怪物序列分为两个非空序列。
    当一个玩家无法进行有效操作时，该玩家就输掉游戏。问潘奕帆是否可以获胜。
• 题解：打表得出结论，我也不知道为什么。
• 代码

T3 Binary Number

• 题意：给一个二进制数，每次可以反转一个区间（不是翻转），问 $k$ 次操作后的二进制数的最大值。
• 题解：简单的贪心，但细节很多，记得特判。
• 代码

T4 拆分表格

• 题意：自己看
• 题解：主要是化简公式，因为求的答案最大值最小，且行、列分别具有单调性，所以考虑二分。
• 代码

T5 AGCT基因串 不会

T6 连绳子 不会