学习C语言

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #[NOIP2018]货币系统#

原题传送门题目分析一个特别长的题目，简化一下：一个货币系统，其中包含种不同面额的货币，每种货币数量无限。这个系统可能是不完善的，即可能存在某些金额无法被表示。要找到一个与原始系统等价的货币系统，使得尽可能小。两个系统等价意味着它们能表示的非负整数集合完全相同。同时，我...

C++ 动态规划

2025-11-28

2 14

题解 | #[HAOI2012]音量调节#

原题传送门闲来无事，又刷一题。题目理解这是一个比较特殊的动态规划问题。吉他手需要在每首歌之前调整音量，可以选择调高或调低给定的音量值，但音量必须在 0 到 maxLevel 之间。我们需要找出最后一首歌能达到的最大音量。我们可以从中提取出以下几个关键点：初始音量为 beginLevel...

C++ 动态规划

2025-11-25

0 16

题解 | #简单的烦恼#

原题传送门题目理解这道题说是简单的烦恼，其实也十分简单。将题目简单整理一下：你的歌单里有首歌。歌单里的每一首歌的时长为，其中为一个长度为的序列。你设置了一个个单位时间的定时关闭。定时关闭时间到达之后，将正在播放的最后一首歌放完后关机。你想使得你听歌曲的时间最长...

C++ 递归动态规划

2025-11-13

1 29