描述 S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱,...
分类:
其他好文 时间:
2015-11-04 14:52:35
阅读次数:
194
时间: 1000ms / 空间: 131072KiB / Java类名: Main背景第二届『Citric杯』NOIP提高组模拟赛第一题描述Lemon认为在第一届『Citric』杯模拟赛中出的题目太简单了,于是他决定,这次要给参赛选手们一个下马威!^_^Lemon手上有一个长度为n的数列,第i个数为...
分类:
其他好文 时间:
2015-10-18 21:20:01
阅读次数:
226
dp。。。。------------------------------------------------------------------------------------------------------------P1775乌龟棋Accepted标签:NOIP提高组2010[显示标签]...
分类:
其他好文 时间:
2015-09-27 07:41:23
阅读次数:
151
P1313金明的预算方案Accepted标签:NOIP提高组2006[显示标签]描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了...
分类:
其他好文 时间:
2015-08-25 16:04:47
阅读次数:
163
P1098合唱队形Accepted标签:NOIP提高组2004[显示标签]描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1T...
分类:
其他好文 时间:
2015-08-25 13:31:59
阅读次数:
116
本题地址:http://www.luogu.org/problem/show?pid=1082【NOIP 2012 提高组 第二天 第一题】【题目描述】求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。【输入输出格式】输入格式:输入只有一行,包含两个正整数 a, b,用一个空格隔开...
分类:
其他好文 时间:
2015-08-06 22:11:35
阅读次数:
102
金明的预算方案
Description
金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:...
分类:
其他好文 时间:
2015-07-30 21:25:44
阅读次数:
145
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
这是经典的老题了 来源是08年NOIP提高组
上题目
题目描述 Description
小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了...
分类:
编程语言 时间:
2015-07-13 16:10:56
阅读次数:
508
题目描述 Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。
输入描述 Input Description
输入...
分类:
其他好文 时间:
2015-06-23 20:11:50
阅读次数:
107
P1097合并果子
Accepted
标签:贪心NOIP提高组2004
描述
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。...
分类:
编程语言 时间:
2015-05-12 17:15:34
阅读次数:
172