Felix-Lee的博客

Description现在你有 NN 个数，分别为 A1,A2,…,ANA1,A2,…,AN ，现在有M组询问需要你回答。每个询问将会给你一个L和R(L<=R)(L<=R)，保证 MaxAi−MinAi<=R−LMax{Ai}-Min{Ai}<=R-L ，你需要找出并输出最小的K(1<=K<=N1<=K<=N，不存在输出-1)满足以下两个条件： ①能够在原来的N个数中选出不重复(下标不重复)的K个

JZOJ 5438. 【NOIP2017提高A组集训10.31】Tree DescriptionInputOutputSample Input10 1 1 0 0 1 0 0 0 0 0 1 2 2 3 2 4 4 5 2 6 首先，答案一定是唯一的，一个点不可能被标记两次。考虑在树中由下至上处理。一个点的颜色如果和其父亲相同

JZOJ 5440. 【NOIP2017提高A组冲刺11.1】背包 Description蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。Input第一行两个正整数n，m。接下来n行每行两个正整数ai，bi。接下来m行每

JZOJ 5456. 【NOIP2017提高A组冲刺11.6】奇怪的队列 Descriptionnodgd的粉丝太多了，每天都会有很多人排队要签名。 今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今天的顺序。 但是，粉丝们或多或少都是有些失

BZOJ 3669 . JZOJ 3754. 【NOI2014】魔法森林 Description为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为1,2,3, … , n，边标号为 1,2,3, … , m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居

JZOJ 3129. 【WinterCamp 2013】数三角形 Description在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。想象牧场是一个X，Y平面的网格。她将N只奶牛标记为1…N (1 <= N <= 100,000)，每只奶牛的坐标为X_i,Y_i (-100,0

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

JZOJ 2309. 【中山市选2011】辽哥游戏 Description　　张辽是一个长发飘飘的非常聪明的男孩，人人都称他为“辽哥”。辽哥喜欢玩一个有趣的电脑游戏。这个游戏开始的时候有n个碉堡，每个碉堡拥有一个防御值和一个附加值。玩家拥有一个初始的攻击力。如果玩家破坏了一个碉堡，则他能得到1分。每一次，辽哥会选择一个碉堡进行攻击。所有未被破坏的碉堡会联合起来防御，因此为了破坏那个碉堡，辽哥的攻击力必须大于

JZOJ 3947 . 【省常中JSOI模拟】收历史作业 Description小W 回到了教室，可怜的他要收历史作业，但是0901 班这群不负责任的组长把作业收得乱七八糟，散得每个座位上都有作业本，小W 只好挨个去收。 0901 班的教室可以看作是一个n 行m 列的矩形，小W 在(0,0)这个格子（位于教室的左下角），教室的门在(n-1,m-1)这个格子。每次小W 可以向相邻的格子走一步，走到某个格子

JZOJ 5574. 【NOI2018模拟3.10】占领 DescriptionInputOutputSample Input输入1：6 2 1 1 2 2 3 2 4 1 5 5 6输入2：10 1 2 1 2 2 5 1 3 1 4 4 6 6 7 3 8 3 9 3 10输入3：17 1 2 1 3 1 4 4 6 6 7 13

JZOJ 4238. 【五校联考5day2】纪念碑 Description2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址. 纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已经被用来修建建筑物,每一幢

JZOJ 5436. 【NOIP2017提高A组集训10.30】Group DescriptionInputOutputSample Input10 113 28 3 39 90 46 14 55 35 48 47Sample Output62453Data ConstraintSolution时间复杂度 O(N2∗k)O(N^2*k) 。Code#include<cstdio>

JZOJ 5435. 【NOIP2017提高A组集训10.30】Graph DescriptionInputOutputData ConstraintSolution一开始还以为是 LCT 这样的高级数据结构，但是仔细算了算复杂度，发现直接做也可以过。按边权从小到大排一遍序，枚举最小边做一遍最小生成树即可。如果不放心可以加一些小优化（比如超过答案就可以直接退出了），

JZOJ 5431. 【NOIP2017提高A组集训10.28】序列操作 Description一开始有n个非负整数hi，接下来会进行m次操作，第i次操作给出一个数c[i]，要求你选出c[i]个大于零的数并将它们减去1。 问最多可以进行多少轮操作后无法操作（即没有c[i]个大于零的数）Input第一行两个数表示n和m 第二行n个数描述h[i] 第三行m个数描述c[i]Output一行表示答

Description在小X 的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小X 刚刷完CodeChef，准备出来逛逛。 机房一条街有n 个机房，第i 个机房的坐标为xi，小X 的家坐标为0。小X 在街上移动的速度为1，即从x1 到x2 所耗费的时间为 |x1−x2||x1 − x2|。 每个机房的学生数量不同，ACM 题目水平也良莠不齐。小X 到达第i 个机房后，可以花t

Description最近徆多人投诉说C国的道路破损程度太大，以至亍无法通行 C国的政府徆重视这件事，但是最近财政有点紧，丌可能将所有的道路都进行维护，所以他们决定按照下述方案进行维护 将C国抽象成一个无向图，定义两个城市乊间的某条路径的破损程度为该条路径上所有边破损程度的最大值，定义两个城市乊间的破损程度为两个城市乊间所有路径破损程度的最小值 然后C国政府向你提问多次，有多少个城市对的破损程

Description【引子】桥上的恋人入对出双桥边红药叹夜太漫长月也摇晃人也彷徨乌蓬里传来了一曲离殇庐州月光洒在心上月下的你不复当年模样太多的伤难诉衷肠叹一句当时只道是寻常庐州月光梨花雨凉如今的你又在谁的身旁家乡月光深深烙在我心上却流不出当年泪光——Vae《庐州月》【问题描述】小 G 是出生在庐州的一位同学，当他高中毕业后，回到了自己的家乡。然而家乡已不复当年模样，在高中表现优秀的小G 决定承担起

JZOJ 5184. 【NOIP2017提高组模拟6.29】GiftDescriptionInputOutputSolution这题看上去有些 01背包，但是细节上却大有不同。先将价格从小到大排序，由于剩余的钱什么也不能买，所以当没购买的物品中价格最小的为 a[i]a[i] 时， 11 到 a[i−1]a[i-1] 一定都购买了（因为他们的价格都比 a[i]a[i]

JZOJ 5234. 【NOIP2017模拟8.7A组】外星人的路径 有一个外星人控制了你的大脑。一开始你处于原点（0,0）。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列，分别代表(右，上，下，左)。 平面上有N 个关键点，每当外星人给出一个操作，你需要在这个方向上找到最近的一个关键点，并走到那个点上。保证输入数据合法。上图为第三个样例的图示。Input第一行两个整数N,M。

JZOJ 5264. 【NOIP2017模拟8.12A组】化学 DescriptionInputOutputSample Input3 10 1 2 10Sample Output5Data ConstraintHintSolutionCode

JZOJ 5385. 【NOIP2017提高A组模拟9.23】Carry DescriptionInputOutputSample Input7 7 155 2 1 260 3 2 904 3 1 3 4 4 3 2 4Sample Output4104Data ConstraintSolution显然Code#include<cstdio>#inclu

JZOJ 5386. 【NOIP2017提高A组模拟9.23】碎 DescriptionInputOutputSample Input5 4 5 0 2 1 3 7 2 0 4Sample Output4Data ConstraintSolution这题真是一道“神神奇奇”的暴力题，我的做法理论时间复杂度 O(2N),N≤300O(2^N),N\leq300 。你一定会惊讶，这都能过？没错，神奇的优

DescriptionInputOutputSample Input3 10 100 1 50 50 100Sample Output99Data ConstraintSolutionCode#pragma GCC optimize(2)#include<cstdio>#include<algorithm>#include<queue>using namespace std;cons

JZOJ 5390. 【NOIP2017提高A组模拟9.26】逗气 DescriptionInputOutputSample Input3 2 1 8 4 5 7 9 3 1 5 2Sample Output6 5Data ConstraintHint第1 个聚逗阵的逗阵之灵是第1 个 第2 个聚逗阵的逗阵之灵是第3 个Solution先考虑选的聚集点都在当前聚逗阵左边的情况，

JZOJ 5698. 【gdoi2018 day1】密码锁（lock） Description InputOutputSample InputSample Input14 3 1 2 1 0Sample Input211 8 1 2 3 4 5 0 5 4 3 2 1Sample