けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

JOI難易度10

JOI 春合宿 2022 day2-3 チーム戦 (3D, 難易度 10)

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

JOI 本選 2012 E - JOI 国のお祭り事情 (AOJ 0575) (3D, 難易度 10)

並列二分探索が想定ではなさそうだけど、並列二分探索法で解いてみました。 問題へのリンク 解法 #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>…