ながめも

競技プログラミングについて

累積和

GCJ2019 A Manhattan Crepe Cart

問題へのリンク 問題 グリッド上に人が人いる。南北東西どちらかの方向を向いている。 例えば、東を向いている人は、西にはいけないが、他はどの方向にも行ける。人の通りうる数が最大の座標を求めよ。 解法 軸ごとに独立に考えてよい。それぞれの最大座標が…

AtCoder Beginner Contest 159 E - Dividing Chocolate

E - Dividing Chocolate 記事を移動してきました。 ABC159の記事へのリンクはこちら 実装が重いと思うのは私の実装力のなさ故でしょうか・・・。反省点としては、通るはずの計算量なのにTLEした場合は、更なる高速化に走る必要はなく、コーナーケースによっ…