たこし++の備忘録

競技プログラミングの備忘録

2015-11-01から1ヶ月間の記事一覧

ICPC アジア地区予選2012 F Never Wait for Weights

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

SRM 673 Div1 Easy BearCavalry

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

JOI2014 本戦 ケーキの切り分け2(Cake 2)

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

JOI2014 本戦 鉄道旅行(Railroad Trip)

問題Railroad Trip | Aizu Online Judge