2014年10月_zhb1997

原创好用的模板（不断增补中）

好用的模板……有需要的拿去在使用中如发现bug欢迎留言指出1、打codeforces的比赛的时候是不是像我一样感觉时间不够用，恨不得多长几只手打代码？其实看看神犇的代码会发现，他们为节省时间都是直接在编译器的缺省值里打一堆头文件，还有一些神奇的#define……balabala的，我把自己打cf常用的头文件还有一些常用的define，以及快速读入搞成模板放上来#include#inc

2014-10-03 22:13:46 869

原创 cf479A Expression

A. Expressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya studies in a school and he adores Maths.

2014-10-20 16:11:32 618

原创 cf479E Riding in a Lift

E. Riding in a Lifttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputImagine that you are in a building that

2014-10-20 16:01:32 621

原创 cf479D Long Jumps

D. Long Jumpstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValery is a PE teacher at a school in Berland.

2014-10-19 23:27:36 827

原创 cf479C Exams

C. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Valera is an undergraduate student at the U

2014-10-19 23:25:50 595

原创 cf478C Table Decorations

C. Table Decorationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have r red, g green and b blue ba

2014-10-19 23:22:35 628

原创 cf478D Red-Green Towers

D. Red-Green Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are r red and g green blocks fo

2014-10-19 23:20:14 586

原创 cf478B Random Teams

B. Random Teamstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn participants of the competition were split

2014-10-19 22:31:29 484

原创 cf478A Initial Bet

A. Initial Bettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are five people playing a game called "

2014-10-19 22:25:17 758

原创 codecomb 2100【警察叔叔就是这个人！】

题目背景十个地方十人十色全部都是猥琐大叔这里也是那里也是行踪可疑现如今hentai横行，警察叔叔们不得不采取特♂殊手段惩戒这些家伙题目描述魅力之都是一个有N个路口，M条双向道路连接的城市。警察叔叔绘制了一张特殊的地图，在地图上只保留了N-1条道路，我们称这些道路为【特殊道路】，要保证任意两个路口间有且仅有一条路径，且满足所有保留的道路长度之和最小。

2014-10-18 23:32:21 1209

原创 codecomb 2086【滑板鞋】

题目背景我的滑板鞋时尚时尚最时尚回家的路上我情不自禁摩擦摩擦在这光滑的地上摩擦月光下我看到自己的身影有时很远有时很近感到一种力量驱使我的脚步有了滑板鞋天黑都不怕题目描述你在魅力之都购买了一双时尚的滑板鞋，你非常兴奋地到处摩擦！hzwer很想问一个问题：按照你的行动方式，你从某个结点摩擦（移动）K步后能到的目的地这显然是一个很简单的问题，

2014-10-18 23:04:29 604

原创 codecomb 2085【肥得更高】

题目背景自2009年以来，A、B站的历史就已经步入了农业变革的黎明期。在两站的娱乐及音乐区，金坷垃制造业早已得到长足的发展，甚至有些地方还出现了坷垃翻唱的萌芽。新兴肥料人开始走上历史的舞台。他们需要新的意识形态，来为他们所追求的肥料辩护；他们需要新的理念、新的手段，来为金坷垃的生产提供支持。这样，一种崭新的肥料精神就诞生了。肥料复兴，是反对肥料粗制滥造，追求创新的新

2014-10-18 23:01:53 621

原创 codecomb 2098【stone】

题目描述Description n个石堆围成一圈，提供两种操作：1、每次将[L,R]堆的石子数量+k，其中，1=0。2、询问有最多石子的那一堆有多少石子。现在，要求在线解决该问题。 Input 第一行两个整数n和m，n表示石子圈的长度，m表示操作数量。以下m行，首先一个是整数t，t=1或2，表示是哪种操作。如果t=1，则后面跟三个整数l,r,k，表

2014-10-18 22:41:55 466

原创 codecomb 2093【牛宫】

题目描述DescriptionHzgd神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。胡张想让他的宫殿的平均海拔在海平面之上（假设海平面的高度是0，平均数都会算吧？）。而且，胡张希望他的宫殿是个矩形且尽量大，能够容纳更多的人来膜拜他。请问胡张的宫殿最后会有多大？Input Format第一行为N和M。之后N行，每行M个数，

2014-10-17 23:46:35 711

原创 codecomb 2090【最小乘积路】

题目描述给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。输入格式第一行读入两个整数n，m，表示共n个点m条边。接下来m行，每行三个正整数x，y，z，表示点x到点y有一条边权为z的边。输出格式输出仅包括一行，记为所求路径的边权之积，由于答案可能很大，因此输出它模9987的余数即可。样例数据 1输入　 [复制]

2014-10-17 21:28:58 681

原创 codecomb 2092【课程选择】

题目描述大学选课总是烦恼着很多人。现在X同学选出了很多备选课，但是有的课程之间是有时间冲突的。X不会分身，自然无法在同一个时间上不同的课。每个课可能有很多备选时间，但是每个课只需要选一个时间上就可以了。当然X没有必要在不同时间上相同的课。现在把X的备选课及相应的上课时间告诉你，请你求出X一星期最多可以上多少课。输入格式第一行输入一个n，表示X将

2014-10-17 21:26:28 511

原创 codecomb 2091【路径数量】

好久没有更新博客了啊……屯了一堆题没发呢这是丧病的

2014-10-17 21:04:03 593

原创 2014.10.6模拟赛【魔兽争霸】

魔兽争霸(war.pas)小x正在销魂地玩魔兽他正控制着死亡骑士和n个食尸鬼(编号1～n)去打猎死亡骑士有个魔法，叫做“死亡缠绕”，可以给食尸鬼补充HP战斗过程中敌人会对食尸鬼实施攻击，食尸鬼的HP会减少小x希望随时知道自己部队的情况，即HP值第k多的食尸鬼有多少HP，以便决定如何施放魔法请同学们帮助他:) 小x向你发出3种信号：（下划线在输入数据中表现

2014-10-06 22:34:56 921

原创 2014.10.6模拟赛【暗黑破坏神】

暗黑破坏神(diablo.pas)无聊中的小x玩起了Diablo I... 游戏的主人公有n个魔法每个魔法分为若干个等级，第i个魔法有p[i]个等级(不包括0)每个魔法的每个等级都有一个效果值，一个j级的i种魔法的效果值为w[i][j]魔法升一级需要一本相应的魔法书购买魔法书需要金币，第i个魔法的魔法书价格为c[i]而小x只有m个金币(好孩子不用修改器) 你

2014-10-06 20:29:00 1400

原创 2014.10.6模拟赛【锻炼计划】

锻炼计划(exercise.pas)身体是革命的本钱，OIers不要因为紧张的学习和整天在电脑前而忽视了健康问题。小x设计了自己的锻炼计划，但他不知道这个计划是否可行，换句话说如果计划不当可能会让他的体力超支，所以小x请你帮助他。一天有1440分钟，所以小x列出的是这一整天第1至第1440分钟的计划。小x的体力用一个整数来表示，他会按照计划表进行锻炼，同时，每分钟小x的体力会自动增加1。如

2014-10-06 20:27:24 760

原创 cf475B Strongly Connected City

B. Strongly Connected Citytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputImagine a city with n horizontal

2014-10-06 14:47:24 469

原创 cf475A Bayan Bus

A. Bayan Bustime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe final round of Bayan Programming Contest w

2014-10-06 14:44:22 471

原创 2014.10.4【大逃亡】

大逃亡(escape.*)给出数字N（1输入：第一行给出数字N，X，Y第二行给出x1,y1,x2,y2下面将有N行，给出N个敌人所在的坐标输出：在一行内输出你离敌人的距离及在这个距离的限制下，你回到目标点最少要移动多少步。Sample input 2 5 60 0 4 02 12 3Sample output2 14

2014-10-04 21:41:35 570

原创 2014.10.4模拟赛【球的序列】

球的序列(formation.*) N个编号为1-n的球，每个球都有唯一的编号。这些球被排成两种序列，分别为A、B序列，现在需要重新寻找一个球的序列l，对于这个子序列l中任意的两个球，要求j,k(j输入:第一行一个整数，表示N。第二行N个整数，表示A序列。第三行N个整数，表示B序列。样例输入51 2 4 3 55 2 3 4 1 样例输出2

2014-10-04 21:17:37 883 1

原创 2014.10.4模拟赛【某种密码】

某种密码(password.*) 关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗，则密文就是原文的一组合法密码。现在有原文和钥匙码，请编一个程序来帮助他统计到底有多少个符合条件的密文。【输入数据】第一行两个数N，KEY，意义

2014-10-04 20:58:05 494

原创 bzoj3410 [Usaco2009 Dec]Selfish Grazing 自私的食草者

Description 约翰有N(1≤N≤50000)头牛，约翰的草地可以认为是一条直线．每只牛只喜欢在某个特定的范围内吃草．第i头牛喜欢在区间(Si，Ei)吃草，1≤Si 奶牛们都很自私，他们不喜欢和其他奶牛共享自己喜欢吃草的领域，因此约翰要保证任意两头牛都不会共享他们喜欢吃草昀领域．如果奶牛i和奶牛J想要同时吃草，那么要满足：Si>=Ej或者Ei≤Sj．约翰想知道在

2014-10-04 15:18:45 995

原创 bzoj3412 [Usaco2009 Dec]Music Notes乐谱

DescriptionInput 第1行：两个整数N，Q. 第2到N+1行：第i+l行只有一个整数Bi．第N+2到N+Q+I行：第N+i+l行只有一个整数Ti．Output 第1到Q行：对与每个询问，在词问的时间内，奶牛敲击的是哪个音阶？Sample Input3 52132340

2014-10-04 10:32:40 897

原创 bzoj1689 [Usaco2005 Open] Muddy roads 泥泞的路

DescriptionFarmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 <= N <= 10,000) mud pools. Farmer John has a collection of woo

2014-10-03 21:12:44 771

原创 bzoj1654 [Usaco2006 Jan]The Cow Prom 奶牛舞会

DescriptionThe N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They know that tonight they will each try to

2014-10-03 20:56:20 1295

We are OIers