Tsuruga Parking http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0192 問題概要 二段式の駐車場が複数ある。 １０分ごとに、車がくる。 車それぞれ駐車したい時間をもっている。 下の車がまだいるとき上の車は出れない。 決められた法…

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 問題概要 カードが５２枚以下、１３までの数がかいてある。 カードを全部取れればそのとり方、取れなければNoをだせ。取るルールは １ 最初…

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 問題概要 ６桁までの数字が書いた紙が与えられる。この紙を好きに分割して、それらの合計の数をつくる。 それが与えられた数にできるだけ近くであり…

Problem B: Make a Sequence http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1249 問題概要 ３D五目並べ的なもの。大きさと並べる長さは変動する。 勝者とその勝ちが決定するターンを求めよ。

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 問題概要 グリッドに菌がいる。 その菌は２匹か３匹周りに菌がいると生き続ける。 菌がいない地域はちょうどまわりに３匹菌がいると感染する。 それ以外…

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 問題概要 泳ぐ速さの違う人が泳ぐ。前に遅い人がいるとつっかえる。 人の体の大きさは考えなくていい。 ２つレーンがあって、一方通行で往復できるように…

Problem A: Cubist Artwork http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1295 問題概要 立方体を積み木みたいに組み合わせて形をつくる。 目標の形の２方向からのシルエットがあたえられる。 そのシルエットを満たす最小の立方体の…

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 問題概要 ４つまでエッジを持てるノードのグラフを考える。ノード間の最大の距離が与えられた数字以内…

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 問題概要 １５種類手があるジャイケン。やってみたいｗｗｗ

Problem E: Mirror Illusion http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1212 問題概要 グリッドな部屋に水平または垂直の鏡がいっぱい与えられて、初期位置から中心を見た場合最終的にはどこの壁をみていることになるか。もしく…

Problem D: Sum of Different Primes http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1269 問題概要 異なる素数を組み合わせて、その数が何通り作れますか？

そもそも、メモ化はDPに含まれるようです。 多分。

Problem B: Lagrange's Four-Square Theorem http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1241 問題概要 自然数の二乗4つで与えられたnは何通りで表現できますか？順番は問わない。

Problem G: Walking Ant http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1214 問題概要 アリが６回しかうごけない。でも、お菓子にいくと回復する。最短で何回うごけば巣にもどれるか。 もどれないときは-1をだせ。

Princess in Dangerお姫様の危機 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2021 問題概要 たくさんの街と道とその距離が与えられる。 お姫様が怪我したので首都から血を送らないといけない。 しかし、血は一定時間で溶けてつか…

Space Coconut Crab宇宙ヤシガニ http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2012 問題概要 x, y, z はいずれも非負の整数である． x + y*y + z*z*z = e である． 上記の条件の下で x + y + z の値を最小にする．

Doctor's Memorable Codes http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0111 問題概要 テーブルに応じて文字を変換する。 くっそめんどくせー。