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

PKU-3600 Subimage Recognition

PKU

問題概要 0と1からなる二つの画像A,Bが与えられる. Bの任意の行と列を消して画像Aが作り出せるかを求めよ.

PKU 3652-Persistent Bits

PKU

問題概要 X0=S Xn=(A×Xn-1+B)%C で表わされる数列Xの各Bitについて,0しか取らない,1しか取れない,0と1のどちらも取り得るの3種類のうちどれに当て嵌まるか答えよ.

PKU 3734-Blocks

PKU

問題概要 赤,緑,黄色,青のブロックをN個並べたい. ただし,赤と緑は偶数個並べたい. この時並べ方は何通りあるか.

PKU 2138-Travel Games

PKU

2138 -- Travel Games 問題概要 牛さんが "travel games"というゲームをして遊ぶことにした. "travel games"はある牛が作った単語に一文字足して次の単語を作るということを繰り返していくゲームだ. さて辞書が与えられた時に最も最終結果の単語がながくな…

PKU 2388-Who's in the Middle

PKU

2388 -- Who's in the Middle 問題概要 N個(奇数)の値が与えられるので中央値を求めよ

PKU 2389-Bull Math

PKU

2389 -- Bull Math 問題概要 二つの巨大な数に対するかけ算を求めよ ただしライブラリを用いてはいけない

PKU 2247-Humble Numbers

PKU

2247 -- Humble Numbers 問題概要 素因数として,2,3,5,7しか含まない数をhumble数という. n番目のhumble数を求めよ. ただし,出力時の数詞は"nd","st","rd","th"を正しく使いわけろ.

PKU 2491-Scavenger Hunt

PKU

問題概要 ある街から街へと一本道で移動した人がいる. 不親切なことにその人は移動元の街と移動先の街はメモしたもののその順番はメモしなかった. 街を回った順番を求めよ.

PKU 2501-Average Speed

PKU

問題概要 車の距離計が壊れてしまった. しかし,速度は知ることが出来る. 時刻とその後の速度の情報が与えられた時,ある時刻での移動距離を求めよ.

PKU 3400-Dropping the stones

PKU

問題概要 N個の石があり,重さがpi,価値がviであるとする. この石を二人の人A,Bに割り振ることを考える. 石の割り振り方は次のように決まる. 最初は石はAに割り振られる. 以後基本的に前回割り当てられた人と同じ人に石は割り当てられる. このとき,割…

PKU 2022-Syntax Included

PKU

問題概要 入力が問題に与えられたHTMLの形式を満しているか調べる問題