首页 > TAG信息列表 > IOI2019
LOJ3176「IOI2019」景点划分【分析性质,构造】
给定 \(n\) 个点 \(m\) 条边的简单无向连通图和三个正整数 \(a,b,c\),求将点集划分为大小分别为 \(a,b,c\) 的集合 \(A,B,C\) 的方案,使得至少两个的导出子图连通。 \(n\le 10^5\),\(m\le 2\cdot 10^5\),\(a+b+c=n\)。 图连通性、构造 \(\rightarrow\) dfs 树。 不妨设 \(a\le b\le c洛谷 P5749 [IOI2019]排列鞋子
题目链接 竟然是IOI的题目!我惊了! 结论,每只鞋子,找最近的去匹配,就是最优的 证明见木木 !的博客 我们于是有朴素算法 先将鞋子按照左右脚分类,再按值分类 然后从后往前依次配对所有鞋子 首先能配对的鞋子必定在它之前的,所以只用找对应的vector里的最后一只,然后坐标减一减就是LOJ 3175. 「IOI2019」排列鞋子
传送门 考虑如果能确定每个鞋子最终交换到的位置,那么答案容易算出 具体地,如果原位置为 $i$ 的鞋子要交换到 $pos[i]$ 那么最终答案就是 $pos$ 的逆序对数量 如果不懂可以先去写 NOIP2013火柴排队 我的题解也有关于这个的证明 考虑怎么确定最优的方案,容易想到每个鞋子都找离它这些年这些OI大佬-访IOI2019国家队杨骏昭
“一道题要多思考,要在意的不是数量而是质量。” ——杨骏昭 IOI2019中国代表队选拔于5月12日-16日在北京进行,最终角逐出IOI2019中国代表队四名选手如下: 钟子谦(福州第三中学)、王修涵(成都市第七中学)、杨骏昭(南京外国语学校)、高嘉煊(中山纪念中学)。IOI2019中国代表队选手名单公