糯米

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

POJ

POJ 3123 Ticket to Ride 高效解法

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

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

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

Minimal Steiner Tree 简介

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

POJ 3122 Pie 二分

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

POJ 3121 The SetStack Computer 哈希

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

POJ 3120 Sudoku 搜索

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

POJ 3156 Interconnect 图论+数论

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

POJ 3155 Hard Life 最大密度子图

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

POJ 3154 Graveyard 模拟

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

POJ 3150 Cellular Automaton 矩阵乘法+二分

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

POJ 3148 ASCII Art

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

[转] Floyd 算法原理

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

HDU 2830 Matrix Swapping II 动态规划

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

HDU 2819 Swap 二分图的最大匹配

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

POJ 2362 Square 搜索

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

POJ 1920 Towers of Hanoi 汉诺塔问题

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

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

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

Dinic 算法模板

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

POJ 2050 Searching the Web 数据结构

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

POJ 1570 Exchange Rates 并查集

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

POJ 1432 Decoding Morse Sequences 动态规划+hash

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

POJ 1434 Fill the Cisterns!

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

POJ 1229 Wild Domains 动态规划

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

POJ 1226 Substrings 后缀Trie

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

POJ 1230 Pass-Muraille 贪心

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

POJ 1231 The Alphabet Game 贪心

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

POJ 1171 Letter Game 背包

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

POJ 1187 陨石的秘密 动态规划

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

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

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

POJ 2111 Millenium Leapcow 动态规划

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

POJ 3169 Layout 差分约束

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

POJ 3188 Cellphones 枚举+hash

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

POJ 3186 Treats for the Cows 动态规划

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

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

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

POJ 1987 Distance Statistics 牛题 树的分治

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

POJ 1850 Code 动态规划

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

POJ 1837 Balance 动态规划

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

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

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

POJ 3519 Minimal Backgammon 动态规划

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

POJ 3256 Cow Picnic 宽搜

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

POJ 3257 Cow Roller Coaster 背包^2

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

POJ 1080 Human Gene Functions 动态规划

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

POJ 1170 Shopping Offers 动态规划

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

POJ 1695 Magazine Delivery 动态规划

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

POJ 2492 A Bug's Life 并查集

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

POJ 1324 Holedox Moving 贪食蛇

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

POJ 2437 Muddy roads 贪心

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

POJ 2436 Disease Management 排列组合

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

POJ 2434 Waves 模拟

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

POJ 2431 Expedition 贪心+堆

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

POJ 3040 Allowance 贪心

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

POJ 2430 Lazy Cows 动态规划

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

POJ 3047 Bovine Birthday 算日期

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

POJ 3039 Skiing 单源最短路径

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

POJ 3038 Flying Right 贪心

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

POJ 3046 Ant Counting 动态规划

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

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

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

POJ 2394 Checking an Alibi 阴人题

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

POJ 2135 Farm Tour 最小费用最大流

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

POJ 3049 Securing the Barn 水题/搜索

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

POJ 2395 Out of Hay 二分+深搜

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

POJ 2393 Yogurt factory 水题

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

POJ 2230 Watchcow 深搜

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

POJ 1659 Frogs' Neighborhood 搜索

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

POJ 2843 Cutting Cake 并查集

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

POJ 2228 Naptime 动态规划

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

POJ 2227 The Wedding Juicer FloodFill算法

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

POJ 2457 Part Acquisition 宽搜

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

POJ 2456 Aggressive cows 二分

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

POJ 2454 Jersey Politics 随机

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

POJ 3170 Knights of Ni 宽搜

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

POJ 3172 Scales 牛题

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

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

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

POJ 1478 Island of Logic 枚举

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

POJ 1476 Always On the Run 动态规划

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

POJ 1475 Pushing Boxes 推箱子游戏 宽搜

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

POJ 3168 Barn Expansion 快排

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

POJ 3167 Cow Patterns 牛题

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

POJ 3175 Finding Bovine Roots 简单计算

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

POJ 3174 Alignment of the Planets 无语题

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

POJ 1990 MooFest 树状数组

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

POJ 1989 The Cow Lineup 动态规划

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

POJ 2132 Cow Math 二分

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

POJ 1951 Extra Krunch 恶心题

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

POJ 1258 Agri-Net 最小生成树

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

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

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

POJ 2389 Bull Math 高精度整数

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

POJ 1988 Cube Stacking 并查集

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

POJ 2385 Apple Catching 动态规划

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

POJ 2010 Moo University - Financial Aid 堆

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

POJ 2008 Moo University - Team Tryouts 牛题

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

POJ 1985 Cow Marathon 动态规划/深搜

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

POJ 1986 Distance Queries 最近公共祖先

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

POJ 1984 Navigation Nightmare 并查集

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

POJ 2378 Tree Cutting 动态规划

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

POJ 2377 Bad Cowtractors 最小生成树

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

POJ 2376 Cleaning Shifts 贪心+快排

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

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

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

POJ 2180 Bale Figures 有意思的水题

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

POJ 2181 Jumping Cows 水题

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

POJ 2139 Six Degrees of Cowvin Bacon 宽搜

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

POJ 2019 Cornfields 动态规划

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

POJ 2018 Best Cow Fences 牛题

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

POJ 1338 Ugly Numbers 水题

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

POJ 3468 A Simple Problem with Integers 线段树

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

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

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

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

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

POJ 1142 Smith Numbers 数字游戏

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

POJ 1504 Adding Reversed Numbers 水题

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

POJ 2231 Moo Volume 快排

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

POJ 1270 Following Orders 全排列

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

POJ 1945 Power Hungry Cows 终极打表

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

POJ 2187 Beauty Contest 凸包直径

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

POJ 2184 Cow Exhibition 背包

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

POJ 3670 Eating Together 动态规划

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

POJ 3668 Game of Lines 哈希

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

POJ 3669 Meteor Shower 宽搜

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

POJ 3740 Easy Finding 剪枝+位操作

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

POJ 1063 Flip and Shift 智力题

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

POJ 1056 IMMEDIATE DECODABILITY 水题

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

POJ 1058 The Gourmet Club 暴搜

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

POJ 1048 Follow My Logic 有意思的题

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

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

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

POJ 1078 Gizilch 暴搜

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

POJ 1079 Ratio 分数操作

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

POJ 1081 You Who? 枚举+位运算

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