Ostmbh-CSDN博客

原创 codeforces500C. New Year Book Reading

C. New Year Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming, and Jaehyun de

2017-09-14 08:05:07 1062

原创 bzoj1060: [ZJOI2007]时态同步

Description　　小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后，产生一个激励电流，通过导线传向每一个它所连接的

2017-09-14 07:50:21 306

原创 bzoj2190: [SDOI2008]仪仗队

Description　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。　　　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input　　共一个数N。Output　　共一个数，即C君应看到的学生人数。

2017-09-14 07:46:02 225

原创 bzoj2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛

Description经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1C2).这样,在每一对奶牛之间都有一条唯一的通路. FJ希望贝茜尽快的回到农场.于是,他就指示贝茜,如果对于一条路直接相连的两个奶牛,贝茜只能拜访其中的一个.当然,贝茜希望她的假期越长越好,所以她想知道她可以拜访的奶牛的最大数目.Input第1行:单独的一个整数N 第

2017-09-14 07:44:01 299

原创 bzoj1385: [Baltic2000]Division expression解题报告

Description除法表达式有如下的形式: X1/X2/X3.../Xk 其中Xi是正整数且XiInput先给出一个数字D，代表有D组数据. 每组数据先给出一个数字N，代表这组数据将有N个数。接下来有N个数Output如果能使得表达式的值为一个整数，则输出YES.否则为NOSample Input241212312

2017-09-14 07:38:43 304

原创中国剩余定理

给出一些素数pi与一些余数ai 求满足%pi==ai的最小整数解假设一些xi=pi*k+ai那么如果我们想要Σxi成为其中的一个解因为要保证其%pi==ai那么存在xj%pi==0;(j!=i)所以存在xi为lcm(pj)(j!=i)又存在xi%pi==ai令M=πpi所以只需要求出a(M/pi)%pi==ai的最小整数解可以用欧扩求出最后把这样的所有xi加

2017-09-14 07:17:32 463

原创 cogs2098. Asm.Def的病毒解题报告

【题目描述】“这就是我们最新研制的，世界上第一种可持久化动态计算机病毒，‘创世纪’。”方教授介绍道。“哦。”主席面无表情地点点头。“‘创世纪’无法真正杀死透明计算网络，但是可以把它变成傻子。可惜透明计算网络能轻松地辨认出病毒，所以我建议……”“为什么不伪装呢？”Asm.Def说。“当然不行，它比我们更懂伪装。”“我是说，把我们的病毒伪装成杀毒软件。”方教授震

2017-09-14 07:09:03 286

原创 UVa11021 Tribles解题报告

【题目描述】万有引力定律：“使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子，说明了科学是如何用A证明B，再用B证明A的。”——安布罗斯·比尔斯（美国讽刺作家——译者注）。你有一坨K个毛球（中的种族——译者注）。这种毛球只会存活一天。在死亡之前，一个毛球有P_i的概率生出i个毛球(i=0,1,...,n-1)。m天后所有

2017-09-14 07:05:46 352

原创 [POJ1061] 青蛙的约会

【题目描述】两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮

2017-09-14 07:01:49 306

原创 usaco垃圾陷阱解题报告

【问题描述】卡门——农夫约翰极其珍视的一条 Holsteins 奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为 D (2 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时间

2017-09-13 22:02:58 703

原创 codeforces819bMister B and PR Shifts

Some time ago Mister B detected a strange signal from the space, which he started to study.After some transformation the signal turned out to be a permutation p of length n or its cyclic shift.

2017-09-13 20:11:29 397

原创 haoi2014贴海报解题报告

【题目描述】Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。张贴规则如下：1．electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子；2．所有张贴的海报的高度必须与electoral墙的高度一致的；3．每张海报以“A B”表示，即从第A个格子到第B

2017-09-13 19:44:43 490

原创 noip2015运输计划解题报告

【题目描述】公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞

2017-09-06 17:28:24 509

原创 [NOIP2011] 观光公交解题报告

【问题描述】风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m 个游客，每位游客需要乘车1 次从一个景点到达另一个景点，第i

2017-09-06 16:06:52 666 1

原创 cogs1995. Yukari解题报告

题目背景：幻想乡的创始人之一，八云紫，有着强大的控制结界的能力，可以瞬间消除一定范围内所有弹幕。我们可以将其消除范围视为一个矩形，而弹幕可以视为动点。八云紫想要嘲讽她的敌人，所以她希望只使用一次消除能力，尽可能多地消除弹幕。请你告诉她，在哪一时刻使用道具，可以消除尽可能多的弹幕。问题描述：

2017-09-06 15:04:59 355

原创 [USACO NOV]金发姑娘和N头牛解题报告

【题目描述】你可能已经听说了金发姑娘和3只熊的经典故事。鲜为人知的是，金发姑娘最终经营了一个农场。在她的农场，她有一个谷仓含N头奶牛（1第i头奶牛必须在指定的温度范围内A(i)..B(i)才感觉舒适；（0B(i)，牛会感觉很热，并将产生的Z单位牛奶。正如预期的那样，Y的值总是大于X和Z。给定的X，Y，和Z，以及每个牛的温度的最佳范围，如果金发姑娘设置谷仓的温控器最佳，请计算金发姑娘

2017-09-04 20:50:09 1038

原创 Gebecr与KZime的膜你赛kZime与Git解题报告

题目描述kZime正致力于他的开源项目OALJ他使用Git来管理他的代码，这是因为Git开分支非常方便，可以随便开很多个。为了体现这一特性，kZime开了大量的分支，来满足他的需要，同时，由于kZime希望有多个任务并行操作，所以不存在两个分支在合并后是fast forward的，换句话说，如果两个分支在合并后是fast forward的，那么我们认为他们是一个分支。经过各种魔幻操

2017-09-04 15:09:07 372

原创 codeforces852GBathroom terminal解题报告

Smith wakes up at the side of a dirty, disused bathroom, his ankle chained to pipes. Next to him is tape-player with a hand-written message "Play Me". He finds a tape in his own back pocket. After put

2017-09-04 10:50:42 492

原创 haoi2008木棍分割解题报告

【问题描述】有n根木棍，第i根木棍的长度为Li，n根木棍依次连结在一起，总共有n-1个连接处．现在允许你最多砍断m个连接处，砍完后n根木棍被分成了很多段，要求满足总长度最大的一段长度最小，并且输出有多少种砍木棍的方法使得总长度最大的一段长度最小．【输入格式】输入文件第一行有2个数n，m接下来n行每行一个正整数Li，表示第i根木棍的长度．【输出格式】输出有2个数，第一个数

2017-09-04 10:43:09 720

原创 poj2482Stars in Your Window解题报告

DescriptionFleeting time does not blur my memory of you. Can it really be 4 years since I first saw

2017-09-04 10:13:42 554

原创 cogs2790. mk和tree解题报告

【题目描述】mk有一棵树，每个节点有一个权值现在他想知道 u->v的树上路径中第k大的数是多少【输入格式】第一行一个整数n(1<=n<=100000) 树的节点个数第2-n行每行2个整数x,y (1<=x,y<=n)意思是x与y之间连边第n+1行 n个整数第i个整数vi表示第i个节点的权值第n+2行 1个整数m(1<=m<=1...

2017-09-04 10:00:46 363

原创 cogs 2079Asm_def的三角形解题报告

【题目描述】Asm.Def已经突破了圣迭戈的基础防御设施，来到了透明计算网络所在的机房，发现事情并非想象的那样简单。由于透明计算网络的特性，可以实现文件多节点储存、计算资源的实时调度。摧毁它并非易事。透明计算网络可以抽象成一张图，它的每个节点都互相连接。透明计算网络采用的调度策略有缺陷，如果使整张网络中任意（即所有）三个点组成的三角形，之间的链接断开一条或者三条全部断开，可使得整个

2017-09-02 16:25:13 555

原创 cogs2081Asm_def的模拟赛解题报告

【题目描述】Asm.Def经过复杂的计算后，切断了合适的线路，使得透明网络计算离线，整个世界开始恢复正常了。但是有些旧的秩序因为不受透明计算网络的控制，变得更加混乱了，比如说NOIP变成了NOI Professional，NOI变成了National Olympiad in Data Structure。为了整治乱象，使得世界秩序恢复正常，Asm.Def决定出一套NOIP模拟赛，让大家

2017-09-02 10:08:35 444

原创 codeforces815cKaren And Market解题报告

【题目描述】在回家的路上，凯伦决定停在超市买些杂货。她需要买很多商品，但由于她是学生，她的预算还是相当有限的。其实她只能花最高b美元。超市里有n种商品，第i种商品价格为c[i]美元。当然，每种商品只能买一次。最近，超市一直在努力增加业务，作为忠实客户的凯伦，获得了n张优惠券，如果凯伦买了第i件商品，她可以用第i张优惠券来降低d[i]的价格。当然，如果不买相应的商品就无法使用

2017-09-02 08:22:49 598

原创 codeforces815aKarenAndGames解题报告

【题目描述】在她上学的路上，她沉迷于一款益智游戏无法自拔。游戏是这样的：在每一关，你都有一个n行m列的网格。每个单元最初为数字0。每一步你可以选择一行或一列，并将该行或列中的所有单元格添加1。为了通关，你需要在所有的移动之后使第i行第j列的数字为g[i][j]。凯伦想知道一种使用最少步数通关的方法。【输入格式】第一行输入包含两个整数，分别为n和m

2017-09-01 23:01:20 352

原创 noi2011道路修建解题报告

Description在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如，在下图中，虚线所示道路两端分别有 2 个、4个国家，如果该道路长度为 1，则费用为1×|2 –

2017-09-01 15:36:59 510

原创 noi2014动物园解题报告

Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？”

2017-09-01 10:31:13 548

原创 haoi2013软件安装解题报告

Dr.Kong有一个容量为N MB (1 1 100”，表示需要申请100 MB的存储空间。如果有多个满足条件的连续空间，则选择起始地址最小的一个进行分配。若没有足够的连续空间，将不安装此软件（即使有足够多的不连续存储空间）。系统可以不定时的卸载软件，释放磁盘的空间。比如：发出“2 23 100”，表示释放起始地址为23的连续100MB大小的容量。释放时，不需要考虑这些空间里是否安装过软

2017-08-31 10:42:41 370

原创 haoi2007理想的正方形解题报告

308. [HAOI2007] 理想的正方形★★☆ 输入文件：square.in 输出文件：square.out 简单对比时间限制：2 s 内存限制：128 MB【问题描述】有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。【输入】:第一行为3个整数，分别表示a,b,n的值第二行至第a+1

2017-08-30 16:14:30 362

原创 cogs19461946. 马拉松

【题目描述】作为一个狂热的马拉松爱好者，Bessie喜欢为她的同行们设计马拉松比赛。她最近刚设计了一款包含N(1 不过，Bessie意识到很多牛们都没有体力跑完全程，她们会选择只跑其中一段。因此，她想知道其中的一段子赛程的长度，子赛程是由全赛程中一些相邻的检查站所组成的。Bessie还知道其它牛们都很懒，她们在跑某段子赛程时会跳过其中一个检查站——那个会导致该段赛程总长最小的检

2017-08-30 12:35:54 653

原创 [TYVJ1730]二逼平衡树解题报告

【题目描述】您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)【输入格式】第一行两个数 n,m 表示长度为n的有序序列和m个操作第二行

2017-08-30 10:39:00 415

原创 cogs2080Asm_Def排兵布阵解题报告

【题目描述】医疗兵，滚过来！滚过来滚过来滚过来！”“自己人！自己人！TM的别打了是自己人”Asm.Def所带领的特种部队都是从全国各地最部队中挑选的，可以说全国最精锐的部队集合到了他这里。但是透明计算网络造反的突然，时间仓促，组建完部队后就立即出发了，并没有进行战术演练，配合相当生硬。Asm.Def仔细研究了自己的阵型，找到了问题所在，比如说把突击部队和医疗兵位置布置的

2017-08-30 10:35:40 493

原创 cogs2783alone

【题目描述】HA的MK 以前曾经同时与一些傻二哈交♂往♂，傻二哈们之间的关系成一棵树。一开始每个傻二哈对他都有一个好感度。因为 MK 太神犇了，所以很多傻二哈给他出了一些题目，他每 AC 一道编号为WCG的傻二哈出给他的题目会导致以 WCG为根的子树中除了 WCG 以外所有的傻二哈对他的好♂感♂度下降。操作 1: MK AC 了 WCG 出的题目导致以 WCG为根的

2017-08-28 14:19:50 275

原创 codeforces813C The Tag Game

C. The Tag Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice got tired of playing the tag game by t

2017-06-23 17:57:54 357

原创 cogs727. [网络流24题] 太空飞行计划

W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em}，和进行这些实验需要使用的全部仪器的集合I={ I1, I2,…,In }。实验Ej 需要用到的仪器是I的子集Rj∈I。配置仪器Ik 的费用为ck 美元。实验Ej 的赞助商已同意为该实验结果支付pj 美元。W教授的任务是找出一个有效算法，确定在一

2017-06-20 17:56:03 378

原创 cogs729. [网络流24题] 圆桌聚餐

«问题描述：假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,3...m), 。会议餐厅共有n张餐桌，每张餐桌可容纳c i(i=1,2...n) 个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的代表就餐方案。«编程任务：对于给定的代表数和餐桌数以及餐桌容量，编程计算满足要求的代

2017-06-20 17:49:31 438

原创 cogs739. [网络流24题] 运输问题

739. [网络流24题] 运输问题输入文件示例输出文件示例tran.in2 3220 280170 120 21077 39 105150 186 122tran.out4850069140题解：裸的费用流 spfa即可代码：#include #include #include #include #include

2017-06-20 17:39:44 398

原创 codeforces817c Really Big Numbers

C. Really Big Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan likes to learn different things a

2017-06-20 17:36:10 533

原创 codeforces817b Makes And The Product

B. Makes And The Producttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter returning from the army Make

2017-06-20 16:59:55 688

原创 codeforces814b

B. An express train to reveriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSengoku still remembers the

2017-06-20 15:24:49 378

空空如也

空空如也