« 上一页Current position : 首页 >> 数据结构 >> 第30页
「vijos1026」毒药？解药？
描述羽毛笔和im是抽签到同一个考场的，她们突然闻到一阵刺鼻的化学试剂的气味。机灵鼠：（头都不抬）你们是考生么？还在门口磨蹭什么？快进来帮我忙！！……怎么还不进来？你们拖赛，拖赛，把你们的青春都拖掉赛……im：开…开策了>_<羽毛笔：哎呀~~机灵鼠大人要我们帮什么忙？^^机灵鼠：你们看这里的这些药，都是我研制的对付各种症状的解药。可是我一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些...
「vijos1066」弱弱的战壕
描述永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING...@_@）。但是，战壕有一个弱点，就是只能攻击它的左下方，说白了就是横纵坐标都不大于它的点（mx：“我的战壕为什么这么菜”ToT）。这样，永恒就可以从别的地方进攻摧毁战壕，从而消灭mx的部队。战壕都有一个保护范围，同它的...
线段树入门
线段树入门（转）好久没写过算法了，添一个吧，写一个线段树的入门知识，比较大众化。上次在湖大，其中的一道题数据很强，我试了好多种优化都TLE，相信只能用线段树才能过。回来之后暗暗又学了一次线段树，想想好像是第三次学了，像网络流一样每学一次都有新的体会。把问题简化一下：在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个...
铁轨
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1280题目描述 某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C，就不能再回到A了；一旦...
音乐会的等待(诺诺的队列)
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1308题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。输入 输入的第一行包含一个整数N(1≤N≤500000),表示队伍中共有N个人。接下来的N行中，...
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。 输出文件仅一行，包含一个整数，表示方程的整数解的个...
「CODEVS1704」卡片游戏
题目描述 桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。输入输入只有一个整数n，且n不超过10000。输出输出仅有一行为每次扔掉的牌以及最后剩下的牌。注意输出的每张牌号后均有一个空格。样例输入[crayon-6743058103f13424457337/]样例输出[crayon-6743058103f1b9614...
NOIP2004合并果子
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省...
NOIP2013考前练手
输入n，n个数，a判断a有没在这组数内[crayon-67430581046de871325577/]
OI 课件=>
近期评论