yukicoder contest 387 (Union Find Contest) 概要

2023-05-05 21:20:00〜2023-05-05 23:20:00 (2h)のコンテストです。
参加登録などはありません。問題が公開されたら、回答を提出すれば大丈夫です。
誤回答によるペナルティーはありません。

# ナンバー 問題名 レベル 作問者 テスター Solved Fav
A 2289 順列ソート t98slider p-adicp-adic 160 1
B 2290 UnUnion Find t98slider 箱箱 142 12
C 2291 Union Find Estimate t98slider 箱箱 95 0
D 2292 Interval Union Find t98slider hikikomorihikikomori 43 0
E 2293 無向辺 2-SAT t98slider hikikomorihikikomori 56 1
F 2294 Union Path Query (Easy) t98slider akakimidoriakakimidori 25 0
G 2295 Union Path Query (Medium) t98slider akakimidoriakakimidori 22 1
H 2296 Union Path Query (Hard) t98slider akakimidoriakakimidori 12 2

コンテスト情報

A問題とD問題は怪しめですが、Union Find で解くことができる典型的な問題で構成されています。

実行時間制限は、PyPy 解のうち最速であったものから3倍以上となるように設定しています。

更新履歴
2023/5/6 : C問題～G問題の難易度評価を1段階上げました。
2023/5/12 : B問題の難易度評価を1段階上げました。