• 拦截导弹

    拦截导弹

    题目描述       M-78星云上有丰富的矿产资源,而njn极想掠夺其资源,2月30日njn终于发动了对M-78星云的侵略战争。众多正义和平之士在jun的带领下来到M-78星云协助当地居民抵抗外来侵略。由于njn对M-78星云的战争迟迟不能结束,所以,njn终于使出杀手锏:发射导弹,攻击M-78星云。幸好jun事先已在njn的军营中安插间谍pzy。pzy不负众望,终于秘密的获得了njn要发射的n个导弹的高度。获的导弹机密后,jun又面临一个严峻的...

    02013年11月21日1,088递推与动规
  • 导弹拦截问题系列

    导弹拦截问题系列

    导弹问题1题目描述       某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹?该导...

    02013年11月21日1,308递推与动规
  • 城市交通

    城市交通

    题目描述有n个城市,编号1~n,有些城市之间有路相连,有些则没有,有路则当然有一个距离。现在规定只能从编号小的城市走到编号大的城市,问你从编号为1的城市走到编号为n的城市要花费的最短距离是多少?输入输入格式:先输入一个n,表示城市数,n<100。下面的n行,是一个n*n的邻接矩阵map[1..n,1..n]。map[i,j]=0,表示城市i和城市j之间没有路相连,否则为两者之间的距离。输出输出格式:一个数,表示从城市1走到城市n的最短距离...

    02013年11月21日994递推与动规
  • 数字三角形系列

    数字三角形系列

    数字三角形题目描述示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走; 1<三角形行数<25; 三角形中的数字为整数<1000;输入第一行为N,表示有N行后面N行表示三角形每条路的路径权输出路径所经过的数字的总和最大的答案样例输入5738810274445265样例输出30提示 搜索80分,记忆化搜索AC 代码[crayon-595477a26...

    12013年11月21日2,298递推与动规
  • 【rqnoj166】免费午餐

    【rqnoj166】免费午餐

    题目描述为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少,点的必须在上一次后面,且免费午餐将只有N个种类任君选择,为了能吃到最多的免费午餐,你将如何安排每日吃的数量呢?输入格式第一行一个数N,表示免费午餐的种类(0<=N<=100000)第二行N个数,表示每个免费午餐的数量(0<...

    02013年11月21日976递推与动规
  • 【rqnoj155】吞噬比赛

    【rqnoj155】吞噬比赛

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

    02013年11月20日1,094递推与动规
  • NOIP2005过河(青蛙过河)

    NOIP2005过河(青蛙过河)

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

    92013年11月16日5,290递推与动规
  • 打水漂

    打水漂

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

    02013年11月16日1,068递推与动规
  • NOIP2013花匠

    NOIP2013花匠

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

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

    最大连续子段和问题

    题目描述给定有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,263递推与动规
  • 免费馅饼游戏

    免费馅饼游戏

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

    02013年11月7日2,138递推与动规
  • NOIP2012摆花

    NOIP2012摆花

    题目描述  小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入  第一行包含两个正整数n和m,中间用一个空格隔开。第二行有n个整数,每两个整数之间用一个空格隔开...

    12013年11月7日1,484递推与动规
  • NOIP1996找雷

    NOIP1996找雷

    题目描述在一个地图上有N个地窖(N<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的。某人可以从任一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使他能挖到最多的地雷。输入[输入] N {地窖的个数} W1,W2,……WN    每个地窖中的地雷数} { X1,Y1    {表示从X1可到Y1} X2,Y2……0...

    02013年11月6日2,126递推与动规
16 / 16 « 上一页 1 ...14 15 16