摘要: P5851 [USACO19DEC] Greedy Pie Eaters P 题目背景 Farmer John has \(M\) cows, conveniently labeled \(1 \ldots M\), who enjoy the occasional change of pace f 阅读全文
posted @ 2025-07-29 16:26 shencheng4014 阅读(14) 评论(0) 推荐(0)
摘要: P5664 [CSP-S2019] Emiya 家今天的饭 题目描述 Emiya 是个擅长做菜的高中生,他共掌握 \(n\) 种烹饪方法,且会使用 \(m\) 种主要食材做菜。为了方便叙述,我们对烹饪方法从 \(1 \sim n\) 编号,对主要食材从 \(1 \sim m\) 编号。 Emiya 阅读全文
posted @ 2025-07-29 16:26 shencheng4014 阅读(13) 评论(0) 推荐(0)
摘要: P5005 中国象棋 - 摆上马 题目背景 相信自己的做法 大喊一声 I won't MLE!您就会过这道题 Imakf 玩腻了国际象棋,决定玩一玩中国象棋。 他发现中国象棋的马和国际象棋的马有所不同,他意识到这又可以出一道简单的问题,于是他又准备摆一摆马了 题目描述 Imakf 有一个 \(X\) 阅读全文
posted @ 2025-07-29 16:26 shencheng4014 阅读(8) 评论(0) 推荐(0)
摘要: P4870 [BalticOI 2009] 甲虫 (Day1) 题目描述 译自 BalticOI 2009 Day1 T1「Beetle」 有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔,所以他觉得很像是在 \(x\) 轴上。 在同一根树枝上,还有 \(n\) 滴露水。每滴露水占用 \(m\) 阅读全文
posted @ 2025-07-29 16:26 shencheng4014 阅读(9) 评论(0) 推荐(0)
摘要: P4644 [USACO05DEC] Cleaning Shifts S 题目描述 约翰的奶牛们从小娇生惯养,她们无法容忍牛棚里的任何脏东西。约翰发现,如果要使这群有洁癖的奶牛满意,他不得不雇佣她们中的一些来清扫牛棚,约翰的奶牛中有 $ N(1 \leq N \leq 10000) $ 头愿意通过清 阅读全文
posted @ 2025-07-29 16:26 shencheng4014 阅读(10) 评论(0) 推荐(0)
摘要: P4322 [JSOI2016] 最佳团体 题目描述 JSOI 信息学代表队一共有 \(N\) 名候选人,这些候选人从 \(1\) 到 \(N\) 编号。方便起见,JYY 的编号是 \(0\) 号。每个候选人都由一位编号比他小的候选人\(R_i\) 推荐。如果 \(R_i = 0\),则说明这个候选 阅读全文
posted @ 2025-07-29 16:26 shencheng4014 阅读(7) 评论(0) 推荐(0)
摘要: P4158 [SCOI2009] 粉刷匠 题目描述 windy 有 \(N\) 条木板需要被粉刷。 每条木板被分为 \(M\) 个格子。 每个格子要被刷成红色或蓝色。 windy 每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果 windy 只能粉刷 阅读全文
posted @ 2025-07-29 16:26 shencheng4014 阅读(10) 评论(0) 推荐(0)
摘要: P4095 [HEOI2013] Eden 的新背包问题 题目背景 “ 寄 没 有 地 址 的 信 ,这 样 的 情 绪 有 种 距 离 ,你 放 着 谁 的 歌 曲 ,是 怎 样 的 心 情 。 能 不 能 说 给 我 听 。” 题目描述 失忆的 Eden 总想努力地回忆起过去,然而总是只能清晰地 阅读全文
posted @ 2025-07-29 16:26 shencheng4014 阅读(9) 评论(0) 推荐(0)
摘要: P3891 [GDOI2014] 采集资源 题目描述 魔兽争霸 3 中,战略资源的采集通过使用农民、苦工、小精灵以及寺僧来进行。 在魔兽争霸 4 的开发中,玻璃渣觉得这种模式太过单一,于是他们想添加更多的单位来使采集的模式更加丰富。 在新的模式中,玩家可以建造更多种类的“苦工”,不同的“苦工”的工作 阅读全文
posted @ 2025-07-29 16:26 shencheng4014 阅读(8) 评论(0) 推荐(0)
摘要: P3574 [POI 2014] FAR-FarmCraft 题目描述 在一个叫做比特村的小村庄中,有 \(n-1\) 条路连接着这个村庄中的全部 \(n\) 个房子。 每两个房子之间都有一条唯一的通路。这些房子的编号为 \(1\) 至 \(n\)。 \(1\) 号房子属于村庄的管理员比特安萨尔。 阅读全文
posted @ 2025-07-29 16:26 shencheng4014 阅读(46) 评论(0) 推荐(0)