会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
suncongbo
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2020年3月23日
Codeforces 1305F Kuroni and the Punishment (随机化)
摘要: 题目链接 https://codeforces.com/contest/1305/problem/F 题解 真的想不出……然而大家都会 考虑枚举最终所有数的 $\gcd$,设为 $g$. $g=2$时操作次数不超过 $n$, 故答案不超过 $n$. 对于 $g 2$, 只有操作次数小于 $n$ 时才
阅读全文
posted @ 2020-03-23 22:06 suncongbo
阅读(167)
评论(0)
推荐(0)
编辑
AtCoder AGC022E Median Replace (字符串、自动机、贪心、计数)
摘要: 题目链接 https://atcoder.jp/contests/agc022/tasks/agc022_e 题解 感觉官方题解很神仙,听完另一种做法之后发现是自己太智障了 考虑一个串怎么样可以缩成 $1$, 可以采取如下贪心策略:从前往后扫描整个串,同时维护一个栈。每次把新元素压入栈顶,如果栈顶出
阅读全文
posted @ 2020-03-23 17:52 suncongbo
阅读(295)
评论(0)
推荐(0)
编辑