AOJ
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0263 日本語なので省略。 解法 bitDPで解けました。 具体的には、 dp[何回目のビート音まで鳴ったか][ボタンの光り方] = 最大のスコア dp[31][1 で解けました。 計算量としては、上記の…
問題概要 省略 解法 枝刈全探索で解けます。枝刈手法 まず、再帰探索を開始する前に、式が合ってるか判定できるところは、全てしてしまいましょう。 空白が埋まらないと式判定できない場所は、式判定に必要な空白が全て埋まった時点ですぐ式判定してしまいま…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0243 問題文が日本語なので, 概要は省略です.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2365 立命合宿のDay3で出題しました. 問題文長くてごめんなさい.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1259 各面に色が塗られた6面ダイスがn個(1 このとき, n個のダイスを全て等しくするためには, 最小でいくつの面を塗り替えなければならないかを求めよ. 等しいダイスとは, 問題文のFigure…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1213 (0,0)〜(10000,10000)の土地のどこかに宝石が落ちてきます. この土地には, ICさんとPCさんとACMさんの3人の人が住んでいます(それぞれの人の家の座標は与えられる). 宝石を取ること…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1212 問題文の図のような部屋があり, (0.75,0.25)の位置で, (1.0,0.5)の方向を向いて人が立っている. また, この部屋には, 鏡がいくつか置いてある. このとき, 立っている人は, 周りの壁…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1249 三目並べを立体にしたようなゲームで遊びます. 2人のプレーヤーが交互に, N*Nの棒のどれかにボールを差し込みます. 先に, M個のボールを直線状に並べた人が勝ちです. 全てのボール…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1083 日本語の問題文なので, 説明は省略です.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2297 日本語の問題文なので, 説明は省略です.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2298 日本語の問題文があるので, 説明省略です.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1245日本語訳をしてくださっていた方がいたので, そちらを参考にさせていただきました. ありがとうございます. http://bal4u.dip.jp/mt/program/2004/10/gap.html
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1176&lang=jp 日本語の問題文なので, 概要は省略します.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1242 問題文中の図を見ていただければわかるかと思います。 多角形が入力されるので、「多角形の各線分が交わっているような正方形の数・多角形が完全内包している正方形の数」を数える…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1175&lang=jp 日本語の問題文なので省略します.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1311 有向グラフが与えられます。 ノード1からノードNまで、コストC以下で到達するためには、最小でいくつのエッジのコストを書きかえればいいでしょうか。 エッジのコストは、最小で…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2132 迷路の壁情報と, スタート位置・ゴール位置が与えられる. 左手法によりゴールまで辿りつけるならば, 歩数を出力. 辿りつけないならば, Impossibleと出力. スタート位置は, 一番外側…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1174&lang=jp 日本語の問題文があるので, 説明省略です
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1173&lang=jp 日本語問題文があるので, 説明省略です
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1172&lang=jp 日本語の問題文があるので, 説明省略です
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0551 日本語の問題文なので, 説明省略です.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1059&lang=jp 日本語の問題文なので説明省略です. みょんみょん
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2255 日本語の問題文なので省略です. ちなみに, 僕は 6/2(1+2) の答えは 9 だと思います.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2254 日本語の問題文なので省略です.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2253 日本語の問題文なので, 説明は省略です.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2252 日本語の問題文なので省略です.
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1227 携帯のボタンによるアルファベット入力の問題. 2~9 だけで構成された文字列が入力される. これは, どのボタンを押したかを表しているが, 何回ボタンを押しても, 1つの文…
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1012 集合演算を行うだけの問題. カッコがない限りは, 左から順番に計算.
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0131 日本語の問題文なので省略.
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2131 入力に実数Rが入力されます. このRは 0