問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1259 各面に色が塗られた6面ダイスがn個(1 このとき, n個のダイスを全て等しくするためには, 最小でいくつの面を塗り替えなければならないかを求めよ. 等しいダイスとは, 問題文のFigure…

先日, 愛媛大学にて『EPOCH@まつやま』というプログラミングコンテストが開かれました. ぼくの友人のチーム『卒論からの逃避』がめでたくオンサイト出場を決めたので, ぼくもそれに便乗し逃避しに愛媛へ行ってきました. ということで, 今回は観戦者サイドで…

問題概要 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://poj.org/problem?id=3720 1/2 = .5, 1/3 = .(3), 1/6 = .1(6)... であるとき, 1/2〜1/nの小数点以下に数字kが何回出現するか求めよ.

問題概要 http://poj.org/problem?id=3456「a⋅w + b⋅x + c⋅y + d⋅z」という式のa〜dが入力として与えられる.(a〜dは0以上の整数) w,x,y,zに, 0以上の整数を代入できるとき, この式を使って作ることができない100万以下の整数の数を答えよ. また, 作ることが…

問題概要 http://poj.org/problem?id=3407 球のA地点とB地点が, 緯度と経度で与えられます. このとき, AからBまでの球上での最短距離を求めてください.

問題概要 http://poj.org/problem?id=3414 容量A,Bまで入る2つのポットがあります. 最初の水の量は, 最初2つとも0です. このとき, 次の操作を行いながら, どちらかのポットの容量をCにしてください. FILL(i) : iのポットを満タンにする DROP(i) : iのポット…

問題概要 http://poj.org/problem?id=3421Xが入力として与えられ, 次のようなm+1個の数を含む数列を考えます. 1 = X0, X1, X2, …, Xm = X Xi番目の項は, X_(i-1)番目の項で割り切ることができ, Xi > X_(i-1)が成り立っています.このとき, この数列の最大長と,…

問題概要 http://poj.org/problem?id=3411片方向グラフが与えられます. あるエッジ i を通るときのコストは, ciをすでに訪れたことがある場合 Piかかり, 訪れたことがない場合 Ri かかります. このとき, ノード１からNまでの最短コストを求めてください.

しめじたんのおっかけ

問題概要 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=1076 問題文が日本語なので, そちらをご覧ください.

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1083 日本語の問題文なので, 説明は省略です.

問題概要 http://poj.org/problem?id=1840 問題文に書かれた式を満たすような, xの組み合わせ数を答えよ.

問題概要 http://poj.org/problem?id=3117 T個のチームがあり, 1対1の勝負をN回行います. 勝負で勝ったチームは, 3ポイントゲットできます. 引き分けになった場合は, 両方のチームが1ポイントゲットできます. 試合が全て終了したときの全チームの得点が入力…

問題概要 http://poj.org/problem?id=3159 有向グラフが与えられます. ノード１からＮまでの最短コストを求めてください.

問題概要 http://poj.org/problem?id=2295 一次方程式を解く問題です. 答えがひとつに決められる場合は, その数字を出力. 答えが複数通りに決まる場合は, IDENTITY 答えがない場合は, IMPOSSIBLE

問題概要 http://poj.org/problem?id=3073 入力された文字列を, 問題文中の表に基づいて変換します. この変換された文字列をさらにもとのアルファベットの文字列へ戻すためには, 複数通りの戻し方があります. この戻し方は, 何パターンあるでしょうか.

問題概要 http://poj.org/problem?id=2552 2,3,4,5,... の連続する番号があります. はじめ, 1番目の数字を見ます. 2なので, 2個とばしで数字を消していきます. 次に, 2番目の数字を見ます. 先ほどの操作で残っている数字に対して, 3個とばしで数字を消してい…

問題概要 http://poj.org/problem?id=3050 ５＊５の数字が書かれたテーブルが与えられます.(数字はおそらく0〜9の1ケタ) 適当な位置から上下左右に移動して6ケタの数字を作るとき, 何種類の数字を作ることができるでしょう.

問題概要 http://poj.org/problem?id=2663 3*nの枠に, 1*2 or 2*1のタイルを使って, ぴったり埋める方法は何通りあるでしょう. ただし, n=0のときは, 答えは1です.

問題概要 http://poj.org/problem?id=2157 入力例のようにマップが入力されます. S : スタート G : ゴール X : 壁 . : 通路 a,b,c,d,e : カギ A,B,C,D,E : 扉 扉は, その扉に対応するカギを全て集めてからでないと, 開けることができません. このとき, スタ…

会津大学での夏合宿のために作った問題を使って、AOJでコンテストをすることになりました。 気軽にご参加ください。 みなさんの参加お待ちしてます！ 日時2011年10月15日(土) 13:00-17:00 コンテスト時間4時間 問題数9問程度 難易度ACM/ICPC国内予選レベルを…

問題概要 http://poj.org/problem?id=2250 単語列が2つ与えられます. これらの最長共通部分列を求めてください.

問題概要 http://poj.org/problem?id=2022 HTMLの文が与えられるので, これが正しい構文かどうか解析してください.

問題概要 http://poj.org/problem?id=3970 N個の整数の最小公倍数を求めて, 100万未満であればその数を出力せよ. アルゴリズム やるだけです.

問題概要 http://poj.org/problem?id=2070小数値A,B,Cが与えられます. 問題文中の表において, AがSlow.Speed以下・BがMin.Weight以上・CがMin.Strength以上, となるようなPositionの名前を列挙してください.

問題概要 http://poj.org/problem?id=2402Palindrome Numberとは, 151 or 753357 のように左右対称の数字のことをいいます. これを1から順番に列挙した数列は, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ... となります. 整数Xが与えられるので, 数列を前から…

問題概要 http://poj.org/problem?id=2116二進数における'1'の重みが, フィボナッチ数列の値に変化した値(フィボナッチ進数(?))が２つ入力されます. これらの足し算を行い, canonical representationで出力してください. canonical representationとは, フィ…