摘要:
1256: [DP地狱训练]光光的作业 题目描述 光光上了高中,科目增多了。在长假里,光光的老师们都非常严厉,都给他布置了一定量的作业。 假期里,光光一共有的时间是k小时。在长假前,老师们一共给光光布置了n份作业,第i份作业需 要的时间是ti小时。但是由于老师们互相不商量,因此光光有可能不能完成老师 阅读全文
摘要:
1233: [Heap]黑匣子 题目描述 我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻,黑匣子为空且i等于0。这个黑匣子执行一系列的命令。有两类命令: (1)ADD(x):把元素x放入黑匣子; (2)GET:i增1的同时,输出黑匣子内所有整数中第i小的数。牢记第i 阅读全文
摘要:
4136: [NOIP2016模拟赛No.6]生产 题目描述 工厂为了生产一种复杂的产品,给各个生产部门制定了详细的生产计划。那么,就经常会有生产部门要把产品送到另一个生产部门作为原料。这是一个注重产品质量的工厂,所以每当有产品要从A部门运到B部门时,都要先从A部门送到质量检验处,检验合格后再从质量 阅读全文
摘要:
4134: [NOIP2016模拟赛No.6]远征 题目描述 寒枫将军将要带领他的部队去圣雪山消灭那里的冰龙。 部队分成了若干个小队,属于同一个小队的人兵种相同。寒枫将军有着杰出的指挥能力,在战斗的时候,寒枫将军能够让所有相同兵种的人互相配合,使t个相同兵种的人发挥出t2的战斗力;寒枫将军还能让不同 阅读全文
摘要:
给定一堆字符串,寻找一个字典序最小的字符串,使得该字符串是每个字符串的某个一排列的子串。 感觉这么描述比较诡异,换句话来说就是把每个字符串都切成一堆字符,然后找一个字符串使得切开的字符在每一堆中个数分别相等。 (好像这么描述更迷了) 不过这么描述的话做法也就出来了,开一个桶对于每一个字符串的每一个字 阅读全文