NOIP20240803

NOIP20240803

T1 制造零件

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

T2 Alice Game

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

T3 Binary Number

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

T4 拆分表格

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

T5 AGCT基因串 不会

T6 连绳子 不会

posted @ 2024-08-25 16:10  liukejie  阅读(2)  评论(0编辑  收藏  举报