2011-05-01から1ヶ月間の記事一覧

PKU 1995 Raising Modulo Numbers

PKU

http://poj.org/problem?id=1995 与えられた計算式の答えを出すだけ。

PKU 1100 Dreisam Equations

PKU

http://poj.org/problem?id=1100 与えられた等式を満たすような演算子を必要なところに当てはめるというような問題。 ただし、基本的に演算の順序は前から行うようです。

PKU 1559 Equation Elation

PKU

http://poj.org/problem?id=1559 与えられた数式の計算過程を出力するような問題。

PKU 2952 Election

PKU

http://poj.org/problem?id=2952 選挙のシミュレーション。 g個のグループにはそれぞれm_i人の投票者がいて、グループ内の人は立候補者に対して同じ優先順位を持っている。 このとき、各グループ内でもっとも優先順位の高い人がそのグループ人数分の票をもら…

PKU 2965 The Pilots Brothers' refrigerator

PKU

http://poj.org/problem?id=2965 4x4のハンドルがついている冷蔵庫があって、全てのハンドルを開けたい。 一回の操作で、位置(i,j)を指定すると、列i、行jの全てのハンドルが反転する。 このとき全てのカギを開けるのに必要な最小の操作回数を求めろというよ…

PKU 2864 Pascal Library

PKU

http://poj.org/problem?id=2864 ある大学の卒業生n人のd回のディナーへの出席の有無が入力される。 全てのディナーに出席しているものがいるかを答える問題。

AOJ 1149 PKU 3327 Cut the Cakes

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1149&lang=jp http://poj.org/problem?id=3327シミュレーションする問題。

PKU 2973 Scrabble

PKU

http://poj.org/problem?id=2973 n個の単語が与えられる。この単語のうち空白('_')と指定されたアルファベットだけで構成できるものの数を答えるというような問題。 ただし、空白はどのようなアルファベットとしても扱えるものとする。

PKU 3547 Cube evolvent

PKU

http://poj.org/problem?id=3547 n*mの数字の書かれたマスが与えられる。 この中から、立方体の展開図になるような6個の隣接したマスを選ぶときに、そのマスに書かれた数字の和の最大値を求めろというような問題。

PKU 1432 Decoding Morse Sequences

PKU

http://poj.org/problem?id=1432 モールス信号とそれに含まれうる単語のリストが与えられる。 モールス信号は何通りの文章に解釈可能かを答えろというような問題。

PKU 1522 N-Credible Mazes

PKU

http://poj.org/problem?id=1522 n次元の空間での迷路を考える。 最初にn次元で座標のスタート地点とゴール地点が与えられ、その後に、いくつかの移動可能経路が与えられる。 このとき、スタートからゴールまで移動可能経路のみを通じて移動できるかを判定し…

PKU 1208 The Blocks Problem

PKU

http://poj.org/problem?id=1208 ブロックの積み上げをシミュレーションする問題。

PKU 1491 Pi

PKU

http://poj.org/problem?id=1491 ランダムに選んだ二つの数字が互いに素である確率は6/π^2に等しいとされている。 このことを利用して、与えられたn個の数字のペアからπの値を求めよというような問題。

PKU 3660 Cow Contest

PKU

http://poj.org/problem?id=3660 n匹の牛がいて、それぞれの牛はことなる実力を持っている。 1対1で戦うとき、実力の高い牛が勝つ。 ここでm個の勝負の情報が与えられる。それぞれの情報はどの牛がどの牛に勝ったかを表している。 この条件のもとで、何匹の…

PKU 3511 Fermat's Christmas Theorem

PKU

http://poj.org/problem?id=3511 整数u,lが与えられる。[l,u]の範囲にある素数の個数と、2つの整数の和で表される素数の数を答えろというような問題。

PKU 3186 Treats for the Cows

PKU

http://poj.org/problem?id=3186 n個の食べ物が順番に並んでいて、最初それぞれの価値はviである。 これをn日間かけて一日一個売る。ただし、売れるのは並んでいる両端の食べ物のみで、売り始めてからt日目の品物iはvi*tの値段で売れる。 この条件での利益を…

PKU 2369 Permutations

PKU

http://poj.org/problem?id=2369 数字の置き換えPが与えられる。数字が順番に並んでいる列Eに対して、何回Pを適用するとEに戻ってくるかを答えるというような問題。

PKU 1861 Network

PKU

http://poj.org/problem?id=1861 n個のノードを結ぶ辺が与えられる。 これらの辺から最大の長さの辺が最小になるように全域木を作り、つかった辺などを出力するというような物。

PKU 3107 Godfather

PKU

http://poj.org/problem?id=3107 n個のノードからなる木が与えられる。 この時、あるノードを消したときに、ばらされた子木のサイズの最大が最小になるようなノードを全て求めろというような問題。

PKU 1816 Wild Words

PKU

http://poj.org/problem?id=1816 n個の簡易的な正規表現が与えられる。 マッチングしたいm個の文字列それぞれについて、どの正規表現が完全マッチングしたかを判定しろというような問題。

PKU 2116 Death to Binary?

PKU

http://poj.org/problem?id=2116 フィボナッチ進数的な数字が与えられる。 それらの和を連続して1を持たないようなフィボナッチ進数に直して出力しろというような問題。

PKU 2436 Disease Management

PKU

http://poj.org/problem?id=2436 n匹の牛がいる牧場でd種類の病気がはやっている。 それぞれの牛はdi種類の病気を持っている。 牛から取れる牛乳を混ぜたときに、k種類より多い病気が混入したら捨てなければならない。 最大何匹の牛から取れるかというような…

PKU 2272 Bullseye

PKU

http://poj.org/problem?id=2272 ダーツの得点を計算する。

PKU 2803 Defining Moment

PKU

http://poj.org/problem?id=2803入力された単語のprefix,suffixを変換するだけの問題。

PKU 2378 Tree Cutting

PKU

http://poj.org/problem?id=2378 ノード数nの木が与えられる。 このうちの一つのノードを切り取って、ばらけた木がそれぞれもとのノードの個数の半分以下のノード数しか持たないようにしたい。 どのノード切り取ればいいかを答えるというような問題。

PKU 1759 Garland

PKU

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の最小値を求めるというような問題。

Google Code Jam Qualification Round 2011

GCJ

なんとなくこっち側に書くことに。 gcjは初参加です。 A シミュレーション。 若干面倒になるかと思いましたが、次に動かす色と違う色を最後に動かした時間を記憶して、やってみたら上手く動いたのでサブミットしたら通りました。 こんな感じになりました。 m…

PKU 3256 Cow Picnic

PKU

http://poj.org/problem?id=3256 n個のノードのどこかに全部でk匹の牛がいて、m個の有向辺がはられている。 このとき、すべての牛から到達可能なノードの個数を求めるという問題。

PKU 3536 Beer Refrigerator

PKU

http://poj.org/problem?id=3536 体積mの直方体の表面積を最小にしたい。 このときの幅、高さ、奥行きを求めろというような問題。 ただし全て整数とする。

PKU 3411 Paid Roads

PKU

http://poj.org/problem?id=3411 n個のノードとm個の有向辺がある。 それぞれの辺を渡るときには以下のようなルールでコストが決められる。 もし、その辺を渡る前にノードcを訪れていれば、コストpで、 そうでなければ、コストrが必要になる。 このときに、…