久しぶりに JOI の重たい問題が解けた！ 問題へのリンク editorials 問題概要（意訳） 正の整数 が与えられる。 一般に、 以上の整数からなる長さ の数列 に対して、次の操作を繰り返すことによって広義単調増加であるようにすることが可能であるとき、 をそ…

面白かった！ 問題へのリンク 問題概要 人がいて、人 の考察力、実装力、運はそれぞれ である。 これら から 3 人を選ぶ。ただし、3 人全員について「考察力・実装力・運のうちのいずれかについては他 2 人よりも真に高い」という条件を満たさなければならな…

並列二分探索が想定ではなさそうだけど、並列二分探索法で解いてみました。 問題へのリンク 解法 #include <iostream> #include <vector> #include <queue> #include <map> #include <algorithm> using namespace std; struct UnionFind { vector<int> par, rank, sz; UnionFind(int n) : par(n), rank(n, 0</int></algorithm></map></queue></vector></iostream>…