![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
zhysora
这个作者很懒,什么都没留下…
展开
-
[Codeforces 1009G] Allowed Letters
题目链接: http://codeforces.com/problemset/problem/1009/G 题目大意: 给出一个字符串s(小写’a’-‘f’构成),你可将其重新排列, 对于某一个位置i可能有允许放的字符集合限制, 求一个重排后字典序最小的满足要求的串, 无解输出”Impossible”。 ()()()...原创 2018-07-16 11:37:57 · 644 阅读 · 0 评论 -
[Codeforces 946E] Largest Beautiful Number
题目链接: http://codeforces.com/problemset/problem/946/E 题目大意: 给一个数字串s, 求一个最大的小于它的“漂亮数”(存在一种排列使得该数是回文的), 保证输入串长度为偶数, t组数据[Math Processing Error](t≤105,|s|≤2∗105)(t \leq 10^5, |s| \leq 2*10^5) 题目思路: 先预处理...原创 2018-07-14 19:51:58 · 167 阅读 · 0 评论