![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ICPC
文章平均质量分 69
edini je sam
这个作者很懒,什么都没留下…
展开
-
2015ACM/ICPC亚洲区上海站
这是准备第一次打正式的区域赛前模拟做的一套题,作为比赛前的最后一次模拟训练。希望自己在比赛上不拖队友后腿(队友tql),能够发挥一个作为数学和数据结构选手的作用。也希望自己在接下来的ACM生涯中能够以梦为马,不负韶华。F题 Friendship of Frog本题便是全场的签到题,不多赘述。线性处理,记录上一个位置即可。//#include<bits/stdc++.h> ----万能头----#include <iostream>#include<stdio.h&原创 2021-05-14 21:46:10 · 158 阅读 · 1 评论 -
2021ICPC昆明站J-Parallel Sort
这题是一道不错的思维题,容易让人用错误的贪心去求解,也导致了本题的通过率十分低。原题链接(牛客网)首先分析,这题是让我们通过每轮选定几组配对([x,y]),交换这些配对内两元素所在位置,已达到排序的效果。由于本题是让我们求最小轮数,那基本贪心是离不开了。思考如下思考每次交换,最多让两个数到有序的位置上,也可以是1个或着0个。然后去寻找哪些数需要交换,如果一个数不在自己本应该在的位置上,它就会指向它本应该的位置,同理,对于它的"后继"亦是如此,于是在过程去便会形成一条链,又因为每个数都会有一个"后继"原创 2021-04-08 14:56:48 · 154 阅读 · 0 评论