2017年08月_Ostmbh

原创 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 654

原创 [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

Ostmbh的博客