• 【codevs1704】卡片游戏

    【codevs1704】卡片游戏

    题目描述   桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。输入输入只有一个整数n,且n不超过10000。输出输出仅有一行为每次扔掉的牌以及最后剩下的牌。注意输出的每张牌号后均有一个空格。样例输入[crayon-599512ce2d6b3885749295/]样例输出[crayon-599512ce2d6c63642...

    02013年11月14日1,046基础数据结构
  • 【rqnoj95】苹果摘陶陶

    【rqnoj95】苹果摘陶陶

    题目描述背景根据去年的Noip普及组第一题衍生出的一题。但是有一点点的恶搞成分在里面.....高度为0的淘淘不能摘,不知道为什么,但是请注意这点,原作者恶搞的估计描述话说去年苹果们被陶陶摘下来后都很生气,于是就用最先进的克隆技术把陶陶克隆了好多份>.<然后把他们挂在树上,准备摘取。摘取的规则是,一个苹果只能摘一个陶陶,且只能在它所能摘到的高度以下(即是小于关系)的最高的陶陶,如果摘不到的话只能灰溜溜的走...

    02013年11月14日1,078模拟
  • NOIP2001最大公约数和最小公倍数问题

    NOIP2001最大公约数和最小公倍数问题

    题目描述  输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数。条件:1、P,Q是正整数2、要求P,Q以x0为最大公约数,以y0为最小公倍数。试求:满足条件的所有可能的两个正整数的个数。样例输入:x0=3  yo=60输出:4说明(不用输出)此时的 P Q 分别为:3  6015  1212  1560   3所以:满足条件的所有可能的两个正整数的个数共4种.输入输入只有一行,为两个正整数x0和y0。...

    02013年11月12日1,807其它
  • NOIP2006金明的预算方案

    NOIP2006金明的预算方案

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

    42013年11月12日3,120背包动规
  • NOIP2003乒乓球

    NOIP2003乒乓球

    题目描述国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。  华华通过以下方式进行分析,首先将比赛每个...

    22013年11月12日2,457模拟
  • 【rqnoj34】紧急援救

    【rqnoj34】紧急援救

    题目描述话说2007年8月5日,Mike博士神秘失踪了,最后发现是被外星人绑架了,幸好外星人目前还是在地球上活动,并且知道外星人不了解地球,幸好,Milk博士身上有无线信号发送装置,我们终于确定了他的位置,必须赶快到那里去救他。根据无线信号发送装置,我们确定出一张地图,为了尽快寻找到Mike博士,于是这个光荣和艰巨的任务便交给了你,编写程序,通过使用一张地图帮助研究所确定从研究所出发找到Mike博士最短距离。数据范...

    02013年11月12日1,304广度搜索
  • NOIP2004不高兴的津津

    NOIP2004不高兴的津津

    题目描述 津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。  输入 输...

    02013年11月11日2,181模拟
  • NOIP2004津津的储蓄计划

    NOIP2004津津的储蓄计划

    题目描述    津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。     为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的...

    02013年11月11日2,532模拟
  • NOIP2005校门外的树

    NOIP2005校门外的树

    题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵...

    02013年11月11日1,469模拟
  • NOIP2005陶陶摘苹果

    NOIP2005陶陶摘苹果

    题目描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。 输入 输入文件apple.in包括两行数据。第一行包含10个100到200之间...

    02013年11月11日2,736模拟
  • NOIP2006数列

    NOIP2006数列

    题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…)请你求出这个序列的第N项的值(用10进制数表示)。例如,对于k=3,N=100,正确答案应该是981。 输入 输入文件sequence.in只有1行,为2个正整数,用一个空格隔开:kN(k、N的...

    12013年11月11日1,607其它
  • NOIP2006Jam的计数法

    NOIP2006Jam的计数法

    题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从2到10,表示只能...

    12013年11月11日1,945模拟
  • NOIP2006开心的金明

    NOIP2006开心的金明

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

    02013年11月11日2,725背包动规