AtCoder Beginner Contest 218 E – Destruction をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
AtCoder Beginner Contest 218 E – Destruction

“AtCoder Beginner Contest 218 E – Destruction をPython3で解く” の続きを読む
Share

AtCoder Beginner Contest 217 D – Cutting Woods をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
AtCoder Beginner Contest 217 D – Cutting Woods

“AtCoder Beginner Contest 217 D – Cutting Woods をPython3で解く” の続きを読む
Share

AtCoder Beginner Contest 206 D – KAIBUNsyo をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
AtCoder Beginner Contest 206 D – KAIBUNsyo

“AtCoder Beginner Contest 206 D – KAIBUNsyo をPython3で解く” の続きを読む
Share

Union_Find (Disjoint Set Union) クラス in Python3

Share

とりあえずそこそこ形になったので、コードを。一応実コンテストでも使用してるので、そんなに間違いはないはず……。

2020/11/09 適当な拡張クラスを追加。グリッドのつながりをUnion Findで扱いたい時などに使えるかもしれない。

2021/11/28 コードのリンク切れ修正。見に来てくれてたけどコードが見えてなかった人、ごめんなさい。

“Union_Find (Disjoint Set Union) クラス in Python3” の続きを読む
Share