摘要:
题目描述[说明]此题中出现的所有数字均为整数[背景]有天SubRaY发现宇宙新秀在玩一个游戏叫Need For Speed(什么?连大名鼎鼎的极品飞车都没听说过..),他发现宇宙新秀总是逆行,于是出现以下对话:SubRaY:你怎么老是在逆行道跑..宇宙新秀:近!SubRaY:你就不怕撞车..宇宙新秀:你提前写个程序计算一下不就完了!SubRaY:……SubRaY实在不会写这个程序,于是他交给你..[题目描述]已知公路总长L米,一共有K个赛道,你的赛车总是和公路上其他的普通的车走相反的方向,并且所有的车每秒沿赛道行驶1m(具体看图)(宇宙新秀:我的Evo IV怎么这么烂….).问题是:跑到终点最 阅读全文
摘要:
题目描述多多进幼儿园了,今天报名了。只有今晚可以好好放松一下了(以后上了学后会很忙)。她的叔叔决定给他买一些动画片DVD晚上看。可是爷爷规定他们只能在一定的时间段L看完。(因为叔叔还要搞NOIP不能太早陪多多看碟,而多多每天很早就困了所以只能在一定的时间段里看碟)。多多列出一张表要叔叔给她买N张DVD碟,大多都是多多爱看的动画片(福音战士,机器猫,火影忍者,樱桃小丸子……)。这N张碟编号为(1,2,3……N)。多多给每张碟都打了分Mi(Mi>0),打分越高的碟说明多多越爱看。每张碟有播放的时间Ti。多多想在今晚爷爷规定的时间里看的碟总分最高。(必须把要看的碟看完,也就是说一张碟不能只看一 阅读全文
摘要:
题目描述【问题描述】在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大小有限,所以我们只能够在里面放入非常重要的物品,现在给出该种物品的数量、体积、价值的数值,希望你能够算出怎样能使背包的价值最大的组合方式,并且输出这个数值,赫敏会非常地感谢你。出自:宜昌一中【数据规模】对于30%的数据1<=v<=5001<=n<=20001<=m<=101<=w<=201<=s<=100对于100%的数据1<=v<=500 阅读全文
摘要:
题目描述一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数输入格式输入文件只一行,两个正整数N,M( 1<N<50,2≤M≤5)输出格式输出文件只有一个正整数S,表示方案总数。题解:一开始以为可以用数学方法解答,但WA了,看了别人的题解后有感。设f[i]为第i个坑道使不爆炸的方案数。当i<m时,f[i]=2*f[i-1];//因为第i个坑道只有放于不放2种情况当i=m时,f[i]=2*f[i-1]-1;//减去的1是前m坑道都放的情况当i> 阅读全文
摘要:
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入格式输入数据为两行,第一行为导弹的数目N(n<=1000)第二行导弹依次飞来的高度,所有高度值均为不大于30000的正整数。输出格式输出只有一行是这套系统最多能拦截的导弹数和要拦截所有导弹最少要配备这种导弹拦截系统的套数。两个数据之间用一个空格隔开.题解:动归+贪心代码实现:#include<iostrea 阅读全文
摘要:
题目描述TENSHI在经历了无数次学科竞赛的失败以后,得到了一个真理:做一题就要对一题!但是要完全正确地做对一题是要花很多时间(包括调试时间),而竞赛的时间有限。所以开始做题之前最好先认真审题,估计一下每一题如果要完全正确地做出来所需要的时间,然后选择一些有把握的题目先做。 当然,如果做完了预先选择的题目之后还有时间,但是这些时间又不足以完全解决一道题目,应该把其他的题目用贪心之类的算法随便做做,争取“骗”一点分数。根据每一题解题时间的估计值,确定一种做题方案(即哪些题目认真做,哪些题目骗”分,哪些不做),使能在限定的时间内获得最高的得分输入格式第一行有两个正整数N和T,表示题目的总数以及 竞 阅读全文
摘要:
题目描述小王参加的考试是几门科目的试卷放在一起考,一共给t分钟来做。他现在已经知道每门科目花的时间和得到的分数的关系,还有写名字要的时间(他写自己的名字很慢)请帮他算一下他最高能得几分。总分一定时,第一门科目成绩尽量高,第一门科目成绩也一样时,第二门科目成绩尽量高…………以次类推。如果放弃某一门的考试(花的时间为0),那么名字也就不用写了。样例说明第一门:0分钟;第二门:3分钟,写名字1分钟,做题目2分钟,得3分;第三门:2分钟,写名字1分钟,做题目1分钟,得3分。总共得6分。数据范围对于50 %的数据,n<=4,对于100 %的数据,n<=10,t<=100, 所有数据都在 阅读全文
摘要:
题目描述题目描述:君不知,打靶大牛goleenuoer可喜欢打水漂了,他的靶子可以打到河面上的任何一条鱼,可是他的水漂打得实在是烂,无论怎么打那石子只会在河面上跳跃两次就“扑通”了.这天他又来打了.这条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.他想知道如何打才能得到两条鱼之间最大的美观值总和.刚接触OI的他想请您来解答,您能帮助他吗???输入格式输入文件包含n+1个整数,第一行为一个整数n(n<=10000).从第二行工n个数,第i个整数表示第i条鱼的美观值范(围为-500..500).当所有整数都为负数时输出0.输出格式输出文件包含两行,第一行为石子的起点和落点,用空格隔开. 阅读全文
摘要:
题目描述给定一个正整数n( n<=100),然后输入一个N*N矩阵。求矩阵中最大加权矩形,即矩阵的每一个元素都有一权值,权值定义在整数集上。从中找一矩形,矩形大小无限制,是其中包含的所有元素的和最大 。矩阵的每个元素属于[-127,127]例:0 –2 –7 0 在左下角: 9 29 2 –6 2 -4 1 -4 1 –4 1 -1 8-1 8 0 –2 和为15输入格式第一行:n,接下来是n行n列的矩阵。输出格式最大矩形(子矩阵)的和。题解:用动态规划求最大加权矩形问题。代码实现:#include<iostream>usingnamespacestd;intf[101][1 阅读全文
摘要:
题目描述[说明]此题中出现的所有数全为整数[背景]SubRaY有一天得到一块西瓜,是长方体形的....[题目描述]SubRaY发现这块西瓜长m厘米,宽n厘米,高h厘米.他发现如果把这块西瓜平均地分成m*n*h块1立方厘米的小正方体,那么每一小块都会有一个营养值(可能为负,因为西瓜是有可能坏掉的,但是绝对值不超过200).现在SubRaY决定从这m*n*h立方厘米的西瓜中切出mm*nn*hh立方厘米的一块小西瓜(一定是立方体形,长宽高均为整数),然后吃掉它.他想知道他最多能获得多少营养值.(0<=mm<=m,0<=nn<=n,0<=hh<=h.mm,nn,hh 阅读全文
摘要:
题目描述假设某条街上每一公里就有一个公共汽车站,并且乘车费用如下表:公里数 1 2 3 4 5 6 7 8 9 10费用 12 21 31 40 49 58 69 79 90 101而任意一辆汽车从不行驶超过10公里。某人想行驶n公里,假设他可以任意次换车,请你帮他找到一种乘车方案,使得总费用最小注意:10公里的费用比1公里小的情况是允许的。输入格式共两行,第一行为10个不超过200的整数,依次表示行驶1~10公里的费用,相邻两数间用一个空格隔开;第二行为某人想要行驶的公里数(<=100)。输出格式仅一行,包含一个整数,表示行使这么远所需要的最小费用。题解:以前没看懂题意,今天看懂了。一 阅读全文
摘要:
题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式输入:第一行是一个整数v,表示箱子容量第二行是一个整数n,表示有n个物品接下来n行,分别表示这n 个物品的各自体积输出格式一个整数,表示箱子剩余空间。题解:简单DP,不解释。#include<iostream>usingnamespacestd;intmain(){intf[20001]={0},a[20001],v,n,i,j;cin>>v>>n;for(i=1;i 阅读全文
摘要:
题目描述在获得吞噬比赛的胜利后,主办方居然只给了M(0<=M<=10000)元,一番咒骂后,你为了庆祝一番,决定用这M元买点东西.现在有N(0<n<=5000)个种类的东西让你挑选,每个东西都有一个价格(0<=W<=M)和一个价值(0<=Q<=20000),每种东西都能挑无数个,现在,你的任务是:当这M元恰好花完时,使所挑选的物品价值总和最大输入格式第一行二个数N,M接下来N行每行两个数,分别是价格和价值输出格式一个数,为当这M元恰好花完时,最大物品价值总和(数据保证存在解)题解:————————————————————————————————— 阅读全文
摘要:
2012年1月16日 22:31,万中机房。 阅读全文
摘要:
题目描述题目背景在你的帮助之下,三仙兽终于弄清楚了到北京的道路,于是他们收拾一下行装,出发了。第一站他们要经过被成为“米不亚亚亚亚尔”的神秘森林,由于有蓬絮这位走迷宫的高手打头阵,前进的道路变平坦了很多。但当他们来到这片森林的核心地带时,还是遇到了一点点小麻烦……题目叙述现在他们位于神秘森林的核心部位,面前有两条主要的大道,不用说,一条通向光明,一条通向黑暗。大家当然想奔向光明,远离黑暗,可是蓬絮研究了半个时辰也研究不出个所以然。倒是细心的花楹发现了线索,她在地上搜寻时,发现了遗落在草丛里的一张纸,纸上如是写道:致想要寻找出口的人们: 这里必须你们真正了解大地的运行规律,才能破解难关。 现.. 阅读全文
摘要:
题目描述由于换季,商场推出优惠活动,以超低价格出售若干种商品。但是商场为避免过分亏本,规定某些商品不能同时购买,而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠,也就是争取节省最多的钱。经过仔细研究,我们发现商场出售的超低价商品中,不存在以下这种情况:n(n>=3)种商品C1,C2,C3,……,Cn,其中Ci和Ci+1是不能同时购买的(i=1,2,……,n-1),而且C1和Cn也不能同时购买。请编程计算可以接生的最大金额数。输入格式第一行两个整数K,M(1<=K<=1000),其中K表示超低价商品数,K种商品的编号依次为1,2,3,……,K;M表示不能同时购买的商品 阅读全文