SuperGate的博客

集合的第N大元素Time Limit:10000MS  Memory Limit:165536KTotal Submit:170 Accepted:107Case Time Limit:1000MSDescription有一个集合满足下面的关系：1）1属于该集合；2）如果x属于该集合，则2x+1和3x+1也属于该集合；3）集合中再无其它的元素。请你求出集合的前n

题意:某城由n+1个横向路和m+1个竖向路组成，你的任务是从最南边的路走到最北边的路，使得走过的路上高兴值最大，同一条路不能经过两次，也不能从北向南走，另外，每条横向路有一个长度，在每一行的横向路行走的长度不能超过k简单起见我们可以看成从北边走到南边首先预处理数组sum[i][j]表示第i行从第1个点到第j个点的高兴值总和用f[i][j]表示从i-1行往下走一行位于(i且,j)点时

3983 RobotruckThis problem is about a robotic truck that distributes mail packages to several locations in a factory.The robot sits at the end of a conveyer at the mail office and waits for packages

摘橘子Time Limit:20000MS  Memory Limit:65536KTotal Submit:1 Accepted:1 Case Time Limit:1000MSDescription约翰在农场上种了一排共N棵橘子树,约翰将它们编号1到N。又到了橘子成熟的季节，约翰安排他的M头奶牛去摘橘子。但每头奶牛都有自己独特的采摘习惯： 第i头奶牛最多只愿意摘连续Xi

【单调队列】布丁Time Limit:10000MS  Memory Limit:65536KTotal Submit:63 Accepted:42Case Time Limit:1000MSDescriptionFJ建立了一个布丁工厂。在接下来的N个星期里，原料牛奶和劳动力的价格会有很大波动。FJ希望能够在满足消费者需求的前提下尽量减小花费。FJ预计接下来每个星期会需要C

【单调队列】滑动窗口Time Limit:10000MS  Memory Limit:65536KTotal Submit:232 Accepted:112Case Time Limit:1000MSDescription给你一个长度为N(N窗口位置 最小值 最大值[1 3 -1] -3 5 3 6

【Codeforces Round #172 (Div. 1)】“最大”异或“次大”Time Limit:20000MS  Memory Limit:265536KTotal Submit:35 Accepted:21 Case Time Limit:2000MSDescriptionbike喜欢查找数列中的第二大的元素(数列中的次大元素值应该严格小于最大的元素值)

划区灌溉Time Limit:10000MS  Memory Limit:65536KTotal Submit:47 Accepted:25Case Time Limit:1000MSDescription约翰的奶牛们发现山脊上的草特别美味．为了维持草的生长，约翰打算安装若干喷灌器．为简化问题，山脊可以看成一维的数轴，长为L(1≤L≤10^6)，而且L-定是一个偶数．每个喷灌器

【单调队列】烽火传递Time Limit:10000MS  Memory Limit:65536KTotal Submit:124 Accepted:54Case Time Limit:1000MSDescription烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n

【NOIP2013-D2T1】积木大赛Time Limit:10000MS  Memory Limit:128000KTotal Submit:49 Accepted:43Case Time Limit:1000MSDescription春春幼儿园举办了一年一度的“积木大赛”，今年比赛的内容是搭建一座宽度为n的大厦。大厦可以看成由块宽度为n的积木组成，第i块积木的最终高度需