hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 第71页

• 「BZOJ1058」[ZJOI2007] 报表统计

  

  Description小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作：INSERTik在原数列的第i个元素后面添加一个新元素k；如果原数列的第i个元素已经添加了若干元素，则添加在这些元素的最后...
  12014年8月14日5,048STL

• 「BZOJ2662」[BJ WC2012] 冻结

  

  Description “我要成为魔法少女！”“那么，以灵魂为代价，你希望得到什么？”“我要将有关魔法和奇迹的一切，封印于卡片之中„„”在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。现在，不需要立下契约也可以使用魔法了！你还不来试一试？比如，我们在魔法百科全书（Encyclopedia of Spells）里用“freeze”作为关键字来查询，会有很多有趣的结果。例如，我们熟知的Cirno，她的冰...
  02014年8月13日4,810dijkstra

• 「BZOJ3192」[JLOI2013] 删除物品

  

  Description箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有物品中优先级最高的，可以直接将之删除而不用移动。（5）求出将所有物品删除所需的最小步数。删除操作不计入步数之中。 （6）只是一个比较难解决的问题，这里你只...
  02014年8月13日3,041树状数组

• 「BZOJ1907」树的路径覆盖

  

  DescriptionInputOutputSampleInput17122324465667SampleOutput3HINT题解从下往上直接贪心TT[crayon-67abf0900a941096128758/] 
  12014年8月13日4,666贪心

• 「BZOJ3678」wangxz与OJ

  

  Description某天，wangxz神犇来到了一个信息学在线评测系统(OnlineJudge)。由于他是一位哲♂学的神犇，所以他不打算做题。他发现这些题目呈线性排列，被标记为1~n号，每道题都有一个难度值(可以<=0)。他决定与这些题目玩♂耍。1、他可以在某个位置插♂入一些难度值特定的题目。2、他可以吃♂掉(删除)一段题目。3、他可以查询某个位置的题目的难度值。维护一个初始有n个元素的序列(标记为1~n号元素)，支持以下操作：0pab(0<...
  32014年8月13日4,103STL

• 「BZOJ3040」最短路(road)

  

  DescriptionN个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000Input第一行两个整数N、M，表示点数和边数。第二行六个整数T、rxa、rxc、rya、ryc、rp。前T条边采用如下方式生成：1.初始化x=y=z=0。2.重复以下过程T次：x=(x*rxa+rxc)%rp;y=(y*rya+ryc)%rp;a=min(x%n+1,y%n+1);b=max(y%n+1,y%n+1);则有一条从a到b的，长度为1e8-100*a的有向边。后M-T条边采用读入方式：...
  12014年8月13日7,985dijkstra

• 「BZOJ1029」[JSOI2007] 建筑抢修

  

  Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。如...
  32014年8月13日3,754贪心

• 「BZOJ2594」[Wc2006] 水管局长数据加强版

  

  DescriptionSC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务，等到当前的送水任务完成了，才能处理下一项。在...
  52014年8月13日8,097kruskal,离线处理,link cut tree

• NOI2014魔法森林

  

  Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪就会对其发起攻击。幸运的是，在号节点住着两种守护精灵：A型守护精灵与B型守护精灵。...
  82014年8月12日24,172kruskal,link cut tree

• 「CF455A」Boredom

  

  Alexdoesn'tlikeboredom.That'swhywheneverhegetsbored,hecomesupwithgames.Onelongwintereveninghecameupwithagameanddecidedtoplayit.Givenasequence a consistingof n integers.Theplayercanmakeseveralsteps.Inasinglestephecanchooseanelementofthesequence(let'sdenoteit ak)anddeleteit,atthatallelementsequalto ak + 1 and ak - 1 alsomustbedeletedfromthesequence.Thatstepbrings ak pointstothe...
  02014年8月12日3,147递推与动规

• 「BZOJ3000」Big Number

  

  Description给你两个整数N和K，要求你输出N！的K进制的位数。Input有多组输入数据，每组输入数据各一行，每行两个数——N，KOutput每行一个数为输出结果SampleInput252101010100200SampleOutput11769对于100%的数据，有2≤N≤2^31，2≤K≤200，数据组数T≤200。题解用Stirling公式求近似值位数＝logk(n!)+1≈logk(sqrt(2πn)*(n/e)^n)+1=logk( sqrt(2πn))+log[(n/e)^n]+1=1/2*logk( 2πn)+nlog(n/e)+1=0.5*log...
  02014年8月12日3,875其它

• 「BZOJ1014」[JSOI2008] 火星人prefix

  

  Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号：1234567891011字符madamimadam现在，火星人定义了一个函数LCQ(x,y)，表示：该字符串中第x个字符开始的字串，与该字符串中第y个字符开始的字串，两个字串的公共前缀的长度。比方说，LCQ(1,7)=5,LCQ(2,10)=1,LCQ(4,7)=0在研究LCQ函数的过程中，火星人发现了...
  42014年8月12日10,084splay,二分法,哈希表