2010-08-01から1ヶ月間の記事一覧
PKU落ちてて更新できない…… No. 問題名 問題の種類および解法 難易度 2269 Friends 構文解析・集合演算 ★★★☆☆
解説まとめる気力が出ない。後でかく。←かいた。日に日に適当になる。 No. 問題名 問題の種類および解法 難易度 3386 Halloween Holidays 幾何 ★★☆☆☆ 2676 Sudoku 探索 ★★★☆☆ 2587 Airline Hub 幾何 ★★☆☆☆ 2555 Drink, on Ice 実装 ★★★☆☆ 2584 T-Shirt Gumbo…
僕ほど練習の成果がでない人も珍しいんじゃないか？ Result 233.88 / System Test Failed / Unopened 0チャレンジ199位 1971->1937
No. 問題名 問題の種類および解法 難易度 2565 Average is not Fast Enough! 実装 ★☆☆☆☆ 2570 Fiber Network ワーシャルフロイド・ビット演算 ★★★☆☆ 2536 Gopher II 二部グラフの最大マッチング ★★☆☆☆ 2501 Average Speed 実装 ★★☆☆☆ 2531 Network Saboteur …
No. 問題名 問題の種類および解法 難易度 2553 The Bottom of a Graph 強連結成分分解 ★★★☆☆ 2437 Muddy roads 貪欲法 ★★☆☆☆ 2457 Part Acquisition 幅優先探索・経路出力 ★★★☆☆ 2451 Uyuw's Concert 幾何・多角形の切断 ★★★☆☆ 2491 Scavenger Hunt グラフ理…
もうだめぽorz No. 問題名 問題の種類および解法 難易度 2349 Arctic Network クラスカル法 ★★★☆☆ 2394 Checking an Alibi ダイクストラ法 ★★☆☆☆ 2376 Cleaning Shifts 貪欲法 ★★☆☆☆
センスなくて死にたい。 No. 問題名 問題の種類および解法 難易度 2259 Team Queue データ構造（キュー） ★★★☆☆ 2258 The Settlers of Catan グラフ・深さ優先探索 ★★☆☆☆ 2230 Watchcow グラフ・深さ優先探索 ★★★☆☆ 2208 Pyramids 幾何・四面体の体積 ★★★☆☆ …
問題解けないorzorz 解法書く時間ないorzorz←あとでかく←書いた No. 問題名 問題の種類および解法 難易度 2138 Travel Games 深さ優先探索 ★★★☆☆ 2160 Box 実装 ★☆☆☆☆ 2226 Muddy Fields 二部グラフの最小点被覆 ★★★★★ 2239 Selecting Courses 二部グラフの…
CodeChefは、インドの企業が主催しているオンラインプログラミングコンテストのwebサイト。 昨日たまたま、今から月１のコンテストが開催されるらしいというつぶやきをtwitterで見たので、自分も参加してみた。 Result 35位 00:36:56(0) / 00:25:41(0) / 02:…
集中できないお……orz No. 問題名 問題の種類および解法 難易度 2115 C Looooops 合同式の割り算 ★★★☆☆ 2153 Rank List バケットソート ★★★☆☆ 2299 Ultra-QuickSort バブルソートの交換回数 ★★★★☆ 2007 Scrambled Polygon 幾何・凸図形の性質 ★★☆☆☆ 2059 Watc…
なんかPKU落ちてて解説記事が書きにくい。後ほど気が向いたら更新。 ↑更新。 No. 問題名 問題の種類および解法 難易度 1102 LC-Display 実装 ★★☆☆☆ 2413 How many Fibs? 多倍長整数 ★★☆☆☆ 2305 Basic remains 多倍長整数 ★★☆☆☆ 2109 Power of Cryptography …
No. 問題名 問題の種類および解法 難易度 1970 The Game 実装 ★★☆☆☆ 1939 Diplomatic License 幾何 ★☆☆☆☆ 1962 Corporative Network Union-Find（のやや応用） ★★★★☆ 1976 A Mini Locomotive 動的計画法 ★★☆☆☆ 1975 Median Weight Bead ワーシャルフロイド ★…
頭わるくてしにたい…… No. 問題名 問題の種類および解法 難易度 1972 Dice Stacking 実装 ★★☆☆☆ 1959 Darts 動的計画法 ★★☆☆☆ 1929 Calories from Fat 実装 ★☆☆☆☆ 1906 Expanding Rods 二分法 ★★★☆☆ 1961 Period 接頭文字列の繰り返し・KMP ★★★★☆
No. 問題名 問題の種類および解法 難易度 1113 Wall 幾何・凸包 ★★★★☆ 2395 Out of Hay クラスカル法 ★★☆☆☆
惨敗回。未だにこんな程度の実力しかついてないのかとショックが大きい。 結構問題解いてるつもりなのに。やっぱりどうしようもなく才能が不足しているんだろうねえ。 Result 492点 492 / (-2) / - / - / -392位 1717->1572（青化）
No. 問題名 問題の種類および解法 難易度 3049 Securing the Barn 深さ優先探索 ★★☆☆☆ 3192 DNA Assembly 探索・文字列 ★★☆☆☆ 3183 Stump Removal 貪欲法 ★★★☆☆ 3629 Card Stacking シミュレーション ★☆☆☆☆ 3174 Alignment of the Planets 幾何（同一直線上…
No. 問題名 問題の種類および解法 難易度 3279 Fliptile 探索（ライツアウト） ★★☆☆☆ 3256 Cow Picnic 深さ優先探索 ★★☆☆☆ 3432 Count Squares 二分探索 ★★★☆☆ 3665 iCow シミュレーション ★☆☆☆☆ 3724 Find the parameter 深さ優先探索・誤差 ★★☆☆☆
もっと頑張らないとなあorz No. 問題名 問題の種類および解法 難易度 3219 Binomial Coefficients 素因数の個数・二項係数 ★★☆☆☆ 3191 The Moronic Cowmpouter 基数変換・マイナス二進数 ★★☆☆☆ 3185 The Water Bowls 探索 ★★☆☆☆ 3050 Hopscotch 探索 ★★☆☆☆ 2…
あ、ニコ生オープンの参加記録書いてないや…… 今回レート上がったのはいいんだけど内容は微妙。 Result 75.00 / 248.18 / Unopened 1撃墜0ミス 65位 1868->1971
No. 問題名 問題の種類および解法 難易度 2440 DNA 動的計画法・周期性 ★★★☆☆ 2348 Euclid's Game ゲーム ★★★☆☆ 2407 Concert Hall Scheduling 動的計画法 ★★★☆☆ 2313 Sequence 動的計画法 ★★★☆☆ 2183 Bovine Math Geniuses ループ検出 ★★☆☆☆
No. 問題名 問題の種類および解法 難易度 1941 The Sierpinski Fractal 再帰・フラクタル ★★★☆☆ 1681 Painter's Problem 探索 ★★☆☆☆ 1859 The Perfect Symmetry 幾何 ★★☆☆☆ 1840 Eqs ハッシュ ★★★☆☆ 1520 Scramble Sort 実装・文字列 ★☆☆☆☆ 1329 Circle Thro…
No. 問題名 問題の種類および解法 難易度 2287 Tian Ji -- The Horse Racing 貪欲法(or DP) ★★★★☆ 3046 Ant Counting 動的計画法 ★★☆☆☆ 2475 Any fool can do it 構文解析・メモ化再帰 ★★☆☆☆ 2411 Mondriaan's Dream 動的計画法（ビットDP） ★★★☆☆
一日中考えてるんたけど、それでもこれしか問題解けないとか才能なさすぎて終わってる。つらい。 No. 問題名 問題の種類および解法 難易度 2559 Largest Rectangle in a Histogram データ構造（スタック） ★★★☆☆ 3342 Party at Hali-Bula 動的計画法(TreeDP)…
このままじゃ話にならない。何とかしないと！！ No. 問題名 問題の種類および解法 難易度 2486 Apple Tree 動的計画法（Tree DP+ナップサック問題） ★★★★★ 1985 Cow Marathon 動的計画法（Tree DP） ★★★☆☆ 2264 Advanced Fruits 動的計画法・バックトラック …
全く練習の成果が出ない。DP解けるようにならねえ。。。 No. 問題名 問題の種類および解法 難易度 2192 Zipper 動的計画法 ★★☆☆☆
WAおおすぎ解くの遅すぎ……orz No. 問題名 問題の種類および解法 難易度 1925 Spiderman 動的計画法 ★★★☆☆ 1848 Tree 動的計画法(Tree DP) ★★★★☆ 1837 Balance 動的計画法 ★★★☆☆
もう僕頭悪すぎてだめかも。生きてても仕方ねえ…… No. 問題名 問題の種類および解法 難易度 1836 Alignment 動的計画法(最長増加部分列) ★★★☆☆ 1770 Special Experiment メモ化再帰(Tree DP) ★★☆☆☆ 1661 Help Jimmy 動的計画法 ★★☆☆☆ 1038 Bugs Integrated, …
なんとか問題演習を軌道にのせたい。今のしょぼしょぼペースだと目標をまともに達成できない。 No. 問題名 問題の種類および解法 難易度 1948 Triangular Pastures 動的計画法 ★★★★☆ 1745 Divisibility 動的計画法 ★★☆☆☆ 1141 Brackets Sequence 動的計画法…
No. 問題名 問題の種類および解法 難易度 2923 Relocation ビットDP・ビットでの部分集合列挙 ★★★★☆ 3356 AGTC 動的計画法（編集距離） ★★☆☆☆ 2241 The Tower of Babylon メモ化再帰 ★★☆☆☆ 2663 Tri Tiling 動的計画法 ★★★☆☆ 2353 Ministry 動的計画法・バッ…
問題概要 容量Cのボトルに、それぞれbottle[i]のジュースが入っている。 以下の操作を0回以上任意に行い、ジュースを売るときの、最大の利益を求めよ。 ただし、xリットルのジュースの入ったボトルはprice[x]で売れる。 操作: 好きな2本の相違なるボトルA,B…
