时间: 1000ms / 空间: 131072KiB / Java类名: Main背景第二届『Citric杯』NOIP提高组模拟赛第一题描述Lemon认为在第一届『Citric』杯模拟赛中出的题目太简单了,于是他决定,这次要给参赛选手们一个下马威!^_^Lemon手上有一个长度为n的数列,第i个数为...
分类:
其他好文 时间:
2015-10-18 21:20:01
阅读次数:
226
今天的文件夹:10月18日.zip今天脑子转不起来,想不出来动规了。Orz @张翰文学神T1:快排,然后求连续数字的长度,简单判断即可。T2~T4:容我再想两天。。。T2原题:题2、 养zsc(pig.pas/c/cpp)【题目描述】 你有一个zsc圈,有N头zsc,每天你最多可以杀一头zsc卖钱,...
分类:
其他好文 时间:
2015-10-18 18:25:06
阅读次数:
196
7划分数列(seq.pas/c/cpp)【题目描述】给你一个有n个元素的数列,要求把它划分成k段,使每段元素和的最大值最小【输入格式】第一行两个正整数n,k第二行为此数列ai【输出格式】一行一个数,为题目所求答案【样例输入】5 22 1 3 4 5【样例输出】9【数据规模】30%数据 n 2 #i....
分类:
其他好文 时间:
2015-10-17 17:32:18
阅读次数:
425
今天的文件夹:10月16日.zip毕竟是第一天,题目比较简单,简单说下做法。T1:对区间按左端点为第一关键字,右端点为第二关键字进行排序,然后计算可合并的区间,即前面区间的右端点不小于后面区间的左端点,这样合并后,新区间的右端点为二者右端点中的较大值。T2:这题跪了一次。样例太有误导性,严重差评。题...
分类:
其他好文 时间:
2015-10-16 20:22:43
阅读次数:
271
1、前言 NOIP前互测题第一弹——来自hcy的贪心专题。因为我考试前一天晚上手贱(真的算手贱吗)去BZOJ上刷题然后碰巧那道题就是今天的考试题,结果碰巧又被hcy注意到了。。。其实本来我无意去知道的。。结果就这样莫名其妙地A了。贪心什么的感觉还好,另外一道题以前做过,对于“三分”这个概念我印象还....
分类:
其他好文 时间:
2015-10-12 21:07:13
阅读次数:
247
1998年NOIP全国联赛提高组题目描述设有n个正整数 (ny then exit(x) else exit(y);end;procedure dfs(x,y:longint;s:ansistring);var i,j,c:longint;begin if y=n then be...
分类:
其他好文 时间:
2015-10-10 10:39:33
阅读次数:
218
Wikioi 4246 NOIP模拟赛Day2T1 奶牛的身高题目描述Description 奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的身高差,其...
分类:
其他好文 时间:
2015-10-06 16:41:21
阅读次数:
154
[NOIP2006] 数列★☆ 输入文件:sequenc.in 输出文件:sequenc.out简单对比时间限制:1 s 内存限制:162 MB题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,...
分类:
其他好文 时间:
2015-10-05 14:14:47
阅读次数:
219
和几天前校内的某场NOIP模拟赛T3一模一样...dp(i,j)表示1~i的排列中, 以1~j为开头且开头是下降的合法方案数这种数列具有对称性, 即对于一个满足题意且开头是上升的n的排列{an}, 令bn = n-an+1, 那么{bn}就是一个满足题意且开头是下降的序列dp(i,j) = dp(i...
分类:
其他好文 时间:
2015-09-27 11:12:51
阅读次数:
214
dp。。。。------------------------------------------------------------------------------------------------------------P1775乌龟棋Accepted标签:NOIP提高组2010[显示标签]...
分类:
其他好文 时间:
2015-09-27 07:41:23
阅读次数:
151