[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)

競技プログラミングにハマるプログラマのスレ 170 http://medaka.5ch.net/test/read.cgi/prog/1712220373/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

741: 仕様書無しさん [sage] 2024/04/09(火) 13:19:26.10 と思ったがXiYiをソートしてC以下なら擦るだけだからMST問として成立しないんじゃないか？ 脳死ソートでだいたい通るかdiff1200じゃないか？ ワイがガイジだったのか？ http://medaka.5ch.net/test/read.cgi/prog/1712220373/741

745: 仕様書無しさん [sage] 2024/04/09(火) 13:25:29.99 >>741 MSTでも貪欲でも解法は一緒で、でもMSTとして見てみると確証を持って解けるから成立はしてると思う http://medaka.5ch.net/test/read.cgi/prog/1712220373/745

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.786s*