Felix-Lee的博客

Description在某条街上有着这么一行比较奇怪的建筑物：每栋建筑物都是一个矩形，而且他们是一 个挨着一个的。每栋建筑物都有它的宽度和高度。 Task：现在从左到右给出N 栋建筑物的信息。其中每栋建筑物的信息包括它的宽度和 高度。然后现在交给你一个刷墙任务：你每一次刷墙的形状都必须是一个矩形。问你最少需 要多少次才能把所有建筑物都刷完？Input输入文件的第一行有一个整数N（1≤N≤10

Descriptionoi_juruo热爱一款名叫黑暗之魂的游戏。在这个游戏中玩家要操纵一名有 点生命值的无火的余灰在一张地图中探险。地图中有n个篝火（也就是存档点）。在篝火处休息可以将生命值恢复满。每个篝火都会向其他篝火的其中之一连有一条通道（显然，通道是双向的），这些篝火之间都相互可达。也就是说，这是一张n个点，n条边的无向连通图。每条通道里都有一些怪物，经过oi_juruo的分析，他得到了...

DescriptionInputOutputSample Input4 4 1 2 5 6 1 2 4 2 1 1 2 1 3 4 1 1 4 1 1 3Sample Output1 2 8 6Data ConstraintSolution这题一开始时以为是数据结构，但是想了很久都没什么想法，结果原来是链表...

JZOJ 5643. 【NOI2018模拟4.10】最小代价 Description给定一张n个点m条边的无向图，点编号1到n，每个点x有两个权值ax和bx。给定k，选出图中一个大小为k的点集S，使得S中任意两个点之间存在仅经过这个点集中的点的路径。S也存在两个权值aS和bS：aS为S中所有点的ax的最大值；bS为S中所有点的bx的最大值。求最小化aS+bS并输出这个最小值。I

JZOJ 5627. 【NOI2018模拟4.3】paint DescriptionInputOutputSample Input样例输入110 10 4 1 6 4 1 6 9 9 4样例输入210 10 4 2 2 4 4 7 7 两个边界点 (0,0)(0,0) 和 (w,h)(w,h) 。之

BZOJ 2957: 楼房重建 Description　　小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 　　为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何

Time limit : 3sec / Memory limit : 256MBScore : 900 pointsProblem StatementYou are in charge of controlling a dam. The dam can store at most L liters of water. Initially, the dam is empty. Some amount

JZOJ 5402. 【NOIP2017提高A组模拟10.8】God Knows DescriptionInputOutputSample Input5 3 1 4 5 2 3 4 3 4 1Sample Output5Data ConstraintSolution很容易想到 O(N2)O(N^2) DP。设 f[i]f[i] 表示当最后一个选 ii 为最优答案时的最小代价。枚举符合条件的 jj 转移即可。

JZOJ 3943. 【GDOI2015模拟11.29】环游世界 DescriptionZTY 想要环游世界！他会驾驶一架飞机沿着赤道顺时针飞行一周。现在他手头有 S 架飞 机，每架飞机的油箱都有自己的容量限制di，表示在飞机的油箱装满的情况下，最远可以飞 行多远。赤道上有 n 座城市，相邻两座城市间有一定的距离。ZTY 有很多钱，所以你可以不 用考虑加油的问题，只需要认为降落到每座城市都可

JZOJ 1980. 【2011集训队出题】Construct Description　　随着改革开放的深入推进…… 　　小T家要拆迁了…… 　　当对未来生活充满美好憧憬的小T看到拆迁协议书的时候，小T从一位大好的社会主义青年变成了绝望的钉子户。 　　由于小T的家位于市中心，拆迁工作又难以进行，有关部门决定先把小T家用围栏围起来，以免影响市容。考虑到要建设资源节约型社会，他们希望所用的围的情况下，围出的多边

JZOJ 5396. 【NOIP2017提高A组模拟10.6】Blocks DescriptionInputOutputSample Input10 5 1 7 9 9 5 9 3 4 5 8 主要思路：单调队列× 2 。因为操作次数不限，因此若一段区间平均值超过 KK ，即为一组合法解。将 AiA_i 减去 KK ，用 sumsum 记录前缀和，区间

JZOJ 100043. 【NOIP2017提高A组模拟7.13】第K小数 Description有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。Input输入文件包含三行。 第一行为三个正整数N,M和K。 第二行为N个正整数，表示第一个数列。 第三行为M个正整数，表述第二个数列。Outpu

DescriptionInputOutput输出一行一个整数，表示所求的所有连续子段的权值和。Sample Input61 22 66 33 46 51 2 3 4 5 6Sample Output51Data ConstraintSolution这题做法多种多样，什么线段树合并、分治……我用的方法比较简单好打，用个单调栈就好了。我们先对相邻两...