2010-08-01から1ヶ月間の記事一覧
Problem G: 挨拶の多い本屋さん http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2191 問題概要 本屋さんの入り口の位置と店員の位置が与えられている。 入り口付近の店員が一定時間かけていらっしゃいませという。 それを言い終わるの…
Problem E: 足し算ゲーム http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2189 問題概要 4桁までの数字の中で、隣り合う任意のふたつの数字を選んで足していく。 足せなくなった方が負け。二人でする。 どっちが勝つでしょう。
共通部分文字列 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0528 問題概要 二つの文字列における共通な部分文字列の長さを答えよ
Deven-Eleven http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0193 問題概要 六角形のマップの上で、他のコンビニよりも近くにある土地は自分の陣地。 等距離は陣地ではない。 もうすでにたってるコンビニの座標が与えられる。 自分の…
Problem D: Dr. Nakamura's Lab. http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1038 問題概要 グリッドに通れないところがあって、グリッドにころがってるコンテナをすべらして当てると通れるようになって、コンテナが消える。 壁か…
Tsuruga Parking http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0192 問題概要 二段式の駐車場が複数ある。 10分ごとに、車がくる。 車それぞれ駐車したい時間をもっている。 下の車がまだいるとき上の車は出れない。 決められた法…
Cのお勉強した記録
Problem B: Headstrong Student http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2049 問題概要 整数が二つ与えられて、それらの割り算の結果が循環するかどうか。 循環するなら長さを。循環を始めるポイントを出力しなさい。
僕に連絡がある人はコメントしてください。
Problem F: UTF-8 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2209 問題概要 与えられた条件で何通りの解釈ができるでしょうか?的な 説明うまくできない。
Problem B: e-Market http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1225 問題概要 売買したい商品の名前、その人の名前、買うか売るか、何円で売買したいか、という情報が与えられる。 すでに、買いたい値段 <= 売りたい値段 の情…
Problem D: Divisor is the Conqueror http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2026 問題概要 カードが52枚以下、13までの数がかいてある。 カードを全部取れればそのとり方、取れなければNoをだせ。取るルールは 1 最初…
Problem A: Blackjack http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2024 問題概要 ブラックジャックのシミュレーション カードの山とどういうときカードを引くかの条件が与えられている。 最終スコアを出力せよ。
Problem B: Book Replacement http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1258 問題概要 本の置き換えのシミュレーション。 めんどくさい。 コストの計算が非常に分かりにくいが、 どれだけの距離歩くか、とかではなく、 本を取り…
Problem F: Shredding Company http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1237 問題概要 6桁までの数字が書いた紙が与えられる。この紙を好きに分割して、それらの合計の数をつくる。 それが与えられた数にできるだけ近くであり…
Problem B: Make a Sequence http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1249 問題概要 3D五目並べ的なもの。大きさと並べる長さは変動する。 勝者とその勝ちが決定するターンを求めよ。
Problem A: Calling Extraterrestrial Intelligence Again http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1232 問題概要 整数m, a, bが与えられる。 素数p, qのうち、 p*q であるもので最大のp*qになるような素数p*qを答えなさい。
Problem D: Pump up Batteries http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1219 問題概要 ガードマン?たちは与えられたパターン通りに、活動する時間と充電する時間のとおりに動く。 充電器は一つなので、かぶったら並ぶ、どうじ…
Problem J: Infected Land http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1304 問題概要 グリッドに菌がいる。 その菌は2匹か3匹周りに菌がいると生き続ける。 菌がいない地域はちょうどまわりに3匹菌がいると感染する。 それ以外…
Problem C: Stopped Watches http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1287 問題概要 ある島で火山が噴火して、人々全滅。 時計もそのときとまった。 その時計は文字盤もはげてしまってるし、どれが秒針か分針かとかがわからな…
Problem C: Swimming Jam http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1297 問題概要 泳ぐ速さの違う人が泳ぐ。前に遅い人がいるとつっかえる。 人の体の大きさは考えなくていい。 2つレーンがあって、一方通行で往復できるように…
Problem A: Cubist Artwork http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1295 問題概要 立方体を積み木みたいに組み合わせて形をつくる。 目標の形の2方向からのシルエットがあたえられる。 そのシルエットを満たす最小の立方体の…
Problem B: Repeated Substitution with Sed http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1296 問題概要 与えられた複数法則で文字列を置き換える。 その法則を適応できるだけ適応する。 一個だけ適応とか、置き換える部分がかぶる…
Problem C: Finding the Largest Carbon Compound Given Its Longest Chain http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1011 問題概要 4つまでエッジを持てるノードのグラフを考える。ノード間の最大の距離が与えられた数字以内…
Doctor's Research Rooms http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0172 問題概要 暗いところが怖い教授。 彼は電気がついてない部屋に入れない。 部屋の数と部屋同士がつながってるドアが与えられる。 今、どの部屋が電気が付…
Problem J: ICPC: Ideal Coin Payment and Change http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1028&lang=jp 問題概要 それぞれの種類の金額のコインの枚数が与えられる。払いたい金額も与えられる。 どのように払えばお釣りと支払…
Problem B: Hyper Rock-Scissors-Paper http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2031 問題概要 15種類手があるジャイケン。やってみたいwww
Problem E: Mirror Illusion http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1212 問題概要 グリッドな部屋に水平または垂直の鏡がいっぱい与えられて、初期位置から中心を見た場合最終的にはどこの壁をみていることになるか。もしく…