2017年05月_Ostmbh

原创 [HZOI 2015] Glass Beads

题目描述】给定长度为n（n【输入格式】第一行是串的长度，第二行是字符串。【输出格式】串的最小表示。【样例输入】10helloworld【样例输出】dhelloworl【题目来源】HZOI2015 改编自poj1509题解：先将字符串*2然后求出新字符串的后缀数组找一个在后缀

2017-05-29 21:04:36 351

原创 [HAOI2009] 毛毛虫

试题描述对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。输入数据在文本文件 worma.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树的边数。接下来 M 行，每行两个整数 a, b 表示点 a 和点 b 有边连接（ a, b ≤

2017-05-28 11:40:34 496

原创 Codeforces Round #416 (Div. 2)C. Vladik and Memorable Trip

Vladik often travels by trains. He remembered some of his trips especially well and I would like to tell you about one of these trips:Vladik is at initial train station, and now n people (includin

2017-05-27 23:10:04 407

原创 [SYZOI Round1]滑稽♂树

【题目描述】zzsyz实验楼里面种了一棵滑稽树，只有滑稽之力达到大乘期的oier才能看到。虽然我们看不到，但是还是知道一些信息：这真的是一棵树，由n个节点，n-1条边联通。一号滑稽果同时也是整棵滑稽树的树根。滑稽树上每个节点有一个滑稽果，每个滑稽果有它的重量。雪甜甜公主是神犇当然看得到那棵滑稽树啦，现在她感兴趣的是这样三件事1：滑稽树太大啦，雪甜甜公主有

2017-05-24 14:06:54 522

原创 [cogs2692]天才魔法少女琪露诺爱计数

题目描述】琪露诺闲来无事，用冰块制造了了N个台阶，沿直线依次摆放，编号1, 2, 3...，⑨, ...N，分别高H(1), H(2), ... H(N)琪露诺很满意自己的作品，想把自己抓到的青蛙放到台阶上玩，玩法也很简单。青蛙最开始在第一个台阶上，它只能往前面编号更大的台阶上跳。如果现在在第k个台阶上，它至少要跳到第(k+L)个台阶上，最多只能跳到第(k+R)个台阶上，而且目标

2017-05-22 17:42:22 1666 1

原创 codeforces809A Do you want a date?

Leha decided to move to a quiet town Vičkopolis, because he was tired by living in Bankopolis. Upon arrival he immediately began to expand his network of hacked computers. During the week Leha managed

2017-05-21 20:27:58 598

原创 [CQOI2015]任务查询系统

题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先级可能相同，也可能不同。调度系统会经常向查询系统询问，第Xi秒正在运行的任务中，优先级

2017-05-19 21:32:43 659

原创 [SCOI2007]蜥蜴

Description　　在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离开后消失。以后

2017-05-17 13:44:48 311

原创 cogs184搭建篱笆

勤奋的农夫约翰想要修建一个4面的篱笆墙把他的奶牛们围起来。他有一块长为N的木板（4=N=2500）于是他想要在三个点把他们切断用以得到4块木板。只要能构成成四边形篱笆，这4块板子的长度可以是任意正整数。那么为了得到完整的篱笆农夫约翰有多少不同的种方法切这个长木板呢？注意：对于两种方案而言，只要一方存在一个另一方没有的切割点，那它们就将视为不同的方案。不必担心对称或那个其他复

2017-05-15 13:55:29 614

原创 CodeForces794cNaming Company

Oleg the client and Igor the analyst are good friends. However, sometimes they argue over little things. Recently, they started a new company, but they are having trouble finding a name for the compan

2017-05-14 15:15:51 741

原创 COGS1212. 奶牛排队

奶牛在熊大妈的带领下排成了一条直队。显然，不同的奶牛身高不一定相同……现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于A奶牛，中间如果存在奶牛，则身高不能和A、B奶牛相同。问这样的奶牛最多会有多少头？从左到右给出奶牛的身高，请告诉它们符合条件的最多的奶牛数（答案可能是0，2，但不会是1）。【输入格式】第一行

2017-05-13 13:40:41 1203

Ostmbh的博客