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

PKU 1315 Don't Get Rooked (ZOJ 1002 Fire Net)

http://poj.org/problem?id=1315 nクイーン問題に似たような問題。

PKU 1317 Do the Untwist (ZOJ 1006)

http://poj.org/problem?id=1317 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6 与えられた暗号化文字列を復号する。

PKU 3923 Ugly Windows

PKU

http://poj.org/problem?id=3923 一番前面にあるウィンドウを答えるというような問題。

PKU 3842 An Industrial Spy

PKU

http://poj.org/problem?id=3842 最大で7つの1桁の数字が与えられる。 この数字のいくつかを並び替えて出来る数字のなかに、素数がいくつあるかを求めるというような問題。

PKU 3911 Internet Service Providers

PKU

http://poj.org/problem?id=3911 nとcが与えられる。この時、t*(c-t*n)を最大にする整数tのうち最小のものを求めろというような問題。 易。

PKU 3916 Duplicate Removal

PKU

http://poj.org/problem?id=3916 与えられた数列から連続している重複した要素を一つにまとめて出力するというような問題。 易。

PKU 3913 Gnome Sequencing

PKU

http://poj.org/problem?id=3913 3つの数字が与えられる。 それが昇順、又は降順に並んでいるかを判定する。 易。

PKU 3917 Rock, Paper, Scissors

PKU

http://poj.org/problem?id=3917 じゃんけんで勝った回数を数える。易。

PKU 3844 Divisible Subsequences

PKU

http://poj.org/problem?id=3844 n個の数字からなる数列が与えられる。 このn個の数字の連続する部分列でその和がdで割り切れるものは何通りあるかを答えるというような問題。

PKU 3561 Pseudographical recognizer

PKU

http://poj.org/problem?id=3561 画像データ的なものが文字列として与えられるので、その中にある線(縦線、横線、斜め線)が一本だけなのかを判定するというような問題。

PKU 3432 Count Squares

PKU

http://poj.org/problem?id=3432 n個のxy座標が与えられるので、それから構成されうる正方形の数を数えるというような問題。 AOJに似たようなものがありました。

PKU 3435 Sudoku Checker

PKU

http://poj.org/problem?id=3435 n*nの穴抜けした数独の盤面が与えられる。 それが数独の条件を満たしているかを判定するというような問題。

PKU 2918 Tudoku

PKU

http://poj.org/problem?id=2918 数独を解く。

PKU 2940 Wine Trading in Gergovia

PKU

http://poj.org/problem?id=2940 一直線上に等間隔にn個の家が並んでいる。いま、各家がa_i本のワインを必要としていたり、売ろうとしていたりしている。 需要と供給を満たすようにワインを移動させるとき、移動本数×移動距離の最小値はいくらかを求めるとい…

PKU 2935 Basic Wall Maze

PKU

http://poj.org/problem?id=2935 迷路の最短経路を出力する問題。

PKU 2895 Best SMS to Type

PKU

http://poj.org/problem?id=2895 携帯の文字を打つのにどれくらい時間がかかるかを計算するというような問題。

UVa 11954 Binary Calculator

UVa

http://uva.onlinejudge.org/contests/279-c0158285/11954.html http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3105 (現在問題が見えなていないので上のリンクを見てください)昨日の復習。…

PKU 2106 Boolean Expressions

PKU

http://poj.org/problem?id=2106 構文解析

PKU 1690 (Your)((Term)((Project)))

PKU

http://poj.org/problem?id=1690 余分なカッコを取り去る。

PKU 2246 Matrix Chain Multiplication

PKU

http://poj.org/problem?id=2246 行列の掛け算の時に、要素の掛け算は何回行われるかを数えるというような問題。 掛け算できない組み合わせの時はそれを検出する。

PKU 1537 Identifying Legal Pascal Real Constants

PKU

http://poj.org/problem?id=1537 小数の表示形式が正しいかどうかを判定する。

PKU 1454 Factorial Frequencies

PKU

http://poj.org/problem?id=1454 多倍長して数える。

PKU 2680 Computer Transformation

PKU

http://poj.org/problem?id=2680 与えられた数字列を指定された方法でn回変換した後に、00という数字列がいくつ存在するかというような問題。

PKU 2681 Anagrammatic Distance

PKU

http://poj.org/problem?id=2681 文字列の差分を取るような感じの問題。

PKU 1580 String Matching

PKU

http://poj.org/problem?id=1580 重なり具合を数える。

PKU 1331 Multiply

PKU

http://poj.org/problem?id=1331 基数変換

PKU 2661 Factstone Benchmark

PKU

http://poj.org/problem?id=2661 コンピュータのベンチマークの指標を出す。 簡単に説明すると、1960年代は4bit、1970年代は8bit、1980年代は16bitというふうに表せる正整数の範囲が10年ごとに2倍に増えていくようなシステムを考える。 このとき、与えられた…

PKU 2664 Prerequisites?

PKU

http://poj.org/problem?id=2664 Freddieが取らないといけない科目のリストのようなものが与えられるので、Freddieが取得した科目が条件を満たしているかを判定するような問題。

PKU 1493 Machined Surfaces

PKU

http://poj.org/problem?id=1493 左の部品?と右の部品?をかっちり組見合わせたときにあいだの隙間はどれくらいになるかを答えるような問題。

PKU 2301 Beat the Spread!

PKU

http://poj.org/problem?id=2301 連立方程式を解くだけ。