摘要: 题目链接:http://uoj.ac/problem/239 题目大意: 这是一道交互题,交互库维护了一个数据结构,可以存储n为二进制串,一开始你可以向空的数据结构中插入若干二进制串, 接下来这个数据结构会将其中存储的二进制串进行改变。 改变的方法是生成一个0到n-1的排列pi,将原来的二进制串a0 阅读全文
posted @ 2018-04-26 20:39 Heey 阅读(549) 评论(0) 推荐(0)
摘要: 题目链接:http://uoj.ac/problem/238 题目大意: 有一个长度为n的黑白序列,告诉你所以k个极长连续黑段长度和顺序。有一些位置的颜色已知,需要判断剩下未知的位置哪 些颜色 一定是白或一定是黑。保证至少存在一组解。 分析: 先猜测,根据数据范围,虽然n很大,但是k却很小,可以考虑 阅读全文
posted @ 2018-04-26 20:09 Heey 阅读(235) 评论(0) 推荐(0)