eazo的博客

题目描述 小路绫 (Komichi Aya) 想要给阳子 (Inokuma Youko) 做便当。 小路绫现在有n种食材，编号从1到n，她会按编号顺序放入这n种食材。 对于每种食材阳子有一个美味度ai。 小路绫知道，对于所有1≤i≤n，设前i种食材的美味度总和。 当加入第i种食材时，如果si>m，阳子就会吃撑。 所以小路绫每放入一种食材时，都会想知道：最少要从之前已经选过的食材中去掉多少食材，才不会让阳子吃撑。 当然，小路绫不会真正地把食材去掉，她只是想知道结果而已。才不是关心你呢！ 输入 第一行为两

题目描述 有一个长长的走廊，巨神 ctt 把它分成m方格，从左到右编号为1,2,…,m。 有一天，巨神 ctt 得到了n个蹦床，他把这些蹦床放在方格里，他在编号为1的方格里放了一个蹦床，在编号为2,3,…,m-1的方格中放置了n-1个蹦床（一个方格只能放一个蹦床）。 巨神 ctt 估算了自己的跳远水平和蹦床的弹性，知道了他从第i个蹦床跳跃最多可以跳过li个方格（若这个蹦床放置的方格编号为k，则他最多能跳到编号为k+li的方格里，l1表示从编号为1的方格里的蹦床跳跃最可以跳过l1个方格），他开始计算从编号为1

**题目描述 ** 在未来，和平成为世界主流。但出于战略意义上的考虑，以及训练成果考核的需要，各国约定：每隔一段时间，便进行一场世界范围内的联合军事演习。 2120年的军事演习开始了，演习场地是一个矩形，左上角坐标为(0,0)，右下角坐标为 (x,y)。 敌人起始位置在(0,0)，我方大本营在 (x,y)。 我方有 n个雷达分布在矩形之中， n个雷达的侦测范围都是半径为 r的圆。 敌人只能在矩形内活动，并且不能走进雷达的侦测范围。 现在，你需要找到一个最小的r，使得敌军不能避开雷达来到我方大本营。 输入描述

题目描述 小W定义了一个奇偶的交换规则，当一个数x是偶数的时候，就变成x/2，当x是奇数的时候，就变成x-1，直到x变成1。 利用这个规则，我们可以写下path(x)表示从x开始按照上述规则不断变换的一个序列。例如，path(1)=[1],path(15)=[15,14,7,6,3,2,1],path(32)=[32,16,8,4,2,1]。 现在我们要求的是一个最大的y，使得y至少在k个path...

题目描述 n+e在暑假参加了打零⼯的活动，这个活动分为n个⼯作日，每个⼯作日的⼯资为Vi。有m个结算⼯钱的时间,n+e可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，n+e才有发⾔权！（因为n+e是⼟豪，他是老板的老板） n+e不喜欢身上⼀次性有太多的钱，于是他想安排⼀下拿钱的时间，使他⼀次性拿的钱中最⼤的那次的最小。（最后⼀天⼀定要领钱） 输入 第⼀⾏2个数n,m 接下来n⾏，每⾏⼀个...

题目描述 藤原海鲜店以虾好吃而闻名，所以藤原家的车每天晚上都会来回秋名山去捕虾，俗称逮虾户。因为每天都要开车无数次，藤原已经成为了老司机，以至于他不用看车的表盘都可以感觉出车的速度。但是这样的感觉是有偏差的，假设这个偏差是恒定的，且藤原在开车过程中的车速也是恒定的，接下来给你藤原的 n 次车程和总行驶时间t，其中第 i 次车程的行驶距离为 si， 藤原感觉到的车速为 vi， 求藤原对车速的感知偏差...

题目描述 ufo有一片矩形的土地，这片土地可以视为一个n×m的矩阵。他打算在土地上盖房子，房子的价值等于所占土地的4个角上的数的最小值。 ufo对房子有一些简单的小要求：房子是矩形的，且四条边必须平行于土地的边界；房子的长和宽均不得小于2。 ufo想让你算一算他的房子最大价值是多少。 输入 输入第一行两个整数n,m。 接下来n行m列，描述ufo的土地。 输出 输出一行，一个整数表示ufo房子的最大...

题目描述 You a given a permutation p1,p2,…,pn of size n. Initially, all elements in p are frozen. There will be n stages that these elements will become available one by one. On stage i, the element pki w...

题目描述 A company is looking for land to build its headquarters. It has a lot of money and can buy as many land patches as it needs. Its goal, however, is finding the largest square region containing no ...

题目描述 Being a responsible young adult, you have decided to start planning for retirement. Doing some back-of-the-envelope calculations, you figured out you need at least M euros to retire comfortably. Y...

NOIP2015提高组 跳石头（二分答案） 题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距...