2010-09-01から1ヶ月間の記事一覧

TopCoder SRM 483 (Div 1)

まともに参加記録つける気力がでない。 気力が回復したらまたきちんと書くかもー Result 219.88 / Opened / Failed System Test1ミス 222位一問早解きセットだと-25点いてえなあ…… おいいいいいいいいいまたレート下がったクソがあああああ 1910->1907 ああ…

PKU演習問メモ(9/17)

PKU

もういやもういやもういやもういやもういやもういやもういや No. 問題名 問題の種類および解法 難易度 2918 Tudoku 実装 ★★☆☆☆

PKU演習問メモ(9/16)

PKU

どれだけ問題解いても解いても解いても解いても 全然問題解く速度も上がらないし、解けない問題も解けるようにならない。 もう嫌。 No. 問題名 問題の種類および解法 難易度 3067 Japan 二部グラフの辺の交点・Fenwick Tree ★★★★☆ 2859 A rectangle 長方形の…

PKU演習問メモ(9/15)

PKU

No. 問題名 問題の種類および解法 難易度 2722 Angle and Squares 幾何 ★★☆☆☆ 1130 Alien Security 深さ優先探索・幅優先探索 ★★☆☆☆ 1035 Spell checker 文字列 ★★☆☆☆ 1129 Channel Allocation グラフの頂点彩色 ★★★☆☆ 1034 The dog task 二部グラフの最大マ…

PKU演習問メモ(9/14)

PKU

漸く書いてなかった分の解説書けたorz No. 問題名 問題の種類および解法 難易度 3684 Physics Experiment 弾性衝突 ★★★☆☆ 3276 Face The Right Way 貪欲法 ★★★★☆ 3320 Jessica's Reading Problem 尺取メソッド ★★★☆☆ 1064 Cable master 二分法 ★★★☆☆ 1127 Ja…

プログラミングコンテストチャレンジブック

プログラミングコンテストチャレンジブック(http://book.mycom.co.jp/book/978-4-8399-3199-5/978-4-8399-3199-5.shtml)が届いた!! 大学の某ICPCゼミの先輩達の出した本で、著者は3人とも国内トップクラスの赤コーダー(wata先生は日本人初のターゲット…

PKU演習問メモ(9/13) 700問達成!!!

PKU

さてさて。。。最近ペースが落ちすぎてるので、本も届いたことだしペースを取り戻したい。 それから、解説も後回しになったり、適当になったりしているので、丁寧にやる。 (解説読んだけど解らなかったとか言われないようにしたいorz) No. 問題名 問題の種…

PKU演習問メモ(9/12)

PKU

ICPC合宿組うらやましいなあ。 やっぱ競技プログラミングなんて才能9割じゃねーの。 努力しても超えられない壁ばっかだ。 No. 問題名 問題の種類および解法 難易度 3138 ACM Team Selection 実装 ★☆☆☆☆ 3095 Linear Pachinko 確率・期待値 ★★☆☆☆ 3105 Expect…

TopCoder SRM 481 (Div 1)

焦りすぎて実力出し切れなかった感。 Result 122.26 / 218.78 / Unopened 1撃墜3ミス 117位 1936->1981

PKU演習問メモ(9/9)

PKU

今日のSRMの参加記は敗北記にしたくないなあ。 まあもっと問題解いてからぼやけって話だけど。 No. 問題名 問題の種類および解法 難易度 3172 Scales 枝刈り探索 ★★★☆☆ 3175 Finding Bovine Roots 実装 ★★★☆☆ 3181 Dollar Dayz 多倍長整数・動的計画法 ★★★☆☆

PKU演習問メモ(9/7)

PKU

No. 問題名 問題の種類および解法 難易度 3252 Round Numbers 数え上げ ★★★★☆ 3253 Fence Repair 貪欲法 ★★★☆☆ 3261 Milk Patterns 最長k-繰り返し部分列 ★★★★☆ 3262 Protecting the Flowers 貪欲法 ★★★☆☆ 3130 How I Mathematician Wonder What You Are! 幾…

PKU演習問メモ(9/6)

PKU

問題を解くのが遅すぎて解説を書く時間および気力ががが No. 問題名 問題の種類および解法 難易度 3439 Server Relocation 幅優先探索 ★★★☆☆ 1493 Machined Surfaces 実装 ★☆☆☆☆ 1563 The Snail 実装 ★★☆☆☆ 1509 Glass Beads Suffix array ★★★★☆ 1502 MPI Ma…

PKU演習問メモ(9/5)

PKU

ノルマ終わらないやばい No. 問題名 問題の種類および解法 難易度 1577 Falling Leaves グラフ・二分探索木 ★★★★☆ 1590 Palindromes 実装 ★★☆☆☆ 1325 Machine Schedule 二部グラフの最小辺被覆 ★★★☆☆ 1313 Booklet Printing 実装 ★★☆☆☆ 1473 There's Treasur…

PKU演習問メモ(9/4)

PKU

か、解法は後で書くんだからねっ! No. 問題名 問題の種類および解法 難易度 1659 Frogs' Neighborhood 探索 ★★★★☆ 1635 Subway tree systems 木の同型性判定・構文解析 ★★★★☆ 1679 The Unique MST 最小全域木 ★★☆☆☆ 1654 Area 多角形の面積 ★★☆☆☆

PKU演習問メモ(9/3)

PKU

No. 問題名 問題の種類および解法 難易度 1789 Truck History 最小全域木 ★★☆☆☆ 1797 Heavy Transportation ダイクストラ法 ★★☆☆☆ 1742 Coins 動的計画法(ナップサック問題) ★★★★☆ 1856 Sea Battle 実装 ★★☆☆☆ 1850 Code 場合の数 ★★★★☆

PKU演習問メモ(9/2)

PKU

解説まとめるのめんどい……あとであとで←かいたー! No. 問題名 問題の種類および解法 難易度 1860 Currency Exchange ベルマン・フォード ★★★☆☆ 1861 Network クラスカル法 ★★☆☆☆ 2356 Find a multiple 動的計画法or鳩ノ巣原理 ★★★★☆ 2631 Roads in the Nort…

PKU演習問メモ(9/1)

PKU

復活きたあああああ 解説は風呂にでも入った後で書く。←翌日になってようやく書き終えた No. 問題名 問題の種類および解法 難易度 2654 Rock-Paper-Scissors Tournament 実装 ★☆☆☆☆ 2626 Chess 動的計画法or最小費用流 ★★☆☆☆ 2640 Playground 枝刈り付き探索…