同時接続数:54

競技プログラミング関連の書籍(Amazonで何か購入される場合もこちらから)

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	173	1
B	2290	UnUnion Find		t98slider	箱星	161	12
C	2291	Union Find Estimate		t98slider	箱星	98	0
D	2292	Interval Union Find		t98slider	hikikomori	47	0
E	2293	無向辺 2-SAT		t98slider	hikikomori	57	1
F	2294	Union Path Query (Easy)		t98slider	akakimidori	27	1
G	2295	Union Path Query (Medium)		t98slider	akakimidori	23	1
H	2296	Union Path Query (Hard)		t98slider	akakimidori	13	2

コンテスト情報

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

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

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

以下システムで共通表示