No. 問題名 問題の種類および解法 難易度 3257 Cow Roller Coaster 動的計画法 ★★★☆☆ 3230 Travel 動的計画法 ★★☆☆☆

夏休みの目標をここに宣言する。 PKU300問解く TopCoder過去問Div1 Medium,Hardあわせて100問解く 赤コーダーになる 42.195Km泳ぐ（夏休みの累計で） 競技プログラミングで使うアルゴリズムのうち、日本語の解説がないものの解説をブログに纏める 1,2は最低…

問題概要 秘書がN人の大臣に手紙を配るのに、いくつか宛先を間違えた。 少なくともK人の大臣が間違った手紙を受け取るような場合の数を求めよ。 N≦1000,K≦12を満たす。

問題概要 1日目からN日目のうち連続するK日に休暇を取る。ただし1-N日のうちいくつかには仕事が入っている。休暇を取るために必要な、仕事の休みの日数の最小値を求めよ。 K≦N≦1000である。

500二回リサブミットして終わったかと（ｒｙ Result 226.76 / 224.40 / Opened 2撃墜0ミス 75位 1722->1841

今日でテストも大体ケリがつくので本格的にブログ再開します。（きりっ Result 124位 3AC 00:37 / 00:52 / 01:20 / - / - penalty 169 1660->1717 Aでハマる癖を何とかしたいorz B,Cも解くの遅いしなあ。。。

250リサブミットして終わったかと思ったorzorz LayCurse先生、みょんみょんと一緒の部屋。 Result 108位 198.12 / Unopened / Opened 248.12 1撃墜0ミス 1592->1722

No. 問題名 問題の種類および解法 難易度 2250 Compromise 最長共通部分文字列（動的計画法） ★★☆☆☆ 2137 Cowties 動的計画法 ★★☆☆☆

テスト週間…… No. 問題名 問題の種類および解法 難易度 2392 Space Elevator 動的計画法 ★★★☆☆ 2184 Cow Exhibition 動的計画法 ★★★☆☆ 1828 Monkeys' Pride 動的計画法 ★★☆☆☆ 1170 Shopping Offers 深さ優先探索 ★★☆☆☆ 1322 Chocolate 動的計画法・行列のべ…

問題概要 王子達のそれぞれの初期座標と、目的地の座標が与えられる。 王子達は、他の王子の居る場所へ、好きなタイミングで一瞬でテレポートできるとき、全ての王子達がそれぞれの目的地へたどり着くのに必要な最小の時間を求めよ。 王子の数は50人以下であ…

問題概要 maxNumまでの数に対してエラトステネスの篩を行ったとき、 最後に消去される合成数を求めよ。 maxNum≦10^9を満たす。

心折れる。なんかICPCでの負けを引きずってる。 練習しても全く実力向上しないし、僕みたいなのは何やっても無駄なのかもなあ。 今年中の目標達成できなかったらとっとと死んだほうがいいな。 Result 最下位 -50 / Challenge Succeeded / SystemTest Failed /…

問題概要 辺に英小文字からなる呪文が書かれた有向グラフがある。 スタートからゴールまでグラフを辿ったときに得られる、「それまでにたどった辺の呪文を並べた」文字列のうち、辞書順で最も先頭に来るものを最強の呪文と呼ぶ。 最強の呪文が一意に決まる場…

問題概要 テトリスのようにピースを積み重ねてオブジェを作るとき、そのオブジェが安定かどうかを判定せよ。 ただしオブジェが安定であるとは、全てのピースに対して、 そのピースおよびそのピースが支える全てのピースをあわせた重心が、そのピースと、それ…

問題概要 n番目の正四面体数はn(n+1)(n+2)/6で表される。 10^6未満の整数Nが与えられたとき、Nを正四面体数の和で表すのに必要な、最小の正四面体数の個数を求めよ。 また、Nを「奇数の正四面体数」で表すのに必要な、最小の「奇数の正四面体数」の個数を求…

問題概要 グリッド上に描かれた迷路が与えられる。このとき、ゴールまでの最短の道のりを求めよ。 迷路は各グリッドの壁の情報によって与えられる。

まさかの参加記より先に解説記事。参加記が永久に書かれない気がしてきた。 問題概要 正方形を座標平面状に、軸に平行に、かつ新しく並べる正方形は、既に並べた正方形のどれかと一辺がちょうど重なるように並べる。 2番目の正方形から、「（それまでに並べ…

Result 139 位 2AC penalty 74 / 00:03 / 00:31(2WA) / (3WA) / - / - orzorz1664->1660

No. 問題名 問題の種類および解法 難易度 1276 Cash Machine 硬貨の組み合わせ・動的計画法 ★★☆☆☆

む、難しい…… 問題概要 ウサギが数直線の原点にいる。 ここから幅2の小ジャンプまたは幅longJumpの大ジャンプを繰り返して1,000,000,001の点に到達したい。 数直線上には穴があり、i番の穴は、区間[holes[i*2],holes[i*2+1]]で与えられる（両端含む）このと…

こういう問題すらすら解けるようになりたいorz デバッグ力もないし、とりわけ方針があやふやだからバグが何処にあるのかわからずはまって疑心暗鬼になり時間だけを浪費する。 問題概要 ある国の、1年目の7/1に一組のウサギのつがいがいる。 毎年3/1に満一歳…

Result 146.39 / Opened / Unopened 0チャレンジ 256位 1574->1592 底辺黄色の安定感がやばい。 Easyが遅すぎて話にならない。Medium書く時間ない。

2010年度東京大学プログラミングコンテストに参加。UTPCは初参加だったりする。 コンテスト後の懇親会が楽しかったお。色々なぱない方々に会えた。 Result 26位 00:03 (0) / 00:08 (0) / 00:40 (3)/ 04:20 (8) / 04:31 (1) / 03:05 (0) / - / - / - / - / - …

ICPC国内予選の記事は後ほど。 No. 問題名 問題の種類および解法 難易度 1350 Cabric Number Problem 実装 ★★☆☆☆ 2472 106 miles to Chicago ダイクストラ法 ★★☆☆☆

授業なんてなかった。 Result 165.86 / 247.50 / Unopened 0チャレンジ178位 1517->1574 なにこの250.遅すぎるorz