当前标签：POJ

POJ #3041 Asteroids 3041 二分图最小覆盖最大匹配匈牙利算法

bw98 2018-04-14 23:38 阅读:186 评论:0 推荐:0

POJ #1273 Drainage Ditches 网络流(最大流) 模板题 EK算法 Dinic算法

bw98 2018-04-11 18:48 阅读:217 评论:0 推荐:0

POJ #2002 Squares 枚举+哈希数学(正方形与三角形的关系) 静态链接法哈希

bw98 2018-03-10 16:00 阅读:585 评论:0 推荐:0

POJ #2513 Colored Sticks 连通图欧拉通路并查集 Trie树动态/静态建树

bw98 2018-03-06 19:47 阅读:285 评论:0 推荐:0

POJ #1125 Stockbroker Grapevine Floyd Bfs

bw98 2018-03-02 20:25 阅读:181 评论:0 推荐:0

POJ #2485 Highways MST中的最大边权

bw98 2018-02-24 19:19 阅读:212 评论:0 推荐:0

POJ #1789 Truck History 最小生成树(MST) prim 稠密图链式向前星

bw98 2018-02-23 20:29 阅读:383 评论:0 推荐:0

POJ #2253 Frogger 变种Dijkstra

bw98 2018-02-20 17:06 阅读:468 评论:0 推荐:0

POJ #1062 昂贵的聘礼有限制的最短路枚举+dijkstra求最短路

bw98 2018-02-17 09:43 阅读:316 评论:0 推荐:0

POJ #3259 Wormholes 判负环 SPFA

bw98 2018-02-16 11:02 阅读:167 评论:0 推荐:0

POJ #1860 Currency Exchange 最短路径算法 Bellman-ford SPFA 判断负环

bw98 2018-02-15 21:59 阅读:290 评论:0 推荐:0

POJ #1042 Gone Fishing 贪心

bw98 2018-02-12 23:27 阅读:262 评论:0 推荐:0

POJ #1230 Pass-Muraille 贪心

bw98 2018-02-11 15:40 阅读:361 评论:0 推荐:0

POJ #1328 Radar Installation 区间贪心数学题(雾

bw98 2018-02-10 15:03 阅读:220 评论:0 推荐:0

POJ #1260 型如" E[j] = opt{D+w(i,j)} "的简单DP 线性DP

bw98 2018-02-08 10:09 阅读:263 评论:0 推荐:0

POJ #1836 型如" E[j] = opt{D+w(i,j)} "的简单DP 线性DP

bw98 2018-02-07 11:17 阅读:333 评论:1 推荐:0

POJ #3267 The Cow Lexicon 型如" E[j] = opt{D+w(i,j)} "的简单DP 字符串匹配

bw98 2018-02-05 20:25 阅读:220 评论:0 推荐:0

POJ #1384 Piggy-Bank 深入理解完全背包及其优化

bw98 2018-02-01 23:41 阅读:584 评论:0 推荐:0

POJ #3624 Charm Bracelet 深入理解01背包以及其优化

bw98 2018-01-31 19:19 阅读:332 评论:0 推荐:0

POJ #1458 Common Subsequence LCS 型如“E[i,j]=opt{ D[i-1,j]+xi, D[i,j-1]+yj, D[i-1][j-1]+zij }” 的双线DP

bw98 2018-01-30 11:45 阅读:216 评论:0 推荐:0