2012-02-01から1ヶ月間の記事一覧
http://poj.org/problem?id=2493 人間は英単語の最初と最後の文字以外の順番が適当でもある程度単語が認識できる。 この条件のもとで辞書と文が与えられた時、入力が何通りに読むことが出来るか答えろというような問題。
http://poj.org/problem?id=1790 与えられた数字列を数字と基数の組み合わせと見た時、何通りの表記として解釈できるかを答えろというような問題。
http://poj.org/problem?id=1482 あるソフトウェアにバグっている場所がある。 何種類かのパッチを適用することでバグをすべて取り除くために必要な時間を求めろというような問題。
http://poj.org/problem?id=1647 1手でチェックメイトするようにクイーンを動かせという問題。
http://poj.org/problem?id=3119 原点を中心にある直線の上にない座標に番号をつけていく。 このとき、ある2つの番号が直線に対して同じ側にあるかを判定しろというような問題。
http://poj.org/problem?id=3516 数字=数字という式の左辺に+を入れて等式が成り立つようにしろというような問題。 ただし、数字は全て正数で最上位桁は0でない。 また、候補が複数ある場合は+の個数が最小になるものを出力すること。
http://poj.org/problem?id=2330 直方体を積まれた状態を文字列で描画しろというような問題。
http://poj.org/problem?id=2951 w*hの大きさの長方形をm-1回のカットでm個に分ける。 分けられたピースのうち最大の大きさが最小になるときのその大きさを求めろというような問題。
http://poj.org/problem?id=3602 入力される文字列を表すのに必要な文字種類数を求めろというような問題。
http://poj.org/problem?id=2892 列を破壊したり直したりしながらあるポジションから前後に何個壊されていないものがつながっているかを答えろというような問題。
http://poj.org/problem?id=2831 n個の街の間に高速道路を建設したい。 m個の高速道路の建設候補があり、それぞれは街aと街bを双方向に結び建設コストcがかかる。 このとき、出来るだけ少ないコストですべての街を行き来できるように建設したい。 ここで、あ…
http://poj.org/problem?id=1556 壁がある部屋の端から端までの最短距離を求めろというような問題。