問題概要 チェスの盤にナイトがいくつかとキングが1つ置いてある。 これらを一つのマスへ集めるのにかかる手数の最小値を求めよ。ただし、コマは以下のように動かせるものとする。 ナイト、キングの動き方は通常のチェスと同じ 複数のコマが同時に同じマスに…

問題概要 壁によってM個の領域に仕切られた国がある。 国内にはN個の町があり、町の中心と町の中心をつなぐように壁は立てられている。 町のうちL個にクラブの会員が一人ずついて、クラブの集会を開く。 会員は領域から領域へ移動するとき壁を越えなければな…

問題概要 座標平面上の、各辺が座標軸に平行なn個の長方形が与えられる。 これらの長方形の重なりの図形の周の長さを求めよ。n≦5000,各座標の絶対値は1万以下である。

問題概要 0番からn-1番のブロックがそれぞれ0番からn-1番のスペースに並んでいる。 これに対して次のような操作を行う。 move a onto b aおよびbの上に積んであるブロックを全て初期位置の山に戻し、aをbの上に積む。 move a over b aの上に積んであるブロッ…

問題概要 凸とは限らない多角形が与えられる。 この多角形の内部のうち、全ての辺から見える部分の面積を求めよ。

問題概要 物の値段を当てる次のようなゲームがある。 プレイヤーは値段を言い、 当たっていたら勝利 外れていたらGが1減る。本当の値段がより低かったか、より高かったかが教えられる。 本当の値段がより低かった場合更にLが1減る GまたはLが0になるとゲーム…

問題概要 座標平面上の格子点を結んだ多角形が与えられる。 この多角形の内部の格子点の個数、辺上の格子点の個数、面積を出力せよ。

問題概要 日本語なので本文参照…… なのだがUAPC本番中は本文を読んでもよくわからなかった。 全ての頂点の次数が2の、重み付き単純グラフGが与えられる。このグラフの部分グラフSで以下のようなものを考える。 Gで連結だった部分はSでも連結 そのようなグラ…

問題概要 順列とは1〜kまでの数がちょうど一度ずつ現れるような数字の列である。 複数の順列を、一列につなげた後でシャッフルした結果が与えられる。 これが複数の順列のシャッフルの結果としてありえるなら、元の順列の個数および、それぞれの数字が元の順…

問題概要 燃料1リットルで10Km走る車が、ガソリンスタンドが100Kmおきにある道を以下のように走る。 そのスタンドで給油しなければ次のスタンドに着けないならαリットル給油する そうでないならそのスタンドには立ち寄らない αは10以上の実数で、与えられな…

問題概要 縦nマス横mマス（n,m≦50）のグリッドにわかれた長方形がある。 各マスに木が生えているかどうかが与えられる。 axbの長方形の家を立てるとき、切らなければならない木の本数を最小値を求めよ。 家は縦向きでも横向きでもかまわないものとする。

問題概要 3人がじゃんけんをする。それぞれの手が与えられるとき、勝者が唯一定まるならその勝者を出力し、そうでないなら?を出力せよ。 解法 やるだけなんて僕には言えない……

問題概要 以下のような簡単な"ヒエログリフ"を考える。 ヒエログリフは、それぞれがx軸またはy軸に平行な何本かの線分からなる ヒエログリフの線分の端点の座標は全て整数で、0以上80以下 一つのヒエログリフの線分は交差はするが、重なることはない。 二つ…

問題概要 日本語なので略。 本文参照（http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2107&lang=jp）

問題概要 0,1の列からなるn文字のパスワードがある。 これに対してm個のn文字の0,1の列からなるパスワード誤入力の列および、 その列におけるパスワードと一致している文字数が与えられる。 （一致の個数だけで、どの位置が一致しているかは与えられない） …

問題概要 6つの英大文字からなる単語が与えられる。 これらを使って下のようなクロスワードパズルを作る。 NOD BAA YARD AIRWAY NEWTON BURN BAA... U.I... R.R... NEWTON ..A..O ..YARDパズルは単語によってちょうど4つの長方形に分割されていなければなら…

問題概要 それぞれ重さの異なる3枚のコインA,B,Cがある。 これらの重さの関係について3つの不等式が与えられる。 この不等式からコインの重さが一意に定まるならその順を、 そうでなければ"Impossible"を出力せよ。

問題概要 三角数とはn(n+1)/2（nは自然数）の形で表される数を言う。 与えられた数n(<500)が三角数かどうか判定せよ。

問題概要 n件の家がm本の道によりつながっている町がある。（直接または間接的につながっていない家もある） この町にサンタがl個のプレゼントを配る。 サンタは最初町のどの家にも降りることができる。また、サンタが家から家に移動するのにかかる時間はそ…

不調回 Result 00:11 / 00:22 / 00:30(1WA) / 02:47(4WA) / 02:43(9WA) / - / - 5AC Penalty 673 148位 1803->1761

問題概要 8x8のチェス盤にポーンまたはナイトが合計20個まで置かれた局面が2つある。 最初の局面から駒を動きに従って動かし、2番目の局面を作りたい。ただし、 途中では駒と駒は何枚でも同じマスに重なることができる ポーンは1列目まで動くとプロモーショ…

久々のSRM. りんごさんがregisterしてなかったりで多分りんご回だと思ったらやはり…… Result 203.38 / 241.50 / Unopened -25 170位 1818->1850 解くの遅い。

EPOCH@まつやまにkohyatohと参加して優勝してきました！ 参加記録は後で書けたら書こうかと思います。 今日はSRMに久々に参加する予定なので、CodeforcesのRound42の問題をちょっと解いて練習した。 ついでに最近まともに問題の記事を書いてないので書き方の…

No. 問題名 問題の種類および解法 難易度 3617 Best Cow Line 貪欲法 ★★★☆☆

No. 問題名 問題の種類および解法 難易度 3263 Tallest Cow 貪欲法 ★★★☆☆ 3615 Cow Hurdles ワーシャルフロイド ★★☆☆☆

No. 問題名 問題の種類および解法 難易度 3170 Knights of Ni 幅優先探索 ★★☆☆☆ 1149 PIGS 最大流 ★★★★☆ 3045 Cow Acrobats 貪欲法 ★★★★☆

No. 問題名 問題の種類および解法 難易度 1195 Mobile phones Binary Indexed Tree ★★★☆☆ 1087 A Plug for UNIX 最大流 ★★☆☆☆ 2378 Tree Cutting 木DP ★★☆☆☆

ICPCルール。 Out of competitionなんだけどレートは変動するらしい……よく意味がわからない。 Result 76位 5AC 00:02 / 00:15 / 00:25 / 01:29(5WA) / 00:49 / - / - / - 1712 -> 1803

問題概要 John Robert Frank Andrew Nancy Davidのような家系図が与えられる。 このとき、 X is a child of Y. X is the parent of Y. X is a sibling of Y. X is a descendant of Y. X is an ancestor of Y.の問いが与えられるので、それぞれについてTrueか…

問題概要 テキストで*により台形がいくつか書かれている。 各辺の長さは3以上であり、二つの辺は水平である。 台形は辺同士が接触することはない。 このとき出現する台形を、面積ごとにその個数を出力せよ。 解法 入力を見ていき、'*'があったらそこから（時…