洛谷题解
_C9
咸鱼也要有咸鱼的样子
展开
-
【洛谷】P1195 口袋的天空(k个生成树+kruskal)
解题思路:一开始没看懂题目,把题目描述转化一下其实题目让我们求的是k个生成树,那么这该怎么做呢,我们思考一下kruskal算法的原理,一开始图中的每个点都是一棵树,我们查询两个点是否在同一个树中,如果不在,则将两个数合并成一个树,这样问题是不是就迎刃而解了,我们只需要用一个变量cur存储当前图中有几个树,每次合并树的时候cur减1,当cur的值等于k的时候,合并树所需要的花费也就是最后的答案下面附上ac代码#include <iostream>#include <c...原创 2021-05-28 17:25:57 · 232 阅读 · 0 评论 -
【洛谷】P1194 买礼物(kruskal)
解题思路:最小生成树裸题,只需要将每个边放进去,最后生成树的答案加上第一个节点物品的价格就可以了。下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <cstr...原创 2021-05-28 16:48:27 · 301 阅读 · 0 评论 -
【洛谷】P2121 拆地毯(kruskal+最大生成树)
解题思路:很明显最后要求结果无环,那么最后结果就是一个生成树,又要求美丽度最大,那么就是最大生成树,用kruskal的思想,将边从大到小排序然后当节点数等于k的时候跳出循环,最后数据生成树的权值就可以了下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <...原创 2021-05-28 16:01:42 · 145 阅读 · 0 评论 -
【洛谷】P1396 营救(kruskal)
解题思路:要实现思维转化,这道题目并不是最短路问题,因为最短路不一定是拥有边权最小的路,因为s到t一定可达,所以需要用到kruskal算法的思想,先将边从小到大排序进行预处理,在加边的过程中如果用并查集发现s和t联通的话,取出这个联通的路径中的边权最大值就是答案下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#incl...原创 2021-05-28 15:45:16 · 316 阅读 · 0 评论 -
【洛谷】P3742 umi的函数(构造)
解题思路:是构造题目,让你构造的新字符串满足现在给你这个式子中的g串和s1串,让你求出s2串,如果没有则输出-1,那么答案显而易见,如果g【i】>s1【i】则输出-1,否则输出s1串下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cm...原创 2021-05-27 15:35:25 · 240 阅读 · 0 评论 -
【洛谷】CF55C Pie or die(思维博弈)
解题思路:博弈论的思维题目,我们可以想到如果先手走到普通的边界是不可能获胜的,因为后手直接可以堵死,所以先手可以获胜的条件就是达到四个角,因为四个角有两条出边,如果后手只堵上一个,先手就可以从另一个出边走出去获得胜利,那么我们很容易就可以想到后手的必胜策略就是前四步把四个角的每个角的一条边堵上,这样不管先手怎么操作后手都有必胜策略,所以只要有一个派到边的距离小于等于4先手就必胜,否则后手分别堵住四个角的其中的一条边,那么后手就赢了如果想不明白可以看看这个图,距离是4就是最后的边界条件,先...原创 2021-05-26 20:33:00 · 136 阅读 · 0 评论 -
【洛谷】P3366 【模板】最小生成树(Prim堆优化+Kruskal)
Prim堆优化模板#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <cstring>#include <queue>#include <set&g...原创 2021-05-26 17:44:51 · 152 阅读 · 0 评论 -
【洛谷】P1119 灾后重建(Floyd好题)
题目大意:给出n个村庄,m条路,给出每个村庄修建完成的时间点(修建完成代表可以经过或者到达这个村庄),接下来有q次查询,每次查询给出村庄x,村庄y,还有当前的时间t,让你求在当前的t时间点下,村庄x与y之间的最短路,如果x,y不可到达则输出-1解题思路:一开始用dijkstra堆优化一直超时,也确实没办法,对于每次查询都要重新调用一次dijkstra(),也没有想到好的优化剪枝方式,需要注意这个题目还是很良心的,按照t升序给出,不需要我们重新对t进行排序,这样的话用Floyed求任意两点间...原创 2021-05-25 17:24:59 · 213 阅读 · 0 评论 -
【洛谷】【图论2-2】最短路(dij)
解题思路:用dijkstra求最短路,每次求最短路的时候更新最短路的条数,详细见代码注释,下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <cstring>...原创 2021-05-22 09:56:40 · 193 阅读 · 0 评论 -
【洛谷】P1629 邮递员送信(dij+反向建图)
解题思路:一开始只用dij正向建图扫描一遍dij(1),然后遍历了一遍dij(2~n),结果爆了,这时优化方式就是反向建图,这时1到每个点的最短路就是正向建图每个点到1的最短路这样就不会超时了下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <...原创 2021-05-21 17:13:10 · 205 阅读 · 0 评论 -
【洛谷】P4779 【模板】单源最短路径(标准版)(dij+堆优化)
解题思路:如果求单源点最短路径,并且没有负权值,最优的方案就是dijkstra+堆优化下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <cstring...原创 2021-05-20 15:49:14 · 342 阅读 · 0 评论 -
【洛谷】P3371 【模板】单源最短路径(弱化版)(spfa求单源点最短路)
解题思路:用spfa算法处理单源点最短路,除非边有负权值否则不推荐使用,因为在处理稠密图的时候时间复杂度容易退化成O(nm)可能导致超时,如果边没有负权值都采用dij+堆优化的方式处理问题,这种spfa+bfs的方法就当做处理边有负权值最短路的模板吧这个题目卡了我min()这个函数,我表示心态还是很崩的下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include...原创 2021-05-19 17:50:13 · 185 阅读 · 2 评论 -
【洛谷】P3916 图的遍历(反向建边+dfs)
解题思路:一开始我是正向建的图,但是数据量有点大有两个测试样例超时了,不想缩点,就发现还有一种解法叫做反向建边,将思考问题的角度进行倒转,我们要寻找从每个点出发可以到达的最大编号的点,那么我们可以从最大编号出发,for(n~1)这样循环,这样每个最大编号到达的点可到达的最大编号就是这个编号,从n~1这样循环也不用担心每个点可到达的最大编号会变小,我们在dfs模板上动一个小手术,用两个参数进行递归,第一个参数代表从哪个节点出发,第二个参数代表深搜最开始的节点是哪一个(也就是最大编号是哈)用一个ans数组记..原创 2021-05-16 13:12:22 · 536 阅读 · 0 评论 -
【洛谷】P2853 [USACO06DEC]Cow Picnic S(dfs)
解题思路:可以在图上对每个奶牛所在的位置进行dfs,用一个cur数组标记每个牧场被访问的次数,如果这个奶牛dfs可以到达这个牧场,就让cur++,最后遍历所有的牧场,如果cur==k说明这个牧场每个奶牛都可以到达,最后统计有几个这样的牧场就是答案下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algor..原创 2021-05-16 11:22:08 · 264 阅读 · 1 评论 -
【洛谷】P1807 最长路(拓扑排序)
解题思路:这道题目解法很多,因为DAG问题,我就直接选择了拓扑排序,利用dp的思想不断更新答案,定义了ans数组,ans[i]代表从1到i的最长路,一开始全部赋予最小值,如果最后ans[n]=min,说明1与n不连通,否则输出ans[n]下面附上ac代码;#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorit...原创 2021-05-16 10:15:01 · 387 阅读 · 1 评论 -
【洛谷】P4017 最大食物链计数(拓扑排序+记录初度)
解题思路:食物链,单项捕食关系,可以抽象成一个有向图,然后题目还给出了一个条件,每一条食物链最左端入度为0,最右端出度为0,而且又没有环,题目给出的条件很多,很容易就判断出这道题目用拓扑排序做,每次删节点的时候,把删去节点的去向节点的食物链数加1,因为食物链的终端出度为零,在拓扑排序的基础上我们需要加入一个数组记录每个节点的出度,最后枚举出度为0的节点,最后把出度为0的食物链条数累加起来就是答案。下面附上ac代码#include <iostream>#include &l...原创 2021-05-16 09:14:38 · 358 阅读 · 0 评论 -
【洛谷】P1113 杂务(DAG+拓扑排序)
解题思路:是一道DAG(有向无环图)用拓扑排序解决的模板题,详细解决过程看题目注释下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <cstring>...原创 2021-05-13 20:31:11 · 206 阅读 · 0 评论 -
【洛谷】P5318 【深基18.例3】查找文献(dfs+bfs)
解题思路:一道基于图的深搜广搜的模板题,详细见代码注释下面附上AC代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <cstring>#include ...原创 2021-05-13 19:29:50 · 346 阅读 · 0 评论 -
【洛谷】P1551 亲戚(并查集)
并查集裸题直接附上ac代码#include <iostream>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <queue>#include <set>#include <map>#define dbg(a) cout<..原创 2021-05-04 19:51:17 · 98 阅读 · 0 评论 -
【洛谷】P3367 【模板】并查集(路径压缩+按秩合并优化)
解题思路:并查集模板,需要路径压缩进行优化,否则会超时#include <iostream>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <queue>#include <set>#include <map>#define d..原创 2021-05-04 19:17:19 · 198 阅读 · 0 评论 -
【洛谷】P1247 取火柴游戏(nim博弈+推论)
题目描述输入kk及kk个整数n_1n1,n_2n2,…,n_knk,表示有kk堆火柴棒,第ii堆火柴棒的根数为n_ini;接着便是你和计算机取火柴棒的对弈游戏。取的规则如下:每次可以从一堆中取走若干根火柴,也可以一堆全部取走,但不允许跨堆取,也不允许不取。谁取走最后一根火柴为胜利者。例如:kk=22,n_1n1=n_2n2=22,AA代表你,PP代表计算机,若决定AA先取:AA:(2,2)(2,2)→(1,2)(1,2){从一堆中取一...原创 2021-04-26 11:13:15 · 661 阅读 · 0 评论 -
【洛谷】P2197 【模板】nim游戏
题目描述甲,乙两个人玩 Nim 取石子游戏。Nim 游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10^4),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量,他想知道是否存在先手必胜的策略。输入格式本题有多组测试数据。第一行一个整数T(T≤10),表示有TT组数据接下来每两行是一组数据,第一行一个整数nn,表示有n堆石子,n≤10000。第二行有...原创 2021-04-26 10:44:20 · 297 阅读 · 0 评论 -
【洛谷】P4860 Roy&October之取石子II(博弈论+寻找奇异局)
题目背景Roy和October两人在玩另一个取石子的游戏。(第一季请看P4018)题目描述游戏规则是这样的:共有n个石子,两人每次都只能取p^kpk个(p为质数,k=0或1,且p^kpk小于等于当前剩余石子数),谁取走最后一个石子,谁就赢了。现在October先取,问她有没有必胜策略。若她有必胜策略,输出一行"October wins!";否则输出一行"Roy wins!"。输入格式第一行一个正整数T,表示测试点组数。第2行~第(T+1)行,一行一个正整数n,表示石子个数。原创 2021-04-26 10:34:56 · 182 阅读 · 0 评论 -
【洛谷】P1288 取数游戏II(博弈论+思维)
题目描述有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下:(1)选择硬币左边或者右边的一条边,并且边上的数非0;(2)将这条边上的数减至任意一个非负整数(至少要有所减小);(3)将硬币移至边的另一端。如果轮到一个玩家走,这时硬币左右两边的边上的数值都是0,那么这个玩家就输了。如下图,描述的是Alice和Bob两人的对弈过程,原创 2021-04-26 10:06:53 · 593 阅读 · 0 评论 -
【洛谷】P1199 [NOIP2010 普及组] 三国游戏(博弈论+贪心)
题目描述小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有NN位武将(NN为偶数且不小于44),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为自由武将,一旦某个自由武将被选中作为某方军队的一员,那么他就不再是自由武将了),换句话说,所谓的自由武将不属于任何一方。游戏开始,小涵和计算机要从自由武将中挑选武将组成自己的军队,规则如下:小涵先从自..原创 2021-04-25 19:18:14 · 922 阅读 · 0 评论 -
【洛谷】P4018 Roy&October之取石子(博弈论+寻找奇异局)
展开题目背景Roy 和 October 两人在玩一个取石子的游戏。题目描述游戏规则是这样的:共有nn个石子,两人每次都只能取p^kpk个(pp为质数,kk为自然数,且p^kpk小于等于当前剩余石子数),谁取走最后一个石子,谁就赢了。现在 October 先取,问她有没有必胜策略。若她有必胜策略,输出一行October wins!;否则输出一行Roy wins!。输入格式第一行一个正整数T,表示测试点组数。第2行\sim∼第T+1行,一行...原创 2021-04-25 09:28:18 · 279 阅读 · 0 评论 -
【洛谷】P1488 肥猫的游戏(博弈论+全网最详细!!!)
题目描述野猫与胖子,合起来简称肥猫,是一个班的同学,他们也都是数学高手,所以经常在一起讨论数学问题也就不足为奇了。一次,野猫遇到了一道有趣的几何游戏题目,便拿给胖子看。游戏要求在一个有n个顶点凸多边形上进行,这个凸多边形的n-3n−3条对角线将多边形分成n-2个三角形,这n-3 条对角线在多边形的顶点相交。三角形中的一个被染成黑色,其余是白色。双方轮流进行游戏,当轮到一方时,他必须沿着画好的对角线,从多边形上切下一个三角形。切下黑色三角形的一方获胜。胖子一看觉得确实很有趣,不如就一起...原创 2021-04-24 16:50:16 · 914 阅读 · 2 评论 -
【洛谷】P1002 [NOIP2002 普及组] 过河卒(简单dp)
题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示B点坐标和马的坐标。输出格式一个整数,表示...原创 2021-04-22 23:14:45 · 509 阅读 · 0 评论 -
【洛谷】P1616 疯狂的采药(完全背包问题)
题目背景此题为纪念 LiYuxiang 而生。题目描述LiYuxiang 是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是 LiYuxiang,你能完成这个任务原创 2021-04-22 17:11:22 · 382 阅读 · 0 评论 -
【洛谷】P1048 [NOIP2005 普及组] 采药(01背包模板)
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?输入格式第一行有2个整数T(1≤T≤1000)和M(1≤M≤100),用...原创 2021-04-22 16:41:25 · 250 阅读 · 0 评论 -
【洛谷】P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(简单dp)
题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从 7→3→8→7→5的路径产生了最大输入格式第一个行一个正整数r,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含那个可...原创 2021-04-22 16:24:19 · 156 阅读 · 0 评论 -
【洛谷】P1802 5倍经验日(01背包变型)
题目背景现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….),准备开始与那些人打了由于迷你装一个只能管一次,所以absi2011要谨慎的使用这些药,悲剧的是,没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人,别人却表明3个药才能打过,那么相当于你输了并且这两个属性药浪费了。现在有n个好友,有输掉拿的经验原创 2021-04-22 15:25:44 · 86 阅读 · 0 评论 -
【洛谷】P1060 [NOIP2006 普及组] 开心的金明(01背包一维数组优化模板)
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1−5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。设第jj件物品的价原创 2021-04-21 17:59:27 · 149 阅读 · 0 评论 -
【洛谷】P1359 租用游艇(简单线性dp)
题目描述长江游艇俱乐部在长江上设置了n个游艇出租站 1,2,⋯,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站jj之间的租金为r(i,j)(1≤i<j≤n)。试设计一个算法,计算出从游艇出租站1到游艇出租站n所需的最少租金。输入格式第一行中有一个正整数n,表示有n个游艇出租站。接下来的n-1行是一个半矩阵r(i,j)(1≤i<j≤n)。输出格式输出计算出的从游艇出租站1到游艇出租站n所需的...原创 2021-04-21 12:41:45 · 503 阅读 · 1 评论 -
【洛谷】P1181 数列分段 Section I(贪心)
题目描述对于给定的一个长度为NN的正整数数列A_i,现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,M,表示了数列A_i的长度与每段和的最大值,第2行包含N个空格隔开的非负整数Ai,如题目所述。输出格式一个正整数,输出最少划分的段数。输入输出样例输入5 64 2 4 5 1输出3说明/提示对于20%的数据,有N≤10;对于40%的数据,有N≤1000;对于100.原创 2021-04-20 20:19:13 · 262 阅读 · 0 评论 -
【洛谷】P4136 谁能赢呢?(博弈水题)
题目描述小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?输入格式输入文件有多组数据。输入第一行包含一个整数n,表示棋盘的规模。当输入n为0时,表示输入结束。输出格式对于每组数据,如果小明最后能赢,则输出Alice, 否则输出Bob, 每一组答案独原创 2021-04-19 10:14:43 · 234 阅读 · 0 评论 -
【洛谷】P3150 pb的游戏(1)(博弈入门)
题目背景(原创)有一天 pb和zs玩游戏 你需要帮zs求出每局的胜败情况题目描述游戏规则是这样的: 每次一个人可以对给出的数进行分割,将其割成两个非零自然数,之后由另一个人选择留下两个数中的其中一个;之后由另一个人进行分割这个剩下的数,重复步骤……当一个人无法对数进行分割的时候游戏结束,另一个人获胜现在要你求出N次游戏的胜败每局由pb先进行分割,如果pb赢输出"pb wins" 如果zs赢输出"zs wins"注:双方都是绝顶聪明的输入格式第一行一个数N,表示数据组数原创 2021-04-18 20:23:07 · 755 阅读 · 3 评论 -
LCT+模板题
本篇文章根据洛谷的题解总结的https://www.cnblogs.com/flashhu/p/8324551.html做到模板题涉及这个知识点就拿来总结了,想要明白明白这个知识点需要先学习一下树状链表和Splay平衡树的知识,Spaly之前总结过可以看之前的博文动态树是一类维护森林连通性的问题,LCT(Link-Cut-Tree)就是一种动态树,应该还有很多别的类型的动态树,但是我觉得目前为止能够掌握lct的模板应该动态树的题目应该够用了,但是LCT也就只做了这一道模板题,其他的题目还没来得及做,原创 2020-11-01 21:47:53 · 308 阅读 · 0 评论 -
P4913 【深基16.例3】二叉树深度
题目描述给出每个节点的两个儿子节点,建立一棵二叉树(根节点为11),如果是叶子节点,则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时,最多经过了几层。最多有10^6106个结点。输入格式无输出格式无输入输出样例输入 #1复制72 73 64 50 00 00 00 0输出 #1复制4#include <iostream>#include <cmath>using name...原创 2020-10-26 20:54:29 · 418 阅读 · 0 评论 -
P4715 【深基16.例1】淘汰赛(变形线段树的模拟)
题目描述有2^n(n\le7)2n(n≤7)个国家参加世界杯决赛圈且进入淘汰赛环节。我经知道各个国家的能力值,且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛,胜者晋级。3 号国家和 4 号国家也踢一场,胜者晋级……晋级后的国家用相同的方法继续完成赛程,直到决出冠军。给出各个国家的能力值,请问亚军是哪个国家?输入格式无输出格式无输入输出样例输入 #1复制34 2 3 1 10 5 9 7输出 #1复制1当然这..原创 2020-10-24 21:39:47 · 260 阅读 · 0 评论