糯米

TI DaVinci, gstreamer, ffmpeg
随笔 - 167, 文章 - 0, 评论 - 47, 引用 - 0
数据加载中……

POJ

POJ 3123 Ticket to Ride 高效解法

posted @ 2011-02-24 17:16 糯米 阅读(2026) | 评论 (1)  编辑

POJ 3123 Ticket to Ride 动态规划+Minimal Steiner Tree

posted @ 2011-02-24 00:44 糯米 阅读(1082) | 评论 (0)  编辑

Minimal Steiner Tree 简介

posted @ 2011-02-24 00:19 糯米 阅读(2411) | 评论 (1)  编辑

POJ 3122 Pie 二分

posted @ 2011-02-23 14:46 糯米 阅读(458) | 评论 (0)  编辑

POJ 3121 The SetStack Computer 哈希

posted @ 2011-02-23 14:41 糯米 阅读(706) | 评论 (1)  编辑

POJ 3120 Sudoku 搜索

posted @ 2011-02-21 20:41 糯米 阅读(2159) | 评论 (-1)  编辑

POJ 3156 Interconnect 图论+数论

posted @ 2011-02-19 11:01 糯米 阅读(608) | 评论 (0)  编辑

POJ 3155 Hard Life 最大密度子图

posted @ 2011-02-15 15:40 糯米 阅读(1054) | 评论 (0)  编辑

POJ 3154 Graveyard 模拟

posted @ 2011-02-08 17:23 糯米 阅读(319) | 评论 (0)  编辑

POJ 3150 Cellular Automaton 矩阵乘法+二分

posted @ 2011-02-08 16:07 糯米 阅读(3147) | 评论 (3)  编辑

POJ 3148 ASCII Art

posted @ 2011-01-29 11:51 糯米 阅读(1870) | 评论 (1)  编辑

[转] Floyd 算法原理

posted @ 2011-01-15 10:56 糯米 阅读(5056) | 评论 (0)  编辑

HDU 2830 Matrix Swapping II 动态规划

posted @ 2010-10-25 22:19 糯米 阅读(267) | 评论 (0)  编辑

HDU 2819 Swap 二分图的最大匹配

posted @ 2010-10-25 22:01 糯米 阅读(900) | 评论 (1)  编辑

POJ 2362 Square 搜索

posted @ 2010-10-04 13:08 糯米 阅读(979) | 评论 (0)  编辑

POJ 1920 Towers of Hanoi 汉诺塔问题

posted @ 2010-09-27 14:58 糯米 阅读(800) | 评论 (0)  编辑

POJ 1934 Trip 打印出所有的最长公共子序列

posted @ 2010-09-27 14:30 糯米 阅读(1961) | 评论 (0)  编辑

Dinic 算法模板

posted @ 2010-08-12 14:33 糯米 阅读(2524) | 评论 (4)  编辑

POJ 2050 Searching the Web 数据结构

posted @ 2010-07-23 13:24 糯米 阅读(565) | 评论 (0)  编辑

POJ 1570 Exchange Rates 并查集

posted @ 2010-07-22 11:59 糯米 阅读(369) | 评论 (0)  编辑

POJ 1432 Decoding Morse Sequences 动态规划+hash

posted @ 2010-07-21 14:27 糯米 阅读(687) | 评论 (0)  编辑

POJ 1434 Fill the Cisterns!

posted @ 2010-07-20 21:48 糯米 阅读(508) | 评论 (0)  编辑

POJ 1229 Wild Domains 动态规划

posted @ 2010-05-26 08:21 糯米 阅读(761) | 评论 (0)  编辑

POJ 1226 Substrings 后缀Trie

posted @ 2010-05-26 08:05 糯米 阅读(577) | 评论 (0)  编辑

POJ 1230 Pass-Muraille 贪心

posted @ 2010-05-24 23:20 糯米 阅读(843) | 评论 (0)  编辑

POJ 1231 The Alphabet Game 贪心

posted @ 2010-05-24 23:14 糯米 阅读(513) | 评论 (0)  编辑

POJ 1171 Letter Game 背包

posted @ 2010-05-10 21:37 糯米 阅读(499) | 评论 (0)  编辑

POJ 1187 陨石的秘密 动态规划

posted @ 2010-05-06 21:56 糯米 阅读(643) | 评论 (0)  编辑

POJ 2009 Moo University - Emergency Pizza Order 无耻贪心解法

posted @ 2010-04-27 14:25 糯米 阅读(786) | 评论 (0)  编辑

POJ 2111 Millenium Leapcow 动态规划

posted @ 2010-04-27 14:14 糯米 阅读(396) | 评论 (0)  编辑

POJ 3169 Layout 差分约束

posted @ 2010-04-27 14:11 糯米 阅读(440) | 评论 (0)  编辑

POJ 3188 Cellphones 枚举+hash

posted @ 2010-04-26 19:28 糯米 阅读(615) | 评论 (1)  编辑

POJ 3186 Treats for the Cows 动态规划

posted @ 2010-04-26 16:36 糯米 阅读(456) | 评论 (0)  编辑

POJ 3189 Steady Cow Assignment 二分图的多重匹配

posted @ 2010-04-26 15:34 糯米 阅读(544) | 评论 (0)  编辑

POJ 1987 Distance Statistics 牛题 树的分治

posted @ 2010-04-25 22:30 糯米 阅读(748) | 评论 (0)  编辑

POJ 1850 Code 动态规划

posted @ 2010-04-22 21:52 糯米 阅读(340) | 评论 (0)  编辑

POJ 1837 Balance 动态规划

posted @ 2010-04-22 21:50 糯米 阅读(129) | 评论 (0)  编辑

POJ 1733 Parity game 牛题 -> 并查集+hash

posted @ 2010-04-22 21:38 糯米 阅读(874) | 评论 (0)  编辑

POJ 3519 Minimal Backgammon 动态规划

posted @ 2010-04-21 21:57 糯米 阅读(366) | 评论 (0)  编辑

POJ 3256 Cow Picnic 宽搜

posted @ 2010-04-21 21:49 糯米 阅读(259) | 评论 (0)  编辑

POJ 3257 Cow Roller Coaster 背包^2

posted @ 2010-04-21 21:43 糯米 阅读(294) | 评论 (0)  编辑

POJ 1080 Human Gene Functions 动态规划

posted @ 2010-04-21 21:41 糯米 阅读(377) | 评论 (0)  编辑

POJ 1170 Shopping Offers 动态规划

posted @ 2010-04-21 21:32 糯米 阅读(478) | 评论 (0)  编辑

POJ 1695 Magazine Delivery 动态规划

posted @ 2010-04-21 21:01 糯米 阅读(199) | 评论 (0)  编辑

POJ 2492 A Bug's Life 并查集

posted @ 2010-04-17 20:57 糯米 阅读(722) | 评论 (0)  编辑

POJ 1324 Holedox Moving 贪食蛇

posted @ 2010-04-17 20:47 糯米 阅读(736) | 评论 (0)  编辑

POJ 2437 Muddy roads 贪心

posted @ 2010-04-17 20:27 糯米 阅读(357) | 评论 (0)  编辑

POJ 2436 Disease Management 排列组合

posted @ 2010-04-17 20:24 糯米 阅读(533) | 评论 (0)  编辑

POJ 2434 Waves 模拟

posted @ 2010-04-14 16:57 糯米 阅读(426) | 评论 (0)  编辑

POJ 2431 Expedition 贪心+堆

posted @ 2010-04-13 13:53 糯米 阅读(596) | 评论 (0)  编辑

POJ 3040 Allowance 贪心

posted @ 2010-04-13 12:25 糯米 阅读(548) | 评论 (0)  编辑

POJ 2430 Lazy Cows 动态规划

posted @ 2010-04-13 12:19 糯米 阅读(988) | 评论 (0)  编辑

POJ 3047 Bovine Birthday 算日期

posted @ 2010-04-12 16:51 糯米 阅读(306) | 评论 (0)  编辑

POJ 3039 Skiing 单源最短路径

posted @ 2010-04-12 16:45 糯米 阅读(471) | 评论 (0)  编辑

POJ 3038 Flying Right 贪心

posted @ 2010-04-12 16:37 糯米 阅读(448) | 评论 (0)  编辑

POJ 3046 Ant Counting 动态规划

posted @ 2010-04-11 21:56 糯米 阅读(391) | 评论 (0)  编辑

POJ 3043 Walk the Talk 动态规划+单词树

posted @ 2010-04-09 17:35 糯米 阅读(631) | 评论 (0)  编辑

POJ 2394 Checking an Alibi 阴人题

posted @ 2010-04-06 23:42 糯米 阅读(368) | 评论 (1)  编辑

POJ 2135 Farm Tour 最小费用最大流

posted @ 2010-04-06 23:40 糯米 阅读(775) | 评论 (4)  编辑

POJ 3049 Securing the Barn 水题/搜索

posted @ 2010-04-06 23:34 糯米 阅读(352) | 评论 (0)  编辑

POJ 2395 Out of Hay 二分+深搜

posted @ 2010-04-06 23:33 糯米 阅读(259) | 评论 (0)  编辑

POJ 2393 Yogurt factory 水题

posted @ 2010-04-06 23:22 糯米 阅读(450) | 评论 (0)  编辑

POJ 2230 Watchcow 深搜

posted @ 2010-04-06 22:55 糯米 阅读(373) | 评论 (0)  编辑

POJ 1659 Frogs' Neighborhood 搜索

posted @ 2010-04-06 22:44 糯米 阅读(174) | 评论 (0)  编辑

POJ 2843 Cutting Cake 并查集

posted @ 2010-04-06 22:40 糯米 阅读(299) | 评论 (1)  编辑

POJ 2228 Naptime 动态规划

posted @ 2010-04-06 21:47 糯米 阅读(630) | 评论 (0)  编辑

POJ 2227 The Wedding Juicer FloodFill算法

posted @ 2010-04-06 21:35 糯米 阅读(985) | 评论 (0)  编辑

POJ 2457 Part Acquisition 宽搜

posted @ 2010-03-31 17:14 糯米 阅读(339) | 评论 (0)  编辑

POJ 2456 Aggressive cows 二分

posted @ 2010-03-31 16:36 糯米 阅读(432) | 评论 (0)  编辑

POJ 2454 Jersey Politics 随机

posted @ 2010-03-31 15:16 糯米 阅读(524) | 评论 (0)  编辑

POJ 3170 Knights of Ni 宽搜

posted @ 2010-03-31 13:03 糯米 阅读(311) | 评论 (0)  编辑

POJ 3172 Scales 牛题

posted @ 2010-03-31 12:57 糯米 阅读(494) | 评论 (0)  编辑

POJ 3171 Cleaning Shifts 线段树+动态规划

posted @ 2010-03-30 21:52 糯米 阅读(770) | 评论 (0)  编辑

POJ 1478 Island of Logic 枚举

posted @ 2010-03-30 16:42 糯米 阅读(521) | 评论 (0)  编辑

POJ 1476 Always On the Run 动态规划

posted @ 2010-03-30 16:29 糯米 阅读(308) | 评论 (0)  编辑

POJ 1475 Pushing Boxes 推箱子游戏 宽搜

posted @ 2010-03-30 09:07 糯米 阅读(767) | 评论 (0)  编辑

POJ 3168 Barn Expansion 快排

posted @ 2010-03-18 15:52 糯米 阅读(632) | 评论 (0)  编辑

POJ 3167 Cow Patterns 牛题

posted @ 2010-03-18 15:30 糯米 阅读(1189) | 评论 (2)  编辑

POJ 3175 Finding Bovine Roots 简单计算

posted @ 2010-03-18 08:46 糯米 阅读(444) | 评论 (0)  编辑

POJ 3174 Alignment of the Planets 无语题

posted @ 2010-03-15 14:23 糯米 阅读(552) | 评论 (0)  编辑

POJ 1990 MooFest 树状数组

posted @ 2010-03-14 17:39 糯米 阅读(385) | 评论 (0)  编辑

POJ 1989 The Cow Lineup 动态规划

posted @ 2010-03-14 15:46 糯米 阅读(453) | 评论 (0)  编辑

POJ 2132 Cow Math 二分

posted @ 2010-03-14 14:37 糯米 阅读(611) | 评论 (1)  编辑

POJ 1951 Extra Krunch 恶心题

posted @ 2010-03-14 01:10 糯米 阅读(426) | 评论 (0)  编辑

POJ 1258 Agri-Net 最小生成树

posted @ 2010-03-14 00:42 糯米 阅读(131) | 评论 (0)  编辑

POJ 2387 Til the Cows Come Home 单源最短路径

posted @ 2010-03-14 00:21 糯米 阅读(323) | 评论 (0)  编辑

POJ 2389 Bull Math 高精度整数

posted @ 2010-03-14 00:08 糯米 阅读(241) | 评论 (0)  编辑

POJ 1988 Cube Stacking 并查集

posted @ 2010-03-13 23:07 糯米 阅读(229) | 评论 (0)  编辑

POJ 2385 Apple Catching 动态规划

posted @ 2010-03-13 20:36 糯米 阅读(776) | 评论 (1)  编辑

POJ 2010 Moo University - Financial Aid 堆

posted @ 2010-03-13 19:25 糯米 阅读(614) | 评论 (0)  编辑

POJ 2008 Moo University - Team Tryouts 牛题

posted @ 2010-03-12 20:07 糯米 阅读(1129) | 评论 (0)  编辑

POJ 1985 Cow Marathon 动态规划/深搜

posted @ 2010-03-10 19:14 糯米 阅读(651) | 评论 (0)  编辑

POJ 1986 Distance Queries 最近公共祖先

posted @ 2010-03-10 16:14 糯米 阅读(1282) | 评论 (0)  编辑

POJ 1984 Navigation Nightmare 并查集

posted @ 2010-03-09 18:08 糯米 阅读(360) | 评论 (0)  编辑

POJ 2378 Tree Cutting 动态规划

posted @ 2010-03-09 15:47 糯米 阅读(461) | 评论 (2)  编辑

POJ 2377 Bad Cowtractors 最小生成树

posted @ 2010-03-09 14:11 糯米 阅读(282) | 评论 (0)  编辑

POJ 2376 Cleaning Shifts 贪心+快排

posted @ 2010-03-09 13:37 糯米 阅读(676) | 评论 (3)  编辑

POJ 2374 Fence Obstacle Course 线段树+动态规划

posted @ 2010-03-08 18:21 糯米 阅读(1325) | 评论 (2)  编辑

POJ 2180 Bale Figures 有意思的水题

posted @ 2010-03-08 12:52 糯米 阅读(252) | 评论 (0)  编辑

POJ 2181 Jumping Cows 水题

posted @ 2010-03-08 10:36 糯米 阅读(341) | 评论 (0)  编辑

POJ 2139 Six Degrees of Cowvin Bacon 宽搜

posted @ 2010-03-03 16:12 糯米 阅读(230) | 评论 (0)  编辑

POJ 2019 Cornfields 动态规划

posted @ 2010-03-03 14:50 糯米 阅读(669) | 评论 (0)  编辑

POJ 2018 Best Cow Fences 牛题

posted @ 2010-03-02 20:52 糯米 阅读(3240) | 评论 (3)  编辑

POJ 1338 Ugly Numbers 水题

posted @ 2010-03-01 14:34 糯米 阅读(338) | 评论 (0)  编辑

POJ 3468 A Simple Problem with Integers 线段树

posted @ 2010-02-28 23:47 糯米 阅读(373) | 评论 (0)  编辑

POJ 1147 Binary codes 压缩算法:Burrows Wheeler transform

posted @ 2010-02-28 19:02 糯米 阅读(1246) | 评论 (1)  编辑

POJ 1143 Number Game 动态规划+位操作

posted @ 2010-02-27 16:55 糯米 阅读(1121) | 评论 (0)  编辑

POJ 1142 Smith Numbers 数字游戏

posted @ 2010-02-27 15:29 糯米 阅读(863) | 评论 (0)  编辑

POJ 1504 Adding Reversed Numbers 水题

posted @ 2010-02-27 14:07 糯米 阅读(314) | 评论 (0)  编辑

POJ 2231 Moo Volume 快排

posted @ 2010-02-27 13:48 糯米 阅读(198) | 评论 (0)  编辑

POJ 1270 Following Orders 全排列

posted @ 2010-02-27 12:24 糯米 阅读(271) | 评论 (0)  编辑

POJ 1945 Power Hungry Cows 终极打表

posted @ 2010-02-18 16:53 糯米 阅读(2736) | 评论 (2)  编辑

POJ 2187 Beauty Contest 凸包直径

posted @ 2010-02-16 14:05 糯米 阅读(437) | 评论 (0)  编辑

POJ 2184 Cow Exhibition 背包

posted @ 2010-02-16 10:59 糯米 阅读(836) | 评论 (0)  编辑

POJ 3670 Eating Together 动态规划

posted @ 2010-02-15 10:29 糯米 阅读(464) | 评论 (0)  编辑

POJ 3668 Game of Lines 哈希

posted @ 2010-02-14 22:29 糯米 阅读(436) | 评论 (0)  编辑

POJ 3669 Meteor Shower 宽搜

posted @ 2010-02-14 21:08 糯米 阅读(1353) | 评论 (0)  编辑

POJ 3740 Easy Finding 剪枝+位操作

posted @ 2010-02-14 16:23 糯米 阅读(264) | 评论 (0)  编辑

POJ 1063 Flip and Shift 智力题

posted @ 2010-02-14 01:12 糯米 阅读(452) | 评论 (0)  编辑

POJ 1056 IMMEDIATE DECODABILITY 水题

posted @ 2010-02-13 22:34 糯米 阅读(219) | 评论 (0)  编辑

POJ 1058 The Gourmet Club 暴搜

posted @ 2010-02-13 21:35 糯米 阅读(404) | 评论 (0)  编辑

POJ 1048 Follow My Logic 有意思的题

posted @ 2010-02-13 02:11 糯米 阅读(568) | 评论 (0)  编辑

POJ 2728 Desert King 最优比率生成树(分数规划+Prim)

posted @ 2010-02-13 02:08 糯米 阅读(366) | 评论 (0)  编辑

POJ 1078 Gizilch 暴搜

posted @ 2010-02-13 02:02 糯米 阅读(395) | 评论 (0)  编辑

POJ 1079 Ratio 分数操作

posted @ 2010-02-13 01:53 糯米 阅读(672) | 评论 (0)  编辑

POJ 1081 You Who? 枚举+位运算

posted @ 2010-02-13 01:48 糯米 阅读(710) | 评论 (0)  编辑