1196: [HNOI2006]公路修建问题 Time Limit: 1 Sec  Memory Limit: 162 MB 题目连接 http://www.lydsy.com/JudgeOnline…

　　这道题用线段树做更方便更新和查询，但是其数据范围很大，因此要将离散化和线段树结合起来，算是一道比较经典的线段树+离散化的例题。 线段树的离散化有很多方法，在这里，我先用一次结点离散化，间接将源左右端点离散化的想法实现…

题目链接：BZOJ – 1907   题目分析 使用树形 DP，f[x][0] 表示以 x 为根的子树不能与 x 的父亲连接的最小路径数（即 x 是一个折线的拐点）。 f[x][1] 表示以 x 为…

Front compression Time Limit: 5000/5000 MS (Java/Others)    Memory Limit: 102400/102400 K …

Robot Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Others…

威威猫系列故事——打地鼠 Time Limit: 300/100 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Oth…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目大意：有n个长宽高不同的长方体要堆在一起。下面的长方体长宽严格小于上面的长方体，问最高能堆多高。长方体可翻转 关…

Ball 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5821 Description ZZX has a sequence of boxes numbered 1,2…

Aragorn’s Story Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://codevs.cn/problem/1060/ D…

Train Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Ja…

　　需要直接到达，因此源点经过三条边后必须要达到汇点，但为了保证网络流的正确性（路径可反悔），因此不可限制层次网络的最高层次为3，最好的方法既是让所有点拆分成两个点，一个点从汇点进入，一个点通向汇点，任意两点的路径则标注…

GPA Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4802 Des…