2010-07-01から1ヶ月間の記事一覧
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 問題概要 アリが6回しかうごけない。でも、お菓子にいくと回復する。最短で何回うごけば巣にもどれるか。 もどれないときは-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 問題概要 テーブルに応じて文字を変換する。 くっそめんどくせー。
Problem B: Prime Gap http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1276 問題概要 与えられた数が素数が現れない範囲だったら、その領域の長さを答えろ。 素数なら0って言えー!
Problem A: Grey Area http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1285 概要 greyさんが棒グラフを書くんだけど、インクいくらくらい使う? 以下の条件で。1, 一番高い棒グラフを規定の高さに合わせ高さのスケールの基準を決める…
Problem A: Starship Hakodate-maru http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1224 問題概要 自然数の3乗で表せる数 と n(n-1)(n-2)/6(nは自然数)で表せる数 との合計で表せる数の中で、あたえられた数字の中で最大のものはなに…
Problem C: Die Game http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1210 問題概要 サイコロを東西南北に転がして、最後に上向いてる面の数字は?
Problem C: Push!! http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1218 問題概要 ポケモンのチャンピョンロードのかいりきで石落とすやつみたいな感じ。
碁石ならべ http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0527 問題概要 碁石をならべる。 一直線に。 奇数回目に並べたときに、その置いた石と色が違う石が連続していたら、 オセロみたくひっくり返る。 最後に白い石はなんこ? 入…
Problem 2005 : Water Pipe Construction http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2005 問題概要 ひとつの水源と基地がいくつかあたえられる。道でつながっていて、 そこに水路をつくるためにかかるコストが与えられる。 特定…
Sum of Cards http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0154 問題概要 書いてある数字の違う数種類のカードが与えられて、そのカードの合計で数字を作る。 枚数は任意である。 与えられた数字を作る組み合わせは何通りあるか。
Problem 0170 : Lunch http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0170 問題概要 縦に食べ物をつんで、潰れずにかつ、重心を低くするか。 潰れやすさと重さが与えられる
Problem 0170 : Lunch http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0170 問題概要 縦に食べ物をつんで、潰れずにかつ、重心を低くするか。 潰れやすさと重さが与えられる
Problem 0146 : Lupin The 4th http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0146 問題概要 あちこち回って荷物を回収するが、荷物をもてばもつほど、うごきが遅くなる。
Problem A: 角角画伯,かく悩みき http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1165&lang=jp 問題概要 パネルの置きかたが相対的に与えられる。 そのできた図形をそのままの向きで長方形の収める場合の一番ちいさな長方形の 縦と横…
Problem B: 迷図と命ず http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1166&lang=jp 問題概要 迷路を抜ける最短コスト。壁が与えられる。
Problem 0194 : Byakko Delivery Company http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0194&lang=jp 問題概要 信号が切り替わったり、渋滞してたり、工事してたり、Uターンできなかったりするグリッドを 走る、止まることのできな…
#includes.substr(, 文字数)これで、添字が示す場所から文字数分の文字列を返す。ややこしい入力を分解するときに便利。
UTPCに参加してきました。38位でした。 レベルの高い参加者の中では頑張ったとおもいます、が、!まだ、もしかしたら2問くらいはうまくいけば解けたかもしれないのでくやしいです。結果と問題。http://www.utpc.jp/2010/standings.html http://m-judge.ma…
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0548&lang=jpProblem 0548 : Reindeer with no sense of direction 方向音痴のトナカイ 問題概要 ある一点から出発して、家を訪問していくのだが、 家に配達したときしか方向転換できな…
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1133&lang=jp Problem 1133 : Water TankAOJの問題です。 問題概要 水槽の大きさは決まっていて、その中にある仕切りの高さと位置が入力として与えられる。 さらに、蛇口の位置とそこか…
http://shioshiota-icpc.cocolog-nifty.com/blog/ から移転してきました。AOJの問題やtopcoder、codeforcesなどの参加記録などを綴っていきたいと思います。
Problem 1056 : Ben Toh http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1056&lang=jp 問題概要 今年のUAPCの問題です。 コンテスト中に解くことができてすごくうれしかったです。 最初の日はかならず弁当をゲットできる。 その日弁当…
Problem C: ポロック予想 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1167&lang=jp 問題概要 今年の国内予選のC。とっても悔しい。 コイン両替問題みたいな感じ。 その、枚数を答えろみたいな。