• 【tyvj1062】合并傻子

    【tyvj1062】合并傻子

    题目描述在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子,并将新的一个傻子的RP数,记为该次合并的RP数。(合并方法与NOI1999石子合并(本题库的沙子合并)相同,请大家参考上题合并方法)将N个傻子合并成1个的最小RP数为RPn和最大RP数为RPx.钟某人要合并他们,钟某人现在的RP为m,但是他要小心....if m>RPx then 钟某人能很轻松的合并他...

    02013年11月20日1,960区间动规
  • 【rqnoj155】吞噬比赛

    【rqnoj155】吞噬比赛

    题目描述镇里举办贪吃比赛,一共比赛N天,规定:每次吃的必须比上次多,一天只能吃一次(撑死...),吃的天数最多的人将获得胜利,获得10000000000mod10的奖金^_^现在,Sally要参加比赛,她邀请参加OI的你一起帮忙,胜利后七三分成^_^输入格式第一行一个数N,表示吃的天数(N<=10000) 第二行N个数,表示每天能吃的数量(数量最多10000)输出格式一个数,表示最多吃的天数 样例输入6123156样例输出5代码[crayon...

    02013年11月20日1,290递推与动规
  • NOIP2003数字游戏

    NOIP2003数字游戏

    题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如,对于下面这圈数字(n=4,m=2): 当要求最小值时,((2-1)mod10)×((4+3...

    02013年11月18日1,432区间动规
  • NOIP2005过河(青蛙过河)

    NOIP2005过河(青蛙过河)

    题目描述  在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,T)。...

    102013年11月16日6,735递推与动规
  • NOIP2006能量项链

    NOIP2006能量项链

    题目描述    在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m,尾标记为r,后一颗能量...

    02013年11月16日2,748区间动规
  • 打水漂

    打水漂

    题目描述:君不知,打靶大牛goleenuoer可喜欢打水漂了,他的靶子可以打到河面上的任何一条鱼,可是他的水漂打得实在是烂,无论怎么打那石子只会在河面上跳跃两次就“扑通”了.这天他又来打了.这条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.他想知道如何打才能得到两条鱼之间最大的美观值总和.刚接触OI的他想请您来解答,您能帮助他吗???输入格式输入文件包含n+1个整数,第一行为一个整数n(n<=10000).从第二行工n个数,第i个...

    02013年11月16日1,289递推与动规
  • NOIP2006金明的预算方案

    NOIP2006金明的预算方案

    题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件电脑打印机,扫描仪书柜图书书桌台灯,文具工作椅无如果要买归类为附件的物品,必...

    42013年11月12日3,763背包动规
  • NOIP2006开心的金明

    NOIP2006开心的金明

    题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他...

    02013年11月11日3,260背包动规
  • NOIP2013花匠

    NOIP2013花匠

    描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数ℎ1,ℎ2,…,ℎn。设当一部分花被移走后,剩下的花的高度依次为g1,g2,…,gm,则栋栋希望下面两个条件中至少有一个满足:条件A:对于所有的1≤ i≤m/2,g2i>g2i−1,且g2i>g2i+1;条...

    82013年11月11日4,675递推与动规
  • 最大连续子段和问题

    最大连续子段和问题

    题目描述给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值。如果该序列的所有元素都是负整数时定义其最大子段和为0。例如,当(a1,a2,a3,a4,a5)=(-5,11,-4,13,-4-2)时,最大子段和为11+(-4)+13=20。输入输入数据有T组测试数据。测试数据的数目(T)在输入的第一行给出。每组测试数据有两行:第一行整数个数N,第二行为N个整数,每个整数之间用一空格隔开。输出对于每组数据,输出一行,为最大连续...

    02013年11月8日1,507递推与动规
  • 免费馅饼游戏

    免费馅饼游戏

     SERKOI最新推出了一种叫做“免费馅饼”的游戏。  游戏在一个舞台上进行。舞台的宽度为W格,天幕的高度为H格,游戏者占一格。开始时游戏者站在舞台的正中央,手里拿着一个托盘。下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景。  游戏开始后,从舞台天幕顶端的格子中不断出现馅饼并垂直下落。游戏者左右移动去接馅饼。游戏者每秒可以向左或向右移动一格或两格,也可以站在原地不动。  馅饼有很多种,游戏...

    02013年11月7日2,465递推与动规
  • NOIP2000乘积最大

    NOIP2000乘积最大

    题目描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮助选手能够正确理解题意...

    02013年11月7日2,573区间动规
  • NOIP2001装箱问题

    NOIP2001装箱问题

    题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入输入:24             一个整数,表示箱子容量6       一个整数,表示有n个物品8    接下来n行,分别表示这n 个物品的各自体积312797输出输出:0  一个整数,表示箱子剩余空间。 样例输入2468312797...

    02013年11月7日1,430背包动规