- 博客(6)
- 收藏
- 关注
RSS订阅原创 bzoj.org Insertion题解
当sum--时，若sum<0，需要额外加一个左括号，用l++并sum++。碰到右括号 ，因为需要一个左括号与它配对，则sum--；我们是不是应该尽量把左括号放在前面，因为他字典序更小！这道题呢看似复杂的要死，实则是一个蒟蒻题！当我们碰到一个左括号，sum就要++；for一遍1到l，输出l个左括号。for一遍1到r，输出r个左括号。关键是题目要求字典序最小！
2024-07-30 17:43:09
273
原创 [NOIP2018 提高组] 货币系统 题解
在一个完善的货币系统中，每一个非负整数的金额 𝑥 都应该可以被表示出，即对每一个非负整数 𝑥，都存在 𝑛 个非负整数 𝑡[𝑖] 满足 𝑎[𝑖]×𝑡[𝑖] 的和为 𝑥。两个货币系统 (𝑛,𝑎) 和 (𝑚,𝑏) 是等价的，当且仅当对于任意非负整数 𝑥，它要么均可以被两个货币系统表出，要么不能被其中任何一个表出。输出文件共有 𝑇 行，对于每组数据，输出一行一个正整数，表示所有与 (𝑛,𝑎) 等价的货币系统 (𝑚,𝑏) 中，最小的 𝑚。其实我觉得，这道题也没有想象中的那么难，说是说提高组，也就普及组的难度吧。
2024-06-18 14:11:13
779
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人