A : Stack 問題（外部リンク） Stack | Aizu Online Judge 実装の概要 Java.util.Stack内に必要なメソッドは既に容易されているのでこれを利用することでACできます。要素を取り出さないときはpeek()です。 public class Main { public static void main(Str…

A : Vector 問題（外部リンク） Vector | Aizu Online Judge 実装の概要 java.util.VectorでACすることが可能です。このVectorにはremoveLast()がないのでremove(vec.size() - 1)とすることで末尾を指定することができます。速度が気になるところですが制限…

問題（外部リンク） 1759 -- Garland 実装の概要 計算式のみで正確な値を求めるのは困難なので、二分探索を用いて値を絞り込みます。正しい解の条件は「いかなる点においても座標が0以上であること」です。 両端の座標を初期値として漸化式を解くと、i番目の…

問題（外部リンク） 1703 -- Find them, Catch them 実装の概要 グループ分けの問題で、Union-Find木が非常に有効です。ですが、所属している組織でグループ分けをしようとするとうまく行きません。 そこで今回はA, Bという事実がそれぞれ共存するなら同じグ…

問題（外部リンク） 1631 -- Bridging signals 実装の概要 信号が交差しないための条件は行き先の数字が単調増加することです。問題の1つ目の入力例では行き先が{4,2,6,3,1,5}となっており、できるだけ要素数が大きくなるように増加数列を作ると{2,3,5}とな…

問題（外部リンク） 1222 -- EXTENDED LIGHTS OUT 実装の概要 30マスあるので全てのマスについてボタンを押すかどうかを考えると2^30パターンとなり、それで全部0になったかどうかのチェックも含めると間に合いません。 ですが、一番上の行だけであれば2^6=6…

問題（外部リンク） 1017 -- Packets 実装の概要 使用できる箱の大きさが6*6と決まっているので、まずはサイズが6*6である荷物の数だけ小包が増えます。 同様に5*5の場合も荷物と同じ数だけ小包が増えますが、こちらは隙間の各11マスも活用することができま…