基础数据结构 - Page 11

铁轨
来源：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日4,136基础数据结构

音乐会的等待(诺诺的队列)
来源：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日4,466单调栈
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日5,484哈希表
「CODEVS1704」卡片游戏
题目描述桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。输入输入只有一个整数n，且n不超过10000。输出输出仅有一行为每次扔掉的牌以及最后剩下的牌。注意输出的每张牌号后均有一个空格。样例输入[crayon-676e19074e765942314700/]样例输出[crayon-676e19074e76d0144...
02013年11月14日8,716基础数据结构
NOIP2004合并果子
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省...
02013年11月8日6,171贪心,堆
NOIP2013考前练手
输入n，n个数，a判断a有没在这组数内[crayon-676e19074ee10202881214/]
02013年11月8日3,376哈希表