• NOI2004郁闷的出纳员

    NOI2004郁闷的出纳员

    输入描述 InputDescription第一行有两个非负整数n和min。n表示下面有多少条命令,min表示工资下界。接下来的n行,每行表示一条命令。命令可以是以下四种之一:名称格式作用I命令I_k新建一个工资档案,初始工资为k。如果某员工的初始工资低于工资下界,他将立刻离开公司。A命令A_k把每位员工的工资加上kS命令S_k把每位员工的工资扣除kF命令F_k查询第k多的工资_(下划线)表示一个空格,I命令、A命令、S命令中的k是一个...

    82013年12月26日5,899treap,splay,线段树
  • 【poj2892】Tunnel Warfare

    【poj2892】Tunnel Warfare

    DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.Generallyspeaking,villagesconnectedbytunnelslayinaline.Exceptthetwoattheends,everyvillagewasdirectlyconnectedwithtwoneighboringones.Frequentlytheinvaderslaunchedattackonsomeofthevillagesanddestroyedthepartsoftunnelsinthem.TheEighthRouteArmycommandersrequestedthelatest...

    02013年12月25日1,900treap
  • 【vijos1026】毒药?解药?

    【vijos1026】毒药?解药?

    描述羽毛笔和im是抽签到同一个考场的,她们突然闻到一阵刺鼻的化学试剂的气味。机灵鼠:(头都不抬)你们是考生么?还在门口磨蹭什么?快进来帮我忙!!……怎么还不进来?你们拖赛,拖赛,把你们的青春都拖掉赛……im:开…开策了>_<羽毛笔:哎呀~~机灵鼠大人要我们帮什么忙?^^机灵鼠:你们看这里的这些药,都是我研制的对付各种症状的解药。可是我一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些...

    02013年12月20日1,619广度搜索,哈希表
  • 【vijos1066】弱弱的战壕

    【vijos1066】弱弱的战壕

    描述永恒和mx正在玩一个即时战略游戏,名字嘛~~~~~~恕本人记性不好,忘了-_-b。mx在他的基地附近建立了n个战壕,每个战壕都是一个独立的作战单位,射程可以达到无限(“mx不赢定了?!?”永恒ftING...@_@)。但是,战壕有一个弱点,就是只能攻击它的左下方,说白了就是横纵坐标都不大于它的点(mx:“我的战壕为什么这么菜”ToT)。这样,永恒就可以从别的地方进攻摧毁战壕,从而消灭mx的部队。战壕都有一个保护范围,同它的...

    02013年12月19日1,401线段树
  • 线段树入门

    线段树入门

    线段树入门(转)好久没写过算法了,添一个吧,写一个线段树的入门知识,比较大众化。上次在湖大,其中的一道题数据很强,我试了好多种优化都TLE,相信只能用线段树才能过。回来之后暗暗又学了一次线段树,想想好像是第三次学了,像网络流一样每学一次都有新的体会。把问题简化一下:在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问,每个询问输入一个点,要求这个...

    02013年12月7日3,379线段树
  • 铁轨

    铁轨

    来源: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,704基础数据结构
  • 音乐会的等待(诺诺的队列)

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

    来源: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,732单调栈
  • 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日2,404哈希表
  • 【codevs1704】卡片游戏

    【codevs1704】卡片游戏

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

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

    NOIP2004合并果子

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

    02013年11月8日3,342贪心,
  • NOIP2013考前练手

    NOIP2013考前练手

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

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