AOJ 2252 koukyoukoukokukikou http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2252 問題概要 キーボードで右手、左手、それぞれ担当のキーが決まっている。 ある文章を打つときに何回手を入れ替えないといけませんか、という問題。
最短ルート http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2254 問題概要 16個くらいのステージがある。 そのときの装備品によって、ステージの攻略の早さが変わる。 装備品はそれぞれのステージをクリアすると手に入る。 全ステージを最短でク…
ブレイブ・フォース・ストーリー http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2253 問題概要 六角座標に幾つか障害物がある。 あるスタート地点からある手数で到達できるマスの数を数えよ。
問題概要 A0 + A1 + A2 + .... + An-1 == A0|A1|A2|....|An-1 で、 かつ、 Ai を満たすようなAiの数を数えよ。 Riの上限はだいたい、2^60くらい。
問題概要 Ns個の1辺1の立方体と Nb個の1辺Lの立方体 Ns will be between 1 and 1,000,000,000, inclusive. Nb will be between 1 and 1,000,000, inclusive. L will be between 2 and 10, inclusive. がある。 できるだけ小さい直方体に詰めたい。 その長方…
UTPC 2011 問題 H : キャッシュ戦略 http://www.utpc.jp/2011/problems/cache.html 問題概要 日本語でとても簡潔なため略
UVa 10985 - Rings'n'Ropes http://uva.onlinejudge.org/external/109/10985.html 問題概要 n個のリングと、m本のひもがある。 どのように今結ばれているかの情報が与えられる。 ただし、ひとつのリングのペアにたいしてはひもが一本。 自分自身を結ぶような…
問題概要 街と道のグラフが与えられて、街の訪問順が与えられる。 いくつかの街に車が点在している。 車は一回の移動につかうと(ある目的地までのると)乗り捨てる。 歩く速度、車の速度が与えられる。 すべての街を訪問するのに最短の時間をもとめよ。
問題概要 長さNの配列のM番目にあるものがはいっている。 一番前にそれをもっていきたい。 以下の二つの操作がゆるされる。 任意の素数pについて、長さN/pのp個の配列に分割し、目標が含まれているものだけを残す。NはN/pになる。 全体を左にシフト、右にシ…
結果 xxx 250は通さなければならなかった。
Problem C: Towns along a Highway http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1307 問題概要 街が20個くらいある。 すべての街同士のペアの距離情報が与えられる。 考えられる全ての街の配置を求めよ。 一次元です。
問題概要 サイコロにステッカーをはる。 ステッカーの色がstringのvectorで与えられる。 隣り合う面が同じ色であってはいけない。 与えられた色のリストでそのような張り方が実現できるか答えよ。
結果 oxx 268th レートがとっても上がった。 よかったことは、250の解法がすぐ思いついたこと。 わるかったことは、書けてから提出にもたついたこと。 500に怪しげな方法で挑んだこと。 500が本当に怪しげかあってるのか未検証。 もっとすばやく行動したい。
Find the Winning Move http://uva.onlinejudge.org/external/101/10111.html 問題概要 4目並べで次どのような行動すれば勝てますか? 勝てる手を左上から順番にみて、一番最初のものを出力せよ。 引き分けまたは負ける場合は#####と出力せよ。 与えられる盤…
問題概要 4と7で終わる数字はラッキーナンバー。 数字nが与えられた時、nをラッキーナンバー何個の和で表すことができるか。 できないなら-1, できるなら最小何個の和で表すことができるか。 n
UVa 11846 Finding Seats Again http://uva.onlinejudge.org/external/118/11846.html 問題概要 最大20*20の正方形のグリッドがあたえられる。 グリッドにはところどころに、1〜9までの数字が入っている。 各数字はその数字が含まれるべき長方形の面積を表…
問題概要 n曲のリストが与えられる。 曲によって長さが違う。 聞く曲を選ぶときランダムに選ぶ。 t分きいたときに、どの曲をどのくらいの確率で聞いてるか返せ。
問題概要 ある人たちに少なくとも何人この中に嘘つきがいるか聞く。 嘘つきな人は、絶対実際より多い数をいう。 正直な人は、実際以下の人数をいう。 考えられる最低の嘘つきの人数を答えよ。 解法 考えられる人数の人数を全部試す。 嘘つきの人数を決めると…
問題概要 47人の人がいる。 あなたは10^18円くらいお金をもっている。 みんなそれぞれお金を持ってる。 一番お金が少ない人に対して、全員の平均より大きいの最小の整数円 になるようにお金をわたす。 たりない場合はありったけ渡す。 お金がある間繰り返す。…
問題概要 マスが50個のすごろくみたいなのをする。 スタートゴールは普通のマス。 その他のマスにK, もしくはCと書かれている場合がある。 それ意外は普通のマス また、K, C の二つの整数が与えられる。 すごろくをはじめてから経った時間をTとする。 T % K…
問題概要 WとBからなる文字列が与えられる。 長さがnである。 1~nまでの距離の文字の位置を入れ替えることができる。 それぞれの長さは一回しかつかえない。 最小何ステップで全てのWが全てのBの左側にできるか。
結果 oxx +1 428th 相変わらず、easyは遅かった。 まぁでも、ちゃんと1千万まで自分の仮定が正しいか試したりしたので、無駄な時間はなかったと思う。 submitしてから仮定を検証すればよかったかもしれない。 mediumは、オーバーフロー。 気をつけよう。 で…
Layout http://poj.org/problem?id=3169 問題概要 N匹の牛を飼っている。 牛は1〜N番目の牛まで順番に並んでいる。 いくつかの組み合わせについて、その牛同士の距離について、上限あるいは下限が与えられる。実現できる最後の牛と最初の牛の最大の距離を求…
問題概要 最大50個の街がある。 それぞれの人口が与えられる。 これらの街を一つに統合していく。 ある二つの街を統合するとき、人口の多い方の街の名前になる。 一つの街にしたとき、何種類の名前があり得るでしょうか。
結果 oxx easy 164.59 435th 遅すぎた。 自分の思いついた解法にあわせて、問題の制約を知らないうちに変えてて 書き出してから気づくことが多いので、ちゃんと落ち着いて問題を考えよう。
結果 撃沈。 ちゃんとそれで解けるかよく考えましょう。 サンプルを当てにするな。
Problem C: Matrix World http://uva.onlinejudge.org/external/102/10231.html 問題概要 グリッド上にロボット(複数)と壁と人(一人)とダイアモンド(複数)がある。 ロボットに捕まった時点で終了。 人はダイアモンドを拾うときコスト1かかる。 ロボッ…
問題概要 最大50*50に分割されたグリッドが与えられる。 それぞれのセルの大きさは異なっている。 いくつかのセルの面積が最初から明らかになっている。 明らかになっているセルの場所が与えられる。 あと最低いくつのセルの面積を知ることができれば、 全体…
問題概要 生焼けしたパンの数と焦げたパンの数、 それぞれ、どれだけ焼いたかの時間が与えられる。 最低何種類のパンが存在したと考えられるか。 ただし、同じ種類のパンは同じ時間を境に生焼けになったり、こげすぎたりする。 また、その境を絞り込めないよ…
502 medium 504 easy medium 504.5 easy 503 easy 505 easy 506 easy medium 507 easy 508 easy medium