![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI题解
文章平均质量分 56
各种OI题目精细的题解
日落破云
这个作者很懒,什么都没留下…
展开
-
bzoj.org Insertion题解
当sum--时,若sum<0,需要额外加一个左括号,用l++并sum++。碰到右括号 ,因为需要一个左括号与它配对,则sum--;我们是不是应该尽量把左括号放在前面,因为他字典序更小!这道题呢看似复杂的要死,实则是一个蒟蒻题!当我们碰到一个左括号,sum就要++;for一遍1到l,输出l个左括号。for一遍1到r,输出r个左括号。关键是题目要求字典序最小!原创 2024-07-30 17:43:09 · 174 阅读 · 0 评论 -
[NOIP2018 提高组] 货币系统 题解
在一个完善的货币系统中,每一个非负整数的金额 𝑥 都应该可以被表示出,即对每一个非负整数 𝑥,都存在 𝑛 个非负整数 𝑡[𝑖] 满足 𝑎[𝑖]×𝑡[𝑖] 的和为 𝑥。两个货币系统 (𝑛,𝑎) 和 (𝑚,𝑏) 是等价的,当且仅当对于任意非负整数 𝑥,它要么均可以被两个货币系统表出,要么不能被其中任何一个表出。输出文件共有 𝑇 行,对于每组数据,输出一行一个正整数,表示所有与 (𝑛,𝑎) 等价的货币系统 (𝑚,𝑏) 中,最小的 𝑚。其实我觉得,这道题也没有想象中的那么难,说是说提高组,也就普及组的难度吧。原创 2024-06-18 14:11:13 · 389 阅读 · 1 评论