随笔分类 -  图论

上一页 1 ··· 7 8 9 10 11 12 下一页
bzoj3037 创世纪
摘要：动规 树状动规 或者类似拓扑排序的贪心 阅读全文
posted @ 2016-07-05 23:06 SilverNebula 阅读(328) 评论(0) 推荐(0) 编辑
CodeForces 559C Gerald and Giant Chess
摘要：动规 乘法逆元 阅读全文
posted @ 2016-07-05 10:33 SilverNebula 阅读(312) 评论(0) 推荐(0) 编辑
POJ2288 Islands and Bridges
摘要：动规 状态压缩 哈密顿回路 阅读全文
posted @ 2016-07-04 22:36 SilverNebula 阅读(232) 评论(0) 推荐(0) 编辑
POJ1741 Tree
摘要：树 点分治 阅读全文
posted @ 2016-07-04 20:01 SilverNebula 阅读(239) 评论(0) 推荐(0) 编辑
CODEVS1995 || TYVJ1863 黑魔法师之门
摘要：并查集 阅读全文
posted @ 2016-07-04 19:46 SilverNebula 阅读(290) 评论(0) 推荐(0) 编辑
POJ1737 Connected Graph
摘要：动归 数学问题 计数 卧槽简直难 阅读全文
posted @ 2016-07-04 10:43 SilverNebula 阅读(436) 评论(2) 推荐(0) 编辑
POJ3714 Raid
摘要：分治 矩形分割求最近点对 阅读全文
posted @ 2016-07-03 23:03 SilverNebula 阅读(283) 评论(0) 推荐(0) 编辑
TYVJ P1403 [NOIP2010]关押罪犯
摘要：分治 二分法 二分图染色 阅读全文
posted @ 2016-07-03 20:36 SilverNebula 阅读(259) 评论(0) 推荐(0) 编辑
COGS8 备用交换机
摘要：tarjan 割点 阅读全文
posted @ 2016-06-22 23:52 SilverNebula 阅读(303) 评论(0) 推荐(0) 编辑
POJ 1466 Girls and Boys
摘要：二分图最大匹配 匈牙利算法 阅读全文
posted @ 2016-06-21 18:36 SilverNebula 阅读(283) 评论(0) 推荐(0) 编辑
bzoj3442 学习小组
摘要：网络流-费用流 阅读全文
posted @ 2016-06-20 23:57 SilverNebula 阅读(271) 评论(0) 推荐(0) 编辑
POJ2135 Farm Tour
摘要：图论 费用流 阅读全文
posted @ 2016-06-16 23:41 SilverNebula 阅读(157) 评论(0) 推荐(0) 编辑
POJ 1149 PIGS
摘要：Dinic普通网络流 阅读全文
posted @ 2016-06-16 00:01 SilverNebula 阅读(274) 评论(0) 推荐(0) 编辑
HDU1242 Rescue
摘要：有特殊情况的BFS 阅读全文
posted @ 2016-06-14 23:21 SilverNebula 阅读(248) 评论(0) 推荐(0) 编辑
POJ1979 Red and Black
摘要：普通的DFS练习 阅读全文
posted @ 2016-06-14 23:16 SilverNebula 阅读(141) 评论(0) 推荐(0) 编辑
洛谷P1262 间谍网络
摘要：BFS Tarjan强连通分量 阅读全文
posted @ 2016-06-12 23:45 SilverNebula 阅读(377) 评论(0) 推荐(1) 编辑
POJ 2186 Popular Cows
摘要：tarjan强连通分量 阅读全文
posted @ 2016-06-11 11:26 SilverNebula 阅读(189) 评论(0) 推荐(0) 编辑
Openjudge 235 丛林中的路
摘要：Prim最小生成树 阅读全文
posted @ 2016-06-09 19:56 SilverNebula 阅读(894) 评论(0) 推荐(1) 编辑
cogs896 圈奶牛
摘要：数学问题 计算几何 凸包 阅读全文
posted @ 2016-06-09 18:25 SilverNebula 阅读(185) 评论(0) 推荐(0) 编辑
bzoj1670 Usaco2006 Building the Moat护城河的挖掘 [凸包模板题]
摘要：凸包模板题 阅读全文
posted @ 2016-06-08 22:28 SilverNebula 阅读(288) 评论(0) 推荐(0) 编辑

上一页 1 ··· 7 8 9 10 11 12 下一页
AmazingCounters.com