horoyoisawaのゴミ箱

いろいろ書きます

AGC

AtCoder Grand Contest 034 B - ABC やらかしコード

問題はこちら。問題の紹介、解説は全くしない。 atcoder.jp AGCなのにABCという謎な問題。 以前この問題を解いて最後の一つのWAが取れず、ずっと考えていて今回一からコードを書き直すことにした。その結果依然としてWAが取れず悩んでいた。そのWAが取れたの…

AtCoder Grand Contest43に参加した話。

AGC43に参加した。結果を先に貼ると以下。 atcoder.jp Ranking: 1036th / 3490 Rate: 651 → 780 Performance: 1490 よかったところもあり、反省すべきところもあり。C問題以降はまた別の機会に手を出すとして、今回は自分が取り掛かったA問題、B問題を自分の…

Balanced Neighborsに対する考察(AtCoder Grand Contest 032 B)

AGC

問題 問題はこちら。 atcoder.jp 簡単な紹介から。 ~までの番号がついた頂点の無向グラフがあって以下の条件を満たすようなグラフを出力する。 単純かつ連結(単純とは、多重辺・自己ループを含まないこと) 任意の頂点について、隣接する頂点に書かれた値の…