http://poj.org/problem?id=2782 ある長さのビンに様々な長さのアイテムを詰めていきたい。（アイテムの長さはビンの長さより短い) この時、ビンには多くとも2つのアイテムしか入れられない。全てのアイテムをビンに入れるのに、最低いくらのビンが必要かと…

http://poj.org/problem?id=2785 n個の数字が含まれた4つの集合a,b,c,dが与えられる。 この時、おのおのから一つずつ数字を取ったときに和が0になるような組み合わせはいくつあるか？というような問題。

http://poj.org/problem?id=2348 StanとOllieがゲームをする。二つの数a,bに交互に次の操作を加えていき、最初にaかbを0にしたものが勝つ。aとbのうち、大きい方の数から、小さい方の数の倍数を負の数が出ないように引く。 このゲームはStanが先攻である。

http://poj.org/problem?id=2342 あるパーティ会場に、客を招く。各客はそれぞれ陽気度みたいなものを持っていて、以下の条件のもとその招かれる客の陽気度を最大化したい。 各々の客は上下関係を持っており、直近の上司とその部下が同時に招かれないように…

http://poj.org/problem?id=2346 偶数桁(10以下)の数字列がある。この数字の前半分の各桁の数字の和と、後ろ半分の各桁の数字の我が等しくなるようなものはいくつあるかを求める問題。

http://poj.org/problem?id=2273 行番号列番号が与えられるので、それをエクセルにあるようなの行番号列番号表示に変換しろというような問題。この問題でPKU 250問達成。今日は思いついた解法がWAやTLEになることが多くて結構残念な感じでした。

http://poj.org/problem?id=2663 タイルの当てはめ方を数える問題。 奇数の時は0にするらしい。

http://poj.org/problem?id=1195 二次元BITの問題。

http://poj.org/problem?id=3075 ○×ゲームの局面が入力されるので、それが終了局面としてありえるかそうでないかを判定するという問題。

http://poj.org/problem?id=1675 3つのいちごののったケーキを、どのケーキにもいちごが載っているように3つに分けることが出来るか判定するというような問題。

http://poj.org/problem?id=1679 あるグラフから最小全域木を作るとき、作られる最小全域木が一つしかなければ、その総コストを表示し、そうでなければその旨を出力しろというような問題。

http://poj.org/problem?id=3671 n匹の牛が順番に並んでいる。最初にi番目の牛は1か2のグループに割り当てられている。 このとき、牛のグループ割り当てをi番目までの牛が全て1で、i+1番目以降の牛が全て2となるように変更したい。全て1や全て2とうパターン…

http://poj.org/problem?id=3210 3枚のコインを裏表ランダムに机に並べる。この時、全てのコインの面をそろえるには2回裏返せばよい。 例えば表(又は裏)が3枚の時は、同じコインを2回裏返し、表(又は裏)が2枚の時はその2枚を一回ずつ裏がせばよい。 同様にし…

http://poj.org/problem?id=1564 n個の数字とtが与えられる。 この時、n個の数字から和がtになるような組み合わせを全て選べというような問題。

http://poj.org/problem?id=1686 二つの式が与えられるので、その式が等しいかどうかを確かめるという問題。 久しぶりに、それなりの問題が解けたような気がします。 構文解析部分は殆どhttp://d.hatena.ne.jp/atetubou/20110317/1300367965と一緒です。

http://poj.org/problem?id=1663 座標が与えられるので図のような感じで与えられている数を答えるというような問題。

http://poj.org/problem?id=3663 長さn

http://poj.org/problem?id=3673 与えられた方法で計算するだけ。 易。

http://poj.org/problem?id=3032 マジシャンがn枚のトランプの山で、次のような操作ができるようなトランプの積み方を出力せよというような問題。 1. まず1枚を山札の一番上から一番下に回す。そのあと、一番上の札を場に出す。 この時、その札は1。 2. 次に…

こんなん使ってます。 #include <cstdio> #include <cstdlib> #include <cmath> #include <climits> #include <cfloat> #include <map> #include <utility> #include <set> #include <iostream> #include <memory> #include <string> #include <vector> #include <algorithm> #include <functional> #include <sstream> #include </sstream></functional></algorithm></vector></string></memory></iostream></set></utility></map></cfloat></climits></cmath></cstdlib></cstdio>

http://poj.org/problem?id=1797 n個のノードがあって、あるノードからあるノードに道があるとき、その道は最大で重さwまで通ることが出来る。 ノード1からノードnまで運べる最大の重量はいくらかを求めろという問題。

http://poj.org/problem?id=3626 最短路問題。 泥の場所を通らないで、できるだけ早く目的の場所にたどり着けみたいな問題。やや易。

http://poj.org/problem?id=3086 計算式を適用して結果を出力する問題。 易。 解答数稼ぎ用。

http://poj.org/problem?id=3087 シャッフルのシミュレーションをして目的の状態に辿りつけるかどうかを判定するような問題。やや易。

http://poj.org/problem?id=2641 幅a、奥行きbのビリヤードの台がある。この台の中央から弾を発射させたとき、左右の壁でm回反発し、上下の壁でn回反発したあと、s秒後に中央に戻ってきた。 このとき、最初の発射角度と速度を求めろという問題。

http://poj.org/problem?id=3363 n*mの絵があって、この絵は最初真っ白になっている。 この絵を塗るのは、r*cの長方形の範囲を選択し、その範囲内のセルの色を反転させることで行われる。(白→黒、黒→白にする) このとき、指定された絵に何回の塗で持っていけ…

http://poj.org/problem?id=3366 与えられた単語を指定された方法で複数形に直して出力するという問題。 やや易。

http://poj.org/problem?id=3782 説明難しい。 そんなに難しくないほうだと思います。

http://poj.org/problem?id=3781 10個の数字を受け取って、3番目に大きい数字を出力するというような問題。 易。

http://poj.org/problem?id=2470 1〜Nの数字が一回ずつ出現する長さNの数列が与えられる。 与えられる数列をaiとして、数列biを次のように生成する。 b_ai=i 数列aiとbiが等しいかどうかを確かめる問題。問題文が理解できれば易。