
content
文章平均质量分 77
After0514
这个作者很懒,什么都没留下…
展开
-
网络流题库1
【HDU】1532Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Lizards(较难) [最大流]3338 Kakuro Extension(较难,好题) [最大流][数和]神奇最大流行转载 2015-03-13 16:51:35 · 472 阅读 · 0 评论 -
搜索题库
转载:http://blog.youkuaiyun.com/acm_cxlove/article/category/1161578HDU 1813 Escape from Tetris IDA*搜索HDU 3459 Rubik 2×2×2 二阶魔方还原(IDA*)HDU 1401 Solitaire 双向BFSHDU 3567 Eight II 八数码(2)ZOJ 2477 Magic C转载 2015-03-21 00:35:50 · 857 阅读 · 0 评论 -
网络流题库2
最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's Chance(构图)POJ 1459 Power Network(构图)POJ 2112 Optimal Milking (二分)POJ 2455 Secret Milking Machine (二分)POJ 31转载 2015-03-13 17:01:58 · 471 阅读 · 0 评论 -
线段树
转载:http://blog.youkuaiyun.com/shiqi_614/article/details/8228102 之前做了些线段树相关的题目,开学一段时间后,想着把它整理下,完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目,其博文地址Here,然后也加入了自己做过的一些题目。整理时,更新了之前的代码风格,不过旧的代码仍然保留着。 同样分成四类,转载 2015-03-18 17:15:20 · 532 阅读 · 0 评论 -
dp
DP一直是我的盲点,仅仅接触过两道最简单的DP,从来没有系统学习和总结过DP题目,以下是HDU上的46道DP题状态转移方程,供以后系统学习DP用 1.Robberies 连接 :http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最转载 2015-02-12 00:15:22 · 589 阅读 · 0 评论 -
线段树,树状数组
HDU5195 http://acm.hdu.edu.cn/showproblem.php?pid=5195经鉴定水题,现场没做出来,唉HDU5196 http://acm.hdu.edu.cn/showproblem.php?pid=5196 Problem C - DZY Loves Inversions考虑如何计算一个区间中有多少个子区间的逆序对数小于等于K。这样做两遍就能算原创 2015-03-28 23:58:11 · 366 阅读 · 0 评论 -
常见经典算法连接
1,无源无汇,最小割,SW算法http://www.cnblogs.com/ylfdrib/archive/2010/08/17/1801784.htmlhttp://wenku.baidu.com/view/fdb484c3bb4cf7ec4afed08b.html2,kmp算法http://blog.youkuaiyun.com/yutianzuijin/article/detai原创 2015-04-07 15:30:31 · 417 阅读 · 0 评论 -
图论题库
转载出处:http://blog.youkuaiyun.com/ffq5050139/article/details/7832991?后边的数字是我统计时的A题人数,人数要比星号有意义的多=============================以下是最小生成树+并查集======================================?【HDU】?1213 How Many Tabl转载 2015-03-16 15:52:37 · 1405 阅读 · 0 评论