会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
真正的强者,从不埋怨黎明前的黑暗!!!
博客园
首页
新随笔
联系
订阅
管理
2016年3月16日
CoderForce 180D-Name (构造+回溯)
摘要: 题目大意:给两个字符串s,t,用s中的字符重新组合构造出按字典序最小的但比t大的新字符串。 题目分析:先统计s中各个字母出现的次数,然后从t的左端向右端依次构造出新串的每一位上的字母。这个过程我是用回溯实现的,因为只需进行到字典序比t大就可以立即停止,所以实际上花不了多少时间。 代码如下:
阅读全文
posted @ 2016-03-16 23:46 20143605
阅读(248)
评论(0)
推荐(0)
编辑
公告