http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2221&lang=jp 問題 略 解法 一番上の列から始めて、左から右の順に押すボタンを決めることにする。そうすると直前の5つのボタンの押し方が分かっていればボタンの左上にあるマスの得点…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2220&lang=jp 問題 略 解法 解法は主に3通りある。 1つ目は二部探索により実数解をひとつ見つけ、その解を使って次数を一つ落として二次方程式の解の公式を使って解く方法。 2つ目はカ…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2219&lang=jp 問題 略 解法 各能力値ごとにナップサック問題を解く。C問題より楽な気がするけど実際にはCより解かれてない。まあ私が1回生の時には解けなかったことを考えると当然かも…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2218&lang=jp 問題 略 解法 実装ゲー。ストレート、フラッシュの判定と各手札の枚数を数えて役をチェックすると楽。ストレートの判定の部分をミスって1WAした。出題の意図としては、ア…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2217&lang=jp 問題 略 解法 全てのマスに対してdfsを行い、現在のdfsで訪れたマスにきた場合はループのカウントをする。他の探索で訪れていた場合は無視する。

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2216&lang=jp 問題 略 解法 やるだけ。皆O(1)でやると思ってたらO(n)でやってる人が結構いてびっくりした。