Joeの精進記録

旧:競プロ練習記録

その他コンテスト

Hello Barcelona Day4

Day3はLink-Cut木コンテストだったんですが、むずすぎたのでもうちょっと理解してから記事にしようと思います。 Day4はstereometry(空間の幾何?)コンテスト A - Elementary 問題 4点与えられるのでそれらを頂点とする四面体の体積を求めて、という問題 解…

Hello Barcelona Day2

Day1の内容はJAG合宿Day3と全く同じだったようです。なので記事はDay2からにしようと思います。 beta.atcoder.jp A - Alice and Maze 問題 頂点辺の無向グラフが与えられる。各頂点に報酬、各辺にコストが設定されている。 頂点を訪れるたび、その報酬が貰え…