備忘録

まとめておきたいことのメモ 主にプロコンのこと

2015-06-29から1日間の記事一覧

AOJ-ICPC 2253

Brave Force Story | Aizu Online Judge普段4方向のものが6方向になっただけの迷路問題。 ところどころ障がいがある中で、決められたターンの中でどこまで進めるかを求めます。 幅優先探索で解きました。 #include <cstdio> #include <iostream> #include <cmath> #include <ctype.h> #includ</ctype.h></cmath></iostream></cstdio>…

AOJ-ICPC 2198

Moonlight Farm | Aizu Online Judge作物の収入効率を調べる問題。 収入効率は以下の式で表されます。 収入効率 = ((その種から成った全ての実を売った金額) - (種の値段)) / (種を植えてから全ての身が実り終わるまでの時間)牧場物語でこういう状況に慣れて…

AOJ-ICPC 2014

Surrounding Area | Aizu Online Judge無人島に流れ着いたがめつい男二人が奪い合い得た土地の広さを計算する問題。 一人は黒い杭で、もう一人は白い杭で囲まれた場所が自分の土地となります。 拡大隣接の話がちょっとややこしかったかな。回答はこちら。 #i…