Planetary Exploration | Aizu Online Judge なにも考えずに一番先に頭から出たのが二次元BIT。普通にprefix sumでもいけるけど、BITは応用が効くからこれで。 #include <bits/stdc++.h> using namespace std; const int MAXN = 1000 + 3; const int MAXM = 1000 + 3; const</bits/stdc++.h>…

Night Market | Aizu Online Judge ナップサック問題に変換するまでは簡単に見破れるが、問題はどう実装するかだ。愚直に解こうとするとO( n ^ 2 * t )になってしまうので、セグメント木を使いました。実は左からと右からとそれぞれ1回ずつナップサックをす…

Card Game is Fun | Aizu Online Judge Aに対して全てのindexからすぐに次の数字にジャンプできる様にする、O( a ^ 2 )。そうするとBでどこから始めるのか枚挙し、いちいちどこまでいけるかをクエリしてもO( a * b )になる。 #include <bits/stdc++.h> using namespace std;</bits/stdc++.h>…

PEG Judge - IOI '13 - Dreaming 題目大意是給一個森林，希望用任意數量的長度為L的邊將他黏成一棵樹，使得最後這棵樹的直徑最小，求的是這樣的直徑。 很容易想到，最理想的方法一定是將所有樹折半，以他的樹心( 該點對於樹上其他點的最長距離最小 ) 連結，…

D: マーブル - AtCoder Beginner Contest 004 | AtCoder #include <bits/stdc++.h> using namespace std; const int MAXR = 300 + 2; const int MAXC = 300 + 2; const int MAXB = 300 + 2; const int INF = 0x3f3f3f3f; #define rep( i, a ) for(int i = 0; i < (int)( a )</bits/stdc++.h>…