問題Never Wait for Weights | Aizu Online Judge問題概要N個の重りとM個のクエリがあるので、各クエリについて処理してください。 クエリとしては以下の2つが与えられます。 ! A B W := Bの重さ-Aの重さがWであることが分かった ? A B := Bの重さ-Aの重さを…

問題概要兵士と馬の戦闘力がそれぞれwarriors、horsesという配列で与えられる。兵士と馬の数は一致する。 兵士iと馬jを組み合わせた時の戦闘力はwarriors[i]*horses[j]で表される。 兵士と馬を適当に組み合わせた時に、warriors[0](以下、リーダーとする)の…

問題Cake 2 | Aizu Online Judge 問題概要円形にN個に切られたケーキ(サイズA[i]は全て異なる)について以下のような行動を考える。 1:JOI君とIOIちゃんの二人で交互に進める 2:JOI君が先行で、最初は好きなケーキを選べる 3:IOIちゃんは取ることのできるケー…

問題Railroad Trip | Aizu Online Judge

問題D: 高橋君の旅行 - 京都大学プログラミングコンテスト2015 | AtCoder問題概要N日間の旅行を考える。 行える行動は今いる街iに滞在して所持金をB[i]変化するか、次の街i+1に移動して所持金をA[i]変化させる。 また、行動を行った直後の所持金が負の値にな…

問題B: ドキドキデート大作戦高橋君 - AtCoder Regular Contest 045 | AtCoder問題概要N個の教室とM個の清掃区間がある。 このうちいくつかの清掃区間はほかの清掃区間と被っていて 清掃する必要がない。 そのような清掃区間の数と、区間番号を出力する。

問題Prowler | Aizu Online Judge問題概要の迷路を右手を離さずにスタートからゴールまでいくとき、ゴールできるときは通った異なるマスの数の最小値を、ゴールできない時は-1を出力する。

問題概要サイズSのスライムが与えられる。 以下の行動を繰り返す。 1:2以上のサイズsのスライムに注目する。 2:s=x+yとなるようにスライムをサイズxとyに分割する。(x > 0, y > 0) 3:得点としてx*yを得る。 4:1に戻る。 得点M以上を得るためには最小で何回ス…

問題F: Marching Course - Japan Alumni Group Summer Camp 2015 Day 4 | AtCoder問題概要無向連結グラフが与えられる。各辺には距離(d)と客(v)をもつ。 このグラフをマーチングバンドが頂点1から単位時間あたり距離1で練り歩き、 時間P以内に再び頂点1に戻…