Felix-Lee的博客

JZOJ 5404. 【NOIP2017提高A组模拟10.10】Graph Description给定一张n个点m条边的无向图，每条边连接两个顶点，保证无重边自环，不保证连通 你想在这张图上进行若干次旅游，每次旅游可以任选一个点x作为起点，再走到一个与x 直接有边相连的点y，再走到一个与y 直接有边相连的点z 并结束本次旅游 作为一个旅游爱好者，你不希望经过任意一条边超过一次，注意一条边不能即正向走一次又反向走一

JZOJ 5267. 费马点问题 Description给n个点，每个点的横纵坐标为[0,10000]内的整数，找出一个点，使这个点到其他所有点的距离之和最小，也就是求费马点。 找到的点可能是小数。Input第一行一个整数n表示点数，后面n行每行两个整数，表示点的坐标。Output第一行一个整数n表示点数，后面n行每行两个整数，表示点的坐标。8 8 8 6 5 7Sampl

JZOJ 5445. 【NOIP2017提高A组冲刺11.2】失格 Description胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。 ——太宰治《人间失格》回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。 我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y mod p_x)的喜悦值。 日日重复同样的事，遵循着

51Nod 斜率最大 Description平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。 （点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。）Input第1行，一个数N，N为点的数量。(2 <= N <=

JZOJ 5455. 【NOIP2017提高A组冲刺11.6】拆网线 Description企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。

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

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

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

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 5638. 【NOI2018模拟4.8】IIIDX DescriptionInputOutputSample Input4 2.0 114 514 1919 810Sample Output114 810 514 1919Data ConstraintSolution先考虑一个贪心，将数从大到小填到树的后序遍历上。但是这只能过 did_i 互不相同的数据点，如数据：4 2 1 1 1 2

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

DescriptionInput第一行一个整数 n 表示数列长度，第二行 n 个整数 a1 ~an 。Output输出一行一个整数表示答案 。Sample Input5 50 30 40 10 20Sample Output2Data ConstraintSubtask 1 (24pts)：n&lt;=20。 Subtask 2 (16pts...

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

JZOJ 5406. 【NOIP2017提高A组模拟10.10】Tree Description给定一颗n 个点的树，树边带权，试求一个排列P，使下式的值最大其中maxflow(s; t) 表示从点s 到点t 之间的最大流，即从s 到t 的路径上最小的边权Input第一行一个整数n，表示点数 下接n - 1 行，每行三个数u, v, w 表示一条连接点u 和点v 权值为w 的边Output输出一行一个整

JZOJ 5405. 【NOIP2017提高A组模拟10.10】Permutation Description你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小 对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j，交换Pi 与PjInput第一行包括两个正整数n 与K 第二行包括n 个正整数，第i 个正整数表示PiOutput输出一个新排列表示答

JZOJ 5400. 【NOIP2017提高A组模拟10.7】Repulsed Description小w 心里的火焰就要被熄灭了。 简便起见，假设小w 的内心是一棵n -1 条边，n 个节点的树。 现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。 接下来每个节点都要被分配给一个至多k 条边远的灭火器，每个灭火器最多能分配给s 个节点。 至少要多少个灭火器才能让小w 彻底死亡呢

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

Description因为一场不小的地震，Y 省n 个城市之间的道路都损坏掉了，省长希望小X 将城市之间的道路重修一遍。 很多城市之间的地基都被地震破坏导致不能修路了，因此可供修建的道路只有m 条。因为施工队伍有限，省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少。不过，省长为了表示自己的公正无私，要求在满足上述条件的情况下，选择一种方案，使得该方案中最贵道路的价格和最便宜道路的

Description我走在每天必须面对的分岔路/我怀念过去单纯美好的小幸福/爱总是让人哭/让人觉得不满足/天空很大却看不清楚/好孤独/天黑的时候/我又想起那首歌/突然期待下起安静的雨/原来外婆的道理早就唱给我听/下起雨/也要勇敢前行/我相信/一切都会平息/我现在好想回家去/天黑黑/欲落雨/天黑黑/黑黑 当整个世界陷入黑暗的时候，身为光明之神的Zyh想要用自己的若干个能量源和若干个集流器将这些能量

DescriptionZyh养着n盆太阳花，它们被排在一列直线上。为了简化问题，太阳花的朝向只有向左和向右这两种。Zyh非常喜欢这些花，于是他在每盆花的上方放置了光源。 太阳花和Zyh幸福地生活着，然而每次要关掉这些光源的时候就会出现一个问题。因为Zyh的动作问题，他每次只能关掉一个光源，在关掉这个光源后，这个光源下方的花就会休眠。然而，对于每一个未休眠的太阳花，如果它的朝向向左，那么每看到一个在

Description幸福/我要的幸福/渐渐清楚/梦想/理想/幻想/狂想/妄想/我只想坚持每一步/该走的方向/就算一路上/偶尔会沮丧/生活是自己/选择的衣裳/幸福/我要的幸福/没有束缚/幸福/我要的幸福/在不远处Zyh相信自己想要的幸福在不远处。然而，zyh想要得到这幸福，还需要很长的一段路。Zyh坚持认为整个人生可以抽象为一个n*m的棋盘。左上角的格子为(1,1)，右下角的格子为(n,m)。整个棋

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

JZOJ 100041. 【NOIP2017提高A组模拟7.12】列车调度DescriptionInputOutputSample InputSample1:31 2 3Sample2:91 3 2 4 8 6 9 5 7Sample OutputSample1:3Sample2:5Data ConstraintSolution显然，一辆列车开到另一辆列车的后面，一定比新开一条轨道更优。那么一辆列车要

JZOJ 1277. 最高的奶牛 Description　　FJ有N(1 <= N <= 10,000)头奶牛，编号为1到N,站成一条直线。每头奶牛自己的身高(正整数，秘密未知)，告诉你最高奶牛的身高H及位置I，同时告诉你R(0 <= R <= 10,000)组信息，每组信息由两个数ai,bi组成,表示奶牛ai可以看到奶牛bi，这就意味着奶牛bi的身高至少和奶牛ai的身高一样高，同时奶牛ai到奶牛bi之间的奶牛

JZOJ 4726. 【NOIP2016提高A组模拟8.22】种花 Description经过三十多个小时的长途跋涉，小Z和小D终于到了NOI现场——南山南中学。一进校园，小D就被花所吸引了（不要问我为什么），遍和一旁的种花园丁交（J）流（L）了起来。 他发现花的摆放竟有如此奥秘：圆形广场共有 N 个种花的位置，顺时针编号1到N。并且每个位置都有一个美观度ai ，如果在这里种花就可以得到这ai 的美观度。但由于地

JZOJ 5274. 数组 DescriptionInputOutputSample Input输入样例1：3 2 7 5 4 2输入样例2：5 3 1 5 4 3 5 5Sample Output输出样例1：999999732输出样例2：0Data ConstraintSolutionCode#include<cstdio>#include<cmath>#include<queue>

JZOJ 5372. 【NOIP2017提高A组模拟9.17】猫 Description信息组最近猫成灾了!隔壁物理组也拿猫没办法.信息组组长只好去请神刀手来帮他们消灭猫.信息组现在共有n 只猫(n 为正整数),编号为1 到n,站成了一个环,第i 只猫的左边是第i-1 只猫,右边是第i+1 只猫.特别的,第1 只猫的左边是第n 只猫,第n 只猫的右边是第1 只猫.每只猫拥有价值,表示消灭它能给信息组组长带来的声誉.注

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 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 记录前缀和，区间

DescriptionInput第一行一个整数 n，表示数的个数。第二行n个整数，第i个整数为ai 。Outputn行一个整数表示答案，第i行表示序列第i个前缀的帅气值。Sample Input51 2 3 4 5Sample Output136109Data Constraint对于50%的数据，N&lt;=6666对于100%的数据， N&lt;=4567...