chacoderのブログ

競技プログラミングそのほか

2020-08-18から1日間の記事一覧

惑星探査 (Planetary Exploration)  第 10 回日本情報オリンピック 2010/2011 本選 第1問

https://www.ioi-jp.org/joi/2010/2011-ho-tasks_data/2011-ho.pdf#page=2 二次元累積和の問題が続きます。 わりとスムーズに書けましたが20分ほどかかりました。 #include <bits/stdc++.h> using namespace std; int MDN[1010][1010][3]; int main(){ int M,N,K; cin>>M></bits/stdc++.h>…

ABC005 D -おいしいたこ焼きの焼き方

atcoder.jp 問題文を誤読していたりしてバグり散らかしましたがなんとかAC. がりがりの探索でTLEが心配でしたが実行時間5sec!に助けられて間に合いました。 高速で通している人も多いのでもっと工夫はできそうです。 二次元累積和の考え方もだいぶ定着。 け…