上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 29 下一页
摘要: 1256: [DP地狱训练]光光的作业 题目描述 光光上了高中,科目增多了。在长假里,光光的老师们都非常严厉,都给他布置了一定量的作业。 假期里,光光一共有的时间是k小时。在长假前,老师们一共给光光布置了n份作业,第i份作业需 要的时间是ti小时。但是由于老师们互相不商量,因此光光有可能不能完成老师 阅读全文
posted @ 2017-08-08 15:40 KingSann 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 1233: [Heap]黑匣子 题目描述 我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻,黑匣子为空且i等于0。这个黑匣子执行一系列的命令。有两类命令: (1)ADD(x):把元素x放入黑匣子; (2)GET:i增1的同时,输出黑匣子内所有整数中第i小的数。牢记第i 阅读全文
posted @ 2017-08-08 15:39 KingSann 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 4136: [NOIP2016模拟赛No.6]生产 题目描述 工厂为了生产一种复杂的产品,给各个生产部门制定了详细的生产计划。那么,就经常会有生产部门要把产品送到另一个生产部门作为原料。这是一个注重产品质量的工厂,所以每当有产品要从A部门运到B部门时,都要先从A部门送到质量检验处,检验合格后再从质量 阅读全文
posted @ 2017-08-08 15:27 KingSann 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 4134: [NOIP2016模拟赛No.6]远征 题目描述 寒枫将军将要带领他的部队去圣雪山消灭那里的冰龙。 部队分成了若干个小队,属于同一个小队的人兵种相同。寒枫将军有着杰出的指挥能力,在战斗的时候,寒枫将军能够让所有相同兵种的人互相配合,使t个相同兵种的人发挥出t2的战斗力;寒枫将军还能让不同 阅读全文
posted @ 2017-08-08 15:16 KingSann 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 给定一堆字符串,寻找一个字典序最小的字符串,使得该字符串是每个字符串的某个一排列的子串。 感觉这么描述比较诡异,换句话来说就是把每个字符串都切成一堆字符,然后找一个字符串使得切开的字符在每一堆中个数分别相等。 (好像这么描述更迷了) 不过这么描述的话做法也就出来了,开一个桶对于每一个字符串的每一个字 阅读全文
posted @ 2017-08-08 10:51 KingSann 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组a,保证长度为偶数,每次可以任意选择两个数字,并取最小的那个,剩下的接着做如此的操作,最后将所有的最小的数字加起来,求这个和最大是多少。 可以发现,对于一个二元组来说答案只跟较小的那个元素有关,那么对于最大的那个元素取次大的可以使得次大的元素的值对答案产生贡献,如果选其它的元素的话,次大 阅读全文
posted @ 2017-08-07 23:19 KingSann 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 给定一组数以及操作符op,求最大的ai op aj(i < j)。其中op可以是and、xor或者or。(好吧数据范围其中有60分是暴力) n <= 1e5 考完试后下午讲题,然后某位大佬语出惊人。 “对于这道题,我先写了个60分暴力,对于剩下的我拍了个序,从最大的里面挑出200个数,然后对于每个数 阅读全文
posted @ 2017-08-07 20:55 KingSann 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 给一个4x4的网格图,有一些格子不能放东西,需要在里面放一些车(读音:ju二声)使得互不攻击,求最大放的个数。 (直接爆搜就好了啊喂) (不妨用一下enum去保存状态。。。可读性更好一些。。。) 1 #include <iostream> 2 #include <algorithm> 3 #incl 阅读全文
posted @ 2017-08-07 20:42 KingSann 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 写了那么多XX树和单调队列后,不如试试爽翻天的倍(R)增(M)吧(Q)。对于每一个点,维护从它为起点向左2^j长度的最大值。查询的时候从大往小枚举2^j更新最大值就行。 (等等好像代码注释里面写过这些了) (不保证代码的正确性。。。反正洛谷的数据水过了。。。) 1 #include <iostrea 阅读全文
posted @ 2017-08-06 23:04 KingSann 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 真-模拟 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #include <string> 7 using namespace st 阅读全文
posted @ 2017-03-11 23:34 KingSann 阅读(184) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 29 下一页