• 铁轨

    铁轨

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1280题目描述   某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A方向驶入车站,按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢,一旦从A移入C,就不能再回到A了;一旦...

    02013年11月27日1,385基础数据结构
  • 音乐会的等待(诺诺的队列)

    音乐会的等待(诺诺的队列)

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1308题目描述  N个人正在排队进入一个音乐会。人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。队列中任意两个人A和B,如果他们是相邻或他们之间没有人比A或B高,那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。输入       输入的第一行包含一个整数N(1≤N≤500000),表示队伍中共有N个人。接下来的N行中,...

    02013年11月23日1,400单调栈
  • NOI2001方程的解数

    NOI2001方程的解数

    题目描述已知一个n元高次方程:其中:x1,x2,…,xn是未知数,k1,k2,…,kn是系数,p1,p2,…pn是指数。且方程中的所有数均为整数。假设未知数1≤xi ≤M,i=1,,,n,求这个方程的整数解的个数。 输入文件的第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行,每行包含两个整数,分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1,第n+2行的数据对应i=n。 输出文件仅一行,包含一个整数,表示方程的整数解的个...

    32013年11月18日1,999哈希表
  • 【codevs1704】卡片游戏

    【codevs1704】卡片游戏

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

    02013年11月14日975基础数据结构
  • NOIP2004合并果子

    NOIP2004合并果子

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

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

    NOIP2013考前练手

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

    02013年11月8日1,313哈希表
27 / 27 « 上一页 1 ...25 26 27