会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何以解忧唯理甚慷
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年1月10日
codeforces round 531(div3) D. Balanced Ternary String
摘要: 维护两个数组,一个num数组记录还有多少个i字符,一个b数组记录有多少个i字符需要替换。用ans数组记录需要替换的字符集合(从小到大)。在b[i[>0的情况下,只有两种情况s可以替换,一种情况是ans数组的首位字典序比s当前的字符小,替换使得字典序变小 还有一种是num[i]等于b[i],所有i字符
阅读全文
posted @ 2019-01-10 21:28 何以解忧唯理甚慷
阅读(214)
评论(0)
推荐(0)
编辑
codeforces Manthan, Codefest 18 (rated, Div. 1 + Div. 2) D. Valid BFS
摘要: 把每个节点附加一个权值,表示节点在输出序列的位置,每一维vec都按照这个权值来排序,或者用优先队列,map,都可以
阅读全文
posted @ 2019-01-10 19:51 何以解忧唯理甚慷
阅读(117)
评论(0)
推荐(0)
编辑
codeforces codefest18(div1+div2) B. Reach Median
摘要: 先排序, 考虑最中间的数字和s的大小,如果比s大就把中间和后面所有小于s的数字变成s,比s小同理 一开始用冒泡的感觉做的,没有考虑中间数字和s的大小,wa了半天
阅读全文
posted @ 2019-01-10 15:55 何以解忧唯理甚慷
阅读(154)
评论(0)
推荐(0)
编辑