摘要：题目链接：http://uoj.ac/problem/229 题目大意： 给定一个环，上面有n个点，有m个关键点，每次从0开始只能携带k个 物品，问最少走多少路径，才能满足所有关键点都得到物品。 分析： 首先可以贪心地把关键点分成三种情况 1.左来左回 f[i]:从左到i满足的最小路径 2.右来右回 阅读全文

摘要：题目链接：http://uoj.ac/problem/232 题目大意： 有n-1年，每年有x[i],y[i]表示繁殖系数和每匹卖出收益，求最大的收益。 思考： 这些马最后都会到同一个地方被卖出。因为最开始只有一匹马，它到每个地方被卖出都是有一个值的。∏x[i](i<->j)*y[j]一匹马会不断繁 阅读全文

摘要：题目链接：http://uoj.ac/problem/239 题目大意： 这是一道交互题，交互库维护了一个数据结构，可以存储n为二进制串，一开始你可以向空的数据结构中插入若干二进制串， 接下来这个数据结构会将其中存储的二进制串进行改变。 改变的方法是生成一个0到n-1的排列pi，将原来的二进制串a0 阅读全文

摘要：题目链接：http://uoj.ac/problem/238 题目大意： 有一个长度为n的黑白序列，告诉你所以k个极长连续黑段长度和顺序。有一些位置的颜色已知，需要判断剩下未知的位置哪 些颜色 一定是白或一定是黑。保证至少存在一组解。 分析: 先猜测，根据数据范围，虽然n很大，但是k却很小，可以考虑 阅读全文