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

AOJ 1202 Mobile Phone Coverage

AOJ

問題概要 重なりが許される正方形が与えられる。 実数。 最大100個。 一つ以上の正方形におおわれている部分の面積を求めよ。

ICPC 2011 国内予選 参加記

結果 大学別3位 8位 チーム名 .shiomori member @iakasT @primia @shioshiotahttp://icpc2011.ait.kyushu-u.ac.jp/icpc2011/common/guest_standings_en.php

UVa 10440 Ferry Loading II

UVa

問題概要 n台車を詰める船がある。 m台の車がある岸に到着する時刻が与えられる。 t分、対岸の岸まで船が移動するのにかかる。 最速の運び方を 最小の手数で求めよ。

UVa 736 Lost in Space

UVa

Lost in Space http://uva.onlinejudge.org/external/7/736.html 問題概要 空白を含む文字が入ったグリッドが与えられる。 文字列のクエリが与えられる。 ある場所からどの方向に読めばその文字列が得られるか、 行、列、方向(北から時計回り)優先順に、す…

AOJ 2252 koukyoukoukokukikou

AOJ

AOJ 2252 koukyoukoukokukikou http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2252 問題概要 キーボードで右手、左手、それぞれ担当のキーが決まっている。 ある文章を打つときに何回手を入れ替えないといけませんか、という問題。

AOJ 2254 Fastest Route

AOJ

最短ルート http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2254 問題概要 16個くらいのステージがある。 そのときの装備品によって、ステージの攻略の早さが変わる。 装備品はそれぞれのステージをクリアすると手に入る。 全ステージを最短でク…

AOJ 2253 Brave Force Story

AOJ

ブレイブ・フォース・ストーリー http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2253 問題概要 六角座標に幾つか障害物がある。 あるスタート地点からある手数で到達できるマスの数を数えよ。

SRM 508 Div1 medium YetAnotherORProblem

問題概要 A0 + A1 + A2 + .... + An-1 == A0|A1|A2|....|An-1 で、 かつ、 Ai を満たすようなAiの数を数えよ。 Riの上限はだいたい、2^60くらい。

SRM 507 Div1 medium CubePacking

問題概要 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 : キャッシュ戦略

UTPC 2011 問題 H : キャッシュ戦略 http://www.utpc.jp/2011/problems/cache.html 問題概要 日本語でとても簡潔なため略

UVa 10985 - Rings'n'Ropes

UVa

UVa 10985 - Rings'n'Ropes http://uva.onlinejudge.org/external/109/10985.html 問題概要 n個のリングと、m本のひもがある。 どのように今結ばれているかの情報が与えられる。 ただし、ひとつのリングのペアにたいしてはひもが一本。 自分自身を結ぶような…

SRM 506 Div1 Medium SlimeXGrandSlimeAuto

問題概要 街と道のグラフが与えられて、街の訪問順が与えられる。 いくつかの街に車が点在している。 車は一回の移動につかうと(ある目的地までのると)乗り捨てる。 歩く速度、車の速度が与えられる。 すべての街を訪問するのに最短の時間をもとめよ。

SRM 508 Div1 easy DivideAndShift

問題概要 長さNの配列のM番目にあるものがはいっている。 一番前にそれをもっていきたい。 以下の二つの操作がゆるされる。 任意の素数pについて、長さN/pのp個の配列に分割し、目標が含まれているものだけを残す。NはN/pになる。 全体を左にシフト、右にシ…

SRM 508

結果 xxx 250は通さなければならなかった。