会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Backl1ght随缘更新的博客
博客园
首页
新随笔
联系
订阅
管理
2021年4月10日
Google Code Jam 2021 Round1A 题解
摘要: Append Sort 贪心。对于$i \ge 2$,每次将$s_i$修改成所有满足条件的数中最小的那个。 不妨将$s_i$看成字符串。 如果$s_i$是$s_{i - 1}$的前缀,那么一个可能的解是$t = str(int(s_{i - 1}) +1)$,或者不断补0直至$len(s_i) =
阅读全文
posted @ 2021-04-10 17:23 _Backl1ght
阅读(351)
评论(0)
推荐(0)
编辑
公告