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-adic
|
169 | 1 | |
| B | 2290 | UnUnion Find |
t98slider
|
 箱星
|
148 | 12 | |
| C | 2291 | Union Find Estimate |
t98slider
|
箱星
|
96 | 0 | |
| D | 2292 | Interval Union Find |
t98slider
|
 hikikomori
|
46 | 0 | |
| E | 2293 | 無向辺 2-SAT |
t98slider
|
hikikomori
|
56 | 1 | |
| F | 2294 | Union Path Query (Easy) |
t98slider
|
 akakimidori
|
26 | 0 | |
| G | 2295 | Union Path Query (Medium) |
t98slider
|
akakimidori
|
22 | 1 | |
| H | 2296 | Union Path Query (Hard) |
t98slider
|
akakimidori
|
13 | 2 |
コンテストセッター :
t98slider
t98slider
コンテスト情報
A問題とD問題は怪しめですが、Union Find で解くことができる典型的な問題で構成されています。
実行時間制限は、PyPy 解のうち最速であったものから3倍以上となるように設定しています。
更新履歴
2023/5/6 : C問題～G問題の難易度評価を1段階上げました。
2023/5/12 : B問題の難易度評価を1段階上げました。