NOIP20240803
NOIP20240803
T1 制造零件
- 题意:潘奕帆有两台机器,第一台机器需要
分钟启动,接下来每分钟会制造 个零件,第二台机器需要 分钟启动,接下来每分钟会制造 个零件,两个机器不能同时位于启动过程中。共有 分钟,问最多能制造多少个零件。 - 题解:考虑先启动第一台还是第二台取最大值即可。
- 代码
T2 Alice Game
- 题意:有
个怪物排成一排。一男一女轮流进行操作,潘奕帆先手。
有两种操作:- 消灭一个大小不超过
的连续怪物序列。 - 消灭一段包含
个怪物的连续序列,并将该段两侧的剩余怪物序列分为两个非空序列。
当一个玩家无法进行有效操作时,该玩家就输掉游戏。问潘奕帆是否可以获胜。
- 消灭一个大小不超过
- 题解:打表得出结论,我也不知道为什么。
- 代码
T3 Binary Number
- 题意:给一个二进制数,每次可以反转一个区间(不是翻转),问
次操作后的二进制数的最大值。 - 题解:简单的贪心,但细节很多,记得特判。
- 代码
T4 拆分表格
- 题意:自己看
- 题解:主要是化简公式,因为求的答案最大值最小,且行、列分别具有单调性,所以考虑二分。
- 代码
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步