NEERC
洛谷 P6960 [NEERC2017] Interactive Sort
洛谷传送门 NOIP 模拟赛 T2。随机化交互好题。 令 \(a\) 为原题面中的 \(e\)，\(b\) 为原题面中的 \(o\)。 显然可以使用 \(\left\lceil\frac{n}{2}\right\rceil\) 次询问求出 \(a\) 中任意其中一个元素的值，全部问一遍 \(a_i\ ......
[NEERC2004-2005] Hyper Almost Permutative String 题解
题目链接 题目大意 称一个长度为 \(n\) 的字符串为排列的，当且仅当它包含了前 \(n\) 个大写字母。 称一个长度为 \(n+1\) 的字符串为基本排列的，当且仅当可以通过删去一个字符使得它是排列的。 现在给定两个长为 \(n\) 的排列的字符串 \(s_1,s_2\)，求一个最短的字符串 \ ......
P6961 [NEERC2017] Journey from Petersburg to Moscow
P6961 感觉很神奇的题。 一条路径的代价是前 \(k\) 大的边的权值和，有个假的做法是每个点维护一个堆，表示走到这个点前 \(k\) 大边的权值，读者可以思考一下这个做法为什么是假的。 既然直接最短路不好处理，自己观察性质，可以发现前 \(k\) 条边权值和等价于每条边边权变为 \(\max( ......
2017-11-23-2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
redirect_from: /_posts/2017-11-23-2017-2018-ACM-ICPC,-NEERC,-Northern-Subregional-Contest/ title: 2017-2018 ACM-ICPC, NEERC, Northern Subregional Cont ......
2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest题解
题目链接：2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest C. Cinderella（贪心） 思路 答案为大于平均值的数的数量 代码 #include <bits/stdc++.h> using namespace std; using i ......