http://homepage3.nifty.com/pochomkin/Problems/disposezero.pdf 10マス並んだマス目に数字の書かれた石が複数置かれている。石は書かれている数だけ左右へ動かすことができ（端で反射）、ほかの石の上で止まったら数が合計されて１の位だけが書かれた新た…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2242 文字で描いた枠を重ねていきます。枠がいくつか重なった最終像を見て、重ねた順番を推測しなさい。順番が複数通り考えられるなら、辞書順にすべて列挙しなさい、という問題。 これ…

http://www.ehime-u.ac.jp/ICPC/problems/domestic/d2004/F.jp/F.html あー悩まされた。バグに(^^; 交差点を二つの通りの名前で構成するとき、どちらの通りが前に来るかで強弱関係がある。すでにある交差点の名前から強弱関係を読み取り、上げられた交差点の…

http://acm.uva.es/p/v4/459.html 節点の数と枝を与えられて、何個のグラフに分けられるか答えよというもの。 そんなの、すべての節点を最初別々のグラフとしておいて、枝をもらうたびに枝の両側のグラフを併合していけば簡単に解けます。解けるはずです。な…

http://acm.uva.es/p/v2/200.html アルファベットの並び順がわからない言語があります。ただしその言語で単語を昇順に並べた索引があるので、アルファベットの並び順を逆算してくださいと。 新しい単語が来るたびに、ひと組だけアルファベットの前後関係が判…

http://acm.uva.es/p/v1/107.html 問題の設定は結構ややこしくて ネコが頭上に、身長が自分の1/(n+1)の小さなネコをn匹乗せている。 身長が1のネコは何も乗せていない。身長1のネコだけが働く。 再下段のネコの身長と、身長1のネコの数が与えられている。nは…

http://acm.uva.es/p/v1/105.html 冒頭で、陰線処理をやるぞと威勢のいいことを書いておきながら、問題は悲しいくらい単純。位置・高さ・幅を持ったビルをたくさん与えられて、町並みの輪郭を数値で描きなさいというもの。こんなの座標ごとの高さを配列にし…

http://acm.uva.es/p/v1/103.html n次元の直方体を考えます（２次元なら長方形、１次元なら直線）。二つの直方体同士のサイズが決まっていれば、どちらかがどちらかを「収める」ことが可能か判定できます。さて、直方体を複数個与えられたとき入れ子にできる…

http://acm.uva.es/p/v1/102.html 3個の資源箱に3色のビンが取り混ぜて入っています。箱ごとに色をそろえたいが、最小の手数でそろえる方法を見つけるプログラムを書け。 ってそれ、なんのひねりもない最大値問題です。問題文の最後の一節「何通りかあるなら…

http://acm.uva.es/p/v1/101.html ブロック積み上げロボットに４種の命令からなる指令を与え、実行結果を答えさせるプログラムを作れと。ブロックの積み上がり状態をどういうデータ構造で表現するかがポイント。 「ブロックは多くても25個までとする」とわざ…