会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sjkmost
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
交互题
UOJ 405(IOI2018 D1T1)
摘要:交互题 有一个长为$N$的由$A,B,X,Y$组成的字符串$S$,其中首字母不会重复出现。给定$N$,求$S$,可以询问一个字符串的最长的为$S$前缀的子串长度,询问次数不超过$N+2$即为满分,询问串长度不超过$4N$。 $$1\le N\le2000$$ 考虑先$2$次问出首字母,则之后可以用首
阅读全文
posted @
2019-02-09 17:52
sjkmost
阅读(159)
评论(0)
推荐(0)
公告