Pocalaメモ

アウトプット用のなにか

2019-03-01から1ヶ月間の記事一覧

エクサウィザーズ 2019 C - Snuke the Wizard

exawizards2019.contest.atcoder.jp 問題概要 分かりやすいけど、難しいので説明しません!(読めば分かると思います…) 気づいたこと 「俺の方が崖に近いのに落ちてない」みたいなことは絶対にない。 例えば左から100番目のやつが左に落ちた時、必ず左から1…

AGC032 B - Balanced Neighbors

atcoder.jp グラフで考えた 隣接するグラフの頂点の番号の和が、同じになるように辺を引きましょう。という問題。前半は実際にグラフを書いていた。う〜ん難しい。 隣接行列で考える 途中で隣接行列で考えるようにすると、とても考えやすくなりました。例え…

AtCoder Beginner Contest 121の解説

A問題 - White Cells 小学校の時の算数の問題の「花壇に道を作ります。その時の花壇の面積はなんですか。」っていうのと似ている。まず全てのマス目の数はH×W。そこから縦のぶんと横のぶんを引きます。 あとは2回引いてしまった(重なった部分)があるので、…

プランクトンサミットin関西を振り返る 前編

こんにちは。Pocalaです。今更ながら、2019年1月27日に開催された「プランクトンサミットin関西」に実際に行ってみて感じたことなどを綴っていきたいなと思います。twitter.com 前編目次 ・なぜ参加したか ・プラサミ一週間前 ・プラサミ前日 ・梅田に着く …