Heey

摘要： Hokej(1s64M) (hokei.cpp/c/pas) 【题目描述】 一场大型马拉松冰球锦标赛即将举行。就像在马拉松冰球比赛中经常出现的情况一样，比赛时长为M分钟。在球场上(冰)，就像普通的冰球一样，每一个时刻，每个队有6名队员。然而，一场马拉松冰球比赛可以持续很长一段时间，所以教练们带了一群 阅读全文

摘要： 题目链接：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]一匹马会不断繁 阅读全文

摘要： 4898: [Apio2017]商旅 Description 在广阔的澳大利亚内陆地区长途跋涉后，你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所 深深吸引，决定定居于此，做一个商人。科巴有个集市，集市用从1到N的整数编号，集市之间通过M条单向道路连 接，通过每条道路都需要消耗一定的 阅读全文

摘要： 3267: KC采花 Description KC在公园里种了一排花，一共有n朵，游手好闲的KC常常在公园里采花。他对每朵花都有一个美丽度鉴赏。由于对 花的喜好不同，有的花分数很高，有的花分数很低，甚至会是负数。KC很忙，每次采花的时候，不可能从第一朵花 ，走到第n朵。所以他会先选定一个区间[l,r 阅读全文

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

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

摘要： 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0 阅读全文