• NOIP2007Hanoi双塔问题

    NOIP2007Hanoi双塔问题

    题目描述 给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将这些国盘移到C柱上,在移动过程中可放在B柱上暂存。要求:  (1)每次只能移动一个圆盘; (2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序; 任务:设An为2n个圆盘完成上述任务所需的最少移动次数,对于输入的n,输出...

    02013年11月11日1,422模拟,高精度
  • 【rqnoj289】破碎的项链

    【rqnoj289】破碎的项链

    题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。这里是n=29的二个例子:第一和第二个珠子在图片中已经被作记号。图片A中的项链可以用下面的字符串表示:brbrrrbbbrrrrrbrrbbrbbbbrrrrb.假如你要在一些点打破项链,展开成一条直线,然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子,在另一端做同样的事。(颜色可能与在这之前收集的不同)确定应该在哪里打破项链来...

    52013年11月11日1,434模拟
  • 【codevs1384】黑色星期五

    【codevs1384】黑色星期五

    题目描述13号又是星期五是一个不寻常的日子吗?13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13日落在星期一,星期二......星期日的次数.这个测试从1900年1月1日到1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的:1900年1月1日是星期一.4,6,11和9月有30天.其他月份除了2月有31天.闰年2月有29天,平年2月有28天.年份可以被4整除的为闰年(1992=4*498所以1992年是闰年,但是1990年不是闰年)以...

    12013年11月11日1,545模拟
  • NOIP2004合并果子

    NOIP2004合并果子

    题目描述    在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。     每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。     因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省...

    02013年11月8日2,080贪心,
  • NOIP2013考前练手

    NOIP2013考前练手

    输入n,n个数,a判断a有没在这组数内[crayon-58afadee8f527660873178/] 

    02013年11月8日1,119哈希表
  • 最长的白色段

    最长的白色段

    题目描述有一段从0到1000000000的数轴,它开始的颜色是白色。现在有人不断把其中的一段染成黑色或白色,总共染了N段(1≤N≤5000)。你的任务是编写一个程序,找出最后最长的白色段。输入第一行只有一个数N,接下来的N行是每次染一段的信息,格式为:ai,bi,ci。ai,bi是整数,ci是符号’b’或’w’,三者用空格隔开,表示这次从ai染到bi,用的颜色为ci(’b’表示黑色,’w’表示白色),你可以认为0<ai≤bi<1000000000。输...

    22013年11月8日1,096模拟
  • 最大连续子段和问题

    最大连续子段和问题

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

    免费馅饼游戏

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

    02013年11月7日1,877递推与动规
  • NOIP1999回文数

    NOIP1999回文数

    题目描述  若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78=165STEP2:165+561=726STEP3:726+627=1353STEP4:1353+3531=4884在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884。写一个程序,给定一个N(2<=N<=16)进制数M,求...

    02013年11月7日1,732模拟,高精度
  • NOIP2000乘积最大

    NOIP2000乘积最大

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

    02013年11月7日1,789区间动规
  • NOIP2000计算器的改良

    NOIP2000计算器的改良

    题目描述NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:  4+3x=8  6a-5+1=2-2a -5+12y=0ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三...

    02013年11月7日1,284模拟
  • 最短路径问题

    最短路径问题

    题目描述平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。输入 输入共n+m+3行,其中:第一行为整数n。第2行到第n+1行   (共n行),每行两个整数x和y,描述了一个点的坐标。第n+2行为一个整数m,表示图中连线的个数。此后的m行(m<=1000),每...

    02013年11月7日1,416dijkstra
  • NOIP2001装箱问题

    NOIP2001装箱问题

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

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