2023年7月30日日曜日

ユニークビジョンプログラミングコンテスト2023 夏 (AtCoder Beginner Contest 312)

 ABCDFGの六完。

コンテスト後のツイート

E - Tangency of Cuboids

 100*100*100の小立方体に分けて考えれば良いという解法ツイートを見てAC。

 コンテスト中は、ある断面で切って区間スケジューリング問題みたいに解く方針を考えていたが、それだと辺のみが共有する場合がうまく処理できなくて困ってしまった。
 こういう方針でも解けるらしいけど、どうやるんだろう……。
 


0 件のコメント:

コメントを投稿