AOJ : 1076 - Time Manipulation

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1076 問題文が日本語なので, そちらをご覧ください.

AOJ : 1083 - The Incubator

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

PKU : 1840 - Eqs

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

PKU : 3117 - World Cup

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

PKU : 3159 - Candies

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

PKU : 2295 - A DP Problem

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

PKU : 3073 - Spam

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

PKU : 2552 - Assistance Required

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

PKU : 3050 - Hopscotch

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

PKU : 2663 - Tri Tiling

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

PKU : 2157 - Maze

問題概要 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国内予選レベルを…

PKU : 2250 - Compromise

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

PKU : 2022 - Syntax Included

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

PKU : 3970 - Party

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

PKU : 2070 - Filling Out the Team

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

PKU : 2402 - Palindrome Numbers

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

PKU : 2116 - Death to Binary?

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

PKU : 2491 - Scavenger Hunt

問題概要 http://poj.org/problem?id=2491あるスタート地点からゴール地点まで, S個の地点を経由して歩きました. そのときの記録が, S-1個, 順番がバラバラに与えられるので, 正しい順番に並び替えてください.

AOJ : 2297 - Rectangular Stamps

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

AOJ : 2298 - Starting Line

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

AOJ : 1245 - Gap

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1245日本語訳をしてくださっていた方がいたので, そちらを参考にさせていただきました. ありがとうございます. http://bal4u.dip.jp/mt/program/2004/10/gap.html

AOJ : 1176 - 輪番停電計画 (Planning Rolling Blackouts)

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

AOJ : 1242 - Area of Polygons

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1242 問題文中の図を見ていただければわかるかと思います。 多角形が入力されるので、「多角形の各線分が交わっているような正方形の数・多角形が完全内包している正方形の数」を数える…

AOJ : 1175 - そして,いくつになった? (And Then. How Many Are There?)

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1175&lang=jp 日本語の問題文なので省略します.

AOJ : 1311 - Test Case Tweaking

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1311 有向グラフが与えられます。 ノード1からノードNまで、コストC以下で到達するためには、最小でいくつのエッジのコストを書きかえればいいでしょうか。 エッジのコストは、最小で…

ヒトコト

あ〜ゆれでぃ〜♪ あいむれ〜でぃ〜♪ はーじめよ〜う〜♪

AOJ : 2132 - Left Hand Rule

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2132 迷路の壁情報と, スタート位置・ゴール位置が与えられる. 左手法によりゴールまで辿りつけるならば, 歩数を出力. 辿りつけないならば, Impossibleと出力. スタート位置は, 一番外側…

PKU : 1020 - Anniversary Cake

問題概要 http://poj.org/problem?id=1020正方形の形をしたs*sのケーキを, a1*a1, a2*a2,...,an*an のN個のケーキに分割できるかどうかを答えてください.

PKU : 1013 - Counterfeit Dollar

問題概要 http://poj.org/problem?id=1013 日本語訳:http://wikiwiki.jp/pku/?1013%20Counterfeit%20Dollar