2011-05-01から1ヶ月間の記事一覧
http://poj.org/problem?id=1995 与えられた計算式の答えを出すだけ。
http://poj.org/problem?id=1100 与えられた等式を満たすような演算子を必要なところに当てはめるというような問題。 ただし、基本的に演算の順序は前から行うようです。
http://poj.org/problem?id=1559 与えられた数式の計算過程を出力するような問題。
http://poj.org/problem?id=2952 選挙のシミュレーション。 g個のグループにはそれぞれm_i人の投票者がいて、グループ内の人は立候補者に対して同じ優先順位を持っている。 このとき、各グループ内でもっとも優先順位の高い人がそのグループ人数分の票をもら…
http://poj.org/problem?id=2965 4x4のハンドルがついている冷蔵庫があって、全てのハンドルを開けたい。 一回の操作で、位置(i,j)を指定すると、列i、行jの全てのハンドルが反転する。 このとき全てのカギを開けるのに必要な最小の操作回数を求めろというよ…
http://poj.org/problem?id=2864 ある大学の卒業生n人のd回のディナーへの出席の有無が入力される。 全てのディナーに出席しているものがいるかを答える問題。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1149&lang=jp http://poj.org/problem?id=3327シミュレーションする問題。
http://poj.org/problem?id=2973 n個の単語が与えられる。この単語のうち空白('_')と指定されたアルファベットだけで構成できるものの数を答えるというような問題。 ただし、空白はどのようなアルファベットとしても扱えるものとする。
http://poj.org/problem?id=3547 n*mの数字の書かれたマスが与えられる。 この中から、立方体の展開図になるような6個の隣接したマスを選ぶときに、そのマスに書かれた数字の和の最大値を求めろというような問題。
http://poj.org/problem?id=1432 モールス信号とそれに含まれうる単語のリストが与えられる。 モールス信号は何通りの文章に解釈可能かを答えろというような問題。
http://poj.org/problem?id=1522 n次元の空間での迷路を考える。 最初にn次元で座標のスタート地点とゴール地点が与えられ、その後に、いくつかの移動可能経路が与えられる。 このとき、スタートからゴールまで移動可能経路のみを通じて移動できるかを判定し…
http://poj.org/problem?id=1208 ブロックの積み上げをシミュレーションする問題。
http://poj.org/problem?id=1491 ランダムに選んだ二つの数字が互いに素である確率は6/π^2に等しいとされている。 このことを利用して、与えられたn個の数字のペアからπの値を求めよというような問題。
http://poj.org/problem?id=3660 n匹の牛がいて、それぞれの牛はことなる実力を持っている。 1対1で戦うとき、実力の高い牛が勝つ。 ここでm個の勝負の情報が与えられる。それぞれの情報はどの牛がどの牛に勝ったかを表している。 この条件のもとで、何匹の…
http://poj.org/problem?id=3511 整数u,lが与えられる。[l,u]の範囲にある素数の個数と、2つの整数の和で表される素数の数を答えろというような問題。
http://poj.org/problem?id=3186 n個の食べ物が順番に並んでいて、最初それぞれの価値はviである。 これをn日間かけて一日一個売る。ただし、売れるのは並んでいる両端の食べ物のみで、売り始めてからt日目の品物iはvi*tの値段で売れる。 この条件での利益を…
http://poj.org/problem?id=2369 数字の置き換えPが与えられる。数字が順番に並んでいる列Eに対して、何回Pを適用するとEに戻ってくるかを答えるというような問題。
http://poj.org/problem?id=1861 n個のノードを結ぶ辺が与えられる。 これらの辺から最大の長さの辺が最小になるように全域木を作り、つかった辺などを出力するというような物。
http://poj.org/problem?id=3107 n個のノードからなる木が与えられる。 この時、あるノードを消したときに、ばらされた子木のサイズの最大が最小になるようなノードを全て求めろというような問題。
http://poj.org/problem?id=1816 n個の簡易的な正規表現が与えられる。 マッチングしたいm個の文字列それぞれについて、どの正規表現が完全マッチングしたかを判定しろというような問題。
http://poj.org/problem?id=2116 フィボナッチ進数的な数字が与えられる。 それらの和を連続して1を持たないようなフィボナッチ進数に直して出力しろというような問題。
http://poj.org/problem?id=2436 n匹の牛がいる牧場でd種類の病気がはやっている。 それぞれの牛はdi種類の病気を持っている。 牛から取れる牛乳を混ぜたときに、k種類より多い病気が混入したら捨てなければならない。 最大何匹の牛から取れるかというような…
http://poj.org/problem?id=2272 ダーツの得点を計算する。
http://poj.org/problem?id=2803入力された単語のprefix,suffixを変換するだけの問題。
http://poj.org/problem?id=2378 ノード数nの木が与えられる。 このうちの一つのノードを切り取って、ばらけた木がそれぞれもとのノードの個数の半分以下のノード数しか持たないようにしたい。 どのノード切り取ればいいかを答えるというような問題。
http://poj.org/problem?id=1759 小数aと整数nが与えられる。 ここで H_1=a H_i=(H_i-1+H_i+1)/2-1 (1=0 (1 を満たすような数列のうち、h_nの最小値を求めるというような問題。
なんとなくこっち側に書くことに。 gcjは初参加です。 A シミュレーション。 若干面倒になるかと思いましたが、次に動かす色と違う色を最後に動かした時間を記憶して、やってみたら上手く動いたのでサブミットしたら通りました。 こんな感じになりました。 m…
http://poj.org/problem?id=3256 n個のノードのどこかに全部でk匹の牛がいて、m個の有向辺がはられている。 このとき、すべての牛から到達可能なノードの個数を求めるという問題。
http://poj.org/problem?id=3536 体積mの直方体の表面積を最小にしたい。 このときの幅、高さ、奥行きを求めろというような問題。 ただし全て整数とする。
http://poj.org/problem?id=3411 n個のノードとm個の有向辺がある。 それぞれの辺を渡るときには以下のようなルールでコストが決められる。 もし、その辺を渡る前にノードcを訪れていれば、コストpで、 そうでなければ、コストrが必要になる。 このときに、…