2011-04-01から1ヶ月間の記事一覧
http://poj.org/problem?id=1315 nクイーン問題に似たような問題。
http://poj.org/problem?id=1317 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6 与えられた暗号化文字列を復号する。
http://poj.org/problem?id=3923 一番前面にあるウィンドウを答えるというような問題。
http://poj.org/problem?id=3842 最大で7つの1桁の数字が与えられる。 この数字のいくつかを並び替えて出来る数字のなかに、素数がいくつあるかを求めるというような問題。
http://poj.org/problem?id=3911 nとcが与えられる。この時、t*(c-t*n)を最大にする整数tのうち最小のものを求めろというような問題。 易。
http://poj.org/problem?id=3916 与えられた数列から連続している重複した要素を一つにまとめて出力するというような問題。 易。
http://poj.org/problem?id=3913 3つの数字が与えられる。 それが昇順、又は降順に並んでいるかを判定する。 易。
http://poj.org/problem?id=3917 じゃんけんで勝った回数を数える。易。
http://poj.org/problem?id=3844 n個の数字からなる数列が与えられる。 このn個の数字の連続する部分列でその和がdで割り切れるものは何通りあるかを答えるというような問題。
http://poj.org/problem?id=3561 画像データ的なものが文字列として与えられるので、その中にある線(縦線、横線、斜め線)が一本だけなのかを判定するというような問題。
http://poj.org/problem?id=3432 n個のxy座標が与えられるので、それから構成されうる正方形の数を数えるというような問題。 AOJに似たようなものがありました。
http://poj.org/problem?id=3435 n*nの穴抜けした数独の盤面が与えられる。 それが数独の条件を満たしているかを判定するというような問題。
http://poj.org/problem?id=2918 数独を解く。
http://poj.org/problem?id=2940 一直線上に等間隔にn個の家が並んでいる。いま、各家がa_i本のワインを必要としていたり、売ろうとしていたりしている。 需要と供給を満たすようにワインを移動させるとき、移動本数×移動距離の最小値はいくらかを求めるとい…
http://poj.org/problem?id=2935 迷路の最短経路を出力する問題。
http://poj.org/problem?id=2895 携帯の文字を打つのにどれくらい時間がかかるかを計算するというような問題。
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 (現在問題が見えなていないので上のリンクを見てください)昨日の復習。…
http://poj.org/problem?id=2106 構文解析
http://poj.org/problem?id=1690 余分なカッコを取り去る。
http://poj.org/problem?id=2246 行列の掛け算の時に、要素の掛け算は何回行われるかを数えるというような問題。 掛け算できない組み合わせの時はそれを検出する。
http://poj.org/problem?id=1537 小数の表示形式が正しいかどうかを判定する。
http://poj.org/problem?id=1454 多倍長して数える。
http://poj.org/problem?id=2680 与えられた数字列を指定された方法でn回変換した後に、00という数字列がいくつ存在するかというような問題。
http://poj.org/problem?id=2681 文字列の差分を取るような感じの問題。
http://poj.org/problem?id=1580 重なり具合を数える。
http://poj.org/problem?id=1331 基数変換
http://poj.org/problem?id=2661 コンピュータのベンチマークの指標を出す。 簡単に説明すると、1960年代は4bit、1970年代は8bit、1980年代は16bitというふうに表せる正整数の範囲が10年ごとに2倍に増えていくようなシステムを考える。 このとき、与えられた…
http://poj.org/problem?id=2664 Freddieが取らないといけない科目のリストのようなものが与えられるので、Freddieが取得した科目が条件を満たしているかを判定するような問題。
http://poj.org/problem?id=1493 左の部品?と右の部品?をかっちり組見合わせたときにあいだの隙間はどれくらいになるかを答えるような問題。
http://poj.org/problem?id=2301 連立方程式を解くだけ。