2010-04-01から1ヶ月間の記事一覧
No. Title 分類・解法 主観的難易度 1906 Three powers 多倍長整数演算 ★★☆☆☆ 以下問題解説など
参加。今回は夜中じゃない！うれしい！ 結果 +00:04/+00:07/+00:18/-4/-1 28位 1414->1573最初の3問でWA出さなかったのは及第点。だけど難しい問題を解く力がないよorz 高速データ構造苦手だなあ。
No. Title 分類・解法 主観的難易度 3193 Cow Phrasebook 文字列操作・二分探索 ★★★☆☆ 3199 Uncle Jack 多倍長整数演算 ★☆☆☆☆ 2506 Tiling 多倍長整数演算・動的計画法 ★★☆☆☆ 2657 Comfort 実装問題 ★☆☆☆☆ 問題概要ソース（ｒｙ
No. Title 分類・解法 主観的難易度 2958 Pizza delivery マンハッタン距離 ★★★☆☆ 以下問題概要（ｒｙ
久しぶりのCodeforces.リベンジのチャンスだった訳だが…… おい間違って自分の日記にスターつけちまったよｗどう取り消すすんだこれｗ Result +1 00:07/-6/-/-/- 296位 1469->1414
見出しのデザインを変えてみた。反映されてるのだろうか。 とりあえず手許のOpera(9.x),Safari(4.0.x),Firefox(3.6.x)だと意図した通りに表示される。 No. Title 分類・解法 主観的難易度 2505 A multiplication game 二人零和有限確定完全情報ゲーム ★★★☆☆ …
No. Title 分類・解法 主観的難易度 2996 Help Me with the Game 実装問題 ★★☆☆☆ 2993 Emag eht htiw Em Pleh 実装問題 ★☆☆☆☆ 3044 City Skyline データ構造 ★★☆☆☆ 2769 Reduced ID Numbers 整数問題 ★★☆☆☆ 以下問題概要解法ソースコード
鬱期がきてるようだ…… 僕のような才能のないクズにできることは問題を解きまくることだけだ。 No. Title 分類・解法 主観的難易度 1631 Bridging signals 動的計画法 ★★★☆☆ 2922 Honeymoon Hike （拡張）ダイクストラ法 ★★★☆☆ 以下問題概要解説ソースコード
演習の成果はまだ出始めない……ようだ……orz コード書くの遅すぎだし、500は通らない……もっと演習を…… 結果 ox- 167.05点 314位 1574->1601 反省文書いた。
書名・著者・出版社をメモしてみるテスト。 渡邉敏正『データ構造と基本アルゴリズム』 共立出版 浅野孝夫『情報の構造・下』 日本評論社 杉原厚吉『データ構造とアルゴリズム』 共立出版 Robert Endre Tarjan 著・岩野和生 訳『新訳 データ構造とネットワー…
No. Title 分類・解法 主観的難易度 3055 Digital Friends 実装問題 ★★☆☆☆ 1887 Testing the CATCHER 動的計画法 ★★☆☆☆ 以下問題概要解法などなど
No. Title 分類・解法 主観的難易度 3250 Bad Hair Day データ構造 ★★★☆☆ 2860 Block game with the Little Prince 貪欲法 ★☆☆☆☆ 3061 Subsequence 数列 ★★★☆☆ 2973 Scrabble 文字列・貪欲法 ★★☆☆☆ 2907 Collecting Beepers 巡回セールスマン問題 ★★☆☆☆ 以下…
Practiceで解いた奴。
……
別のタスクをするからPKUの演習量を減らしてるはずなのに別タスクが全然こなされてないぞ……いけないいけない！ や、以前の自分と比べたらPKU少しでもやってるだけマシと見るべきか。 今日はCodeforcesのラウンド。上手くWA出さずに100位以内に入れたらいいな…
No. Title 分類・解法 主観的難易度 3604 Professor Ben 整数問題 ★★★☆☆ 2273 An Excel-lent Problem 実装問題・数学 ★★☆☆☆ 3112 Pie 二分法 ★★☆☆☆ 以下解説など。
ついに400の大台を達成！！！疲れた〜！！！ ここからが難しい問題ばっかで大変なんだろうけど。。。もっと頑張って問題解いて早く赤コーダーになりたい。 といいつつ今月はちょっとやることがあるのでペースは落とす予定。 No. Title 分類・解法 主観的難易…
今日中に400問は無理そうだorz自分がへぼすぎて鬱…… 昨日のCodeforcesのE問題、書いてみたのだけどWAる（case 28）…… 他の人のコードを見るに方針はあってるっぽいのだけど。 No. Title 分類・解法 主観的難易度 2051 Args 実装問題 ★★☆☆☆ 2005 Blackjack 実…
今日はPKUちゃんと解かないと。。。 問題概要 要素数がn個、高さがh以上の二分探索木がいくつあるか求めよ。 ただしここでいう二分探索木とは、 各頂点には1以上n以下のそれぞれ異なる整数が書かれている 各頂点は０個以上２個以下の子を持ち、左側の子の頂…
PracticeでA-Cまではやってみた。D,Eは解けたら解説うｐ予定。
No. Title 分類・解法 主観的難易度 3740 Easy Finding DFS, Bit operation ★★☆☆☆ 体調悪い。
No. Title 分類・解法 主観的難易度 1922 Ride to School Straight forward ★☆☆☆☆ 1949 Chores Memoization ★★☆☆☆ 1964 City Game Dynamic programming ★★★☆☆ 2242 The Circumference of the Circle Math, Geometry ★☆☆☆☆ 3425 Customer support Straight fo…
No. Title 分類・解法 1469 COURSES Maximum matching in Bipartite graph 1607 Deck Simple Math 1782 Run Length Encoding String manipulation 1724 ROADS Dijkstra's algorithm(extended) 3435 Sudoku Checker Straight forward 1088 滑雪 Dynamic progr…
参加。 1:00からだと思ってたら0:45からだった！！ 気づいたときには既に7〜8分経過orz ICPC形式だからペナルティ痛いよ。。。 2AC,1WAの126位でレート微減。演習の成果が出てない気がして鬱い。
No. Title 分類・解法 1260 Pearls Dynamic programming 1384 Piggy-Bank Knapsack problem, Dynamic programming 1466 Girls and Boys Minimum vertex cover in bipartite graph 眠くてノルマがきつい…… おまけにCodeforcesのラウンド出て明日の授業大丈夫…
今日は25:00からCodeforcesのラウンド。起きてられるかなあ。 No. Title 分類・解法 1488 TEX Quotes String manipulation 2366 Sacrament of the sum Straight forward 2552 Assistance Required Straight forward 2509 Peter's smokes Straight forward 26…
No. Title 分類・解法 1146 ID Codes Straight forward 1753 Flip Game Brute force 2159 Ancient Cipher String manipulation,Straight forward 2080 Calendar Straight forward 1154 LETTERS DFS 1159 Palindrome String manipulation,Dynamic Programming…
No. Title 分類・解法 2845 01000001 Straight forward 2602 Superlong sums Straight forward 3210 Coins Simple Math 3157 Java vs C++ String manipulation 1657 Distance on Chessboard Simple Math これで352問。来週の月曜夜までに400問に乗せておきた…
No. Title 分類・解法 1026 Cipher Simple Math, String manipulation 2231 Moo Volume Simple Math 3299 Humidex Bisection method 3278 Catch That Cow BFS 3268 Silver Cow Party Graph, Dijkstra's algorithm 3224 Go for Lab Cup! Straight forward 155…
解説をだらだら書きすぎて（？）記事が長くなってしまったので分割。 No. Title 分類・解法 1321 棋盘问题 Counting up,DFS 3749 破译密码 String manipulation 3751 时间日期格式转换 String manipulation 1951 Extra Krunch String manipulation 以下問題…
