content
文章平均质量分 77
After0514
这个作者很懒,什么都没留下…
展开
-
网络流题库1
【HDU】 1532 Drainage Ditches(入门) [最大流] 3549 Flow Problem(入门) [最大流] 3572 Task Schedule(基础) [最大流]任务分配,判断满流 2732 Leapin' Lizards(较难) [最大流] 3338 Kakuro Extension(较难,好题) [最大流][数和]神奇最大流行转载 2015-03-13 16:51:35 · 455 阅读 · 0 评论 -
搜索题库
转载:http://blog.csdn.net/acm_cxlove/article/category/1161578 HDU 1813 Escape from Tetris IDA*搜索 HDU 3459 Rubik 2×2×2 二阶魔方还原(IDA*) HDU 1401 Solitaire 双向BFS HDU 3567 Eight II 八数码(2) ZOJ 2477 Magic C转载 2015-03-21 00:35:50 · 829 阅读 · 0 评论 -
网络流题库2
最大流 POJ 1273 Drainage Ditches POJ 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 · 452 阅读 · 0 评论 -
线段树
转载:http://blog.csdn.net/shiqi_614/article/details/8228102 之前做了些线段树相关的题目,开学一段时间后,想着把它整理下,完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目,其博文地址Here,然后也加入了自己做过的一些题目。整理时,更新了之前的代码风格,不过旧的代码仍然保留着。 同样分成四类,转载 2015-03-18 17:15:20 · 509 阅读 · 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 · 562 阅读 · 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 · 347 阅读 · 0 评论 -
常见经典算法连接
1,无源无汇,最小割,SW算法 http://www.cnblogs.com/ylfdrib/archive/2010/08/17/1801784.html http://wenku.baidu.com/view/fdb484c3bb4cf7ec4afed08b.html 2,kmp算法 http://blog.csdn.net/yutianzuijin/article/detai原创 2015-04-07 15:30:31 · 391 阅读 · 0 评论 -
图论题库
转载出处:http://blog.csdn.net/ffq5050139/article/details/7832991? 后边的数字是我统计时的A题人数,人数要比星号有意义的多 =============================以下是最小生成树+并查集======================================? 【HDU】? 1213 How Many Tabl转载 2015-03-16 15:52:37 · 1376 阅读 · 0 评论