摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2300 题意：给点，有以下操作:删去一个点，询问这些点构成凸包的周长。 思路:用splay维护上凸壳，splay排序的关键字是X，同时还要记录每个点与左右点的斜率，当加入一个点时，我们找到它应该在的X的 阅读全文
摘要：
题目大意：给出一棵n个节点的树，统计树中长度为k的路径的条数（1<=n<=50000 , 1<=k<=500） 思路:树分治！ 阅读全文
摘要：
http://codeforces.com/contest/4/problem/D 题目大意： 给出n个信封，这n个信封有长和宽，给出卡片的尺寸，求取能够装入卡片的最长的序列，序列满足后一个的长和宽一定大于前一个，求最长的这个序列的长度，并且给出一组可行解。 思路:最长上升子序列 阅读全文
摘要：
http://codeforces.com/problemset/problem/566/F 题目大意： 有n个点，点上有值a[i], 任意两点(i, j)有无向边相连当且仅当 (a[i] mod a[j])==0||(a[j] mod a[i])==0 问这幅图中的最大连通子图是多少。 思路:直接 阅读全文
摘要：
http://codeforces.com/contest/56/problem/D 题目大意： 一个字符串变为目标字符串，可以执行插入，置换和删除3种操作，求最少操作数。 思路:dp[i][j]代表当前串前i个变成目标串前j个的最小花费。 阅读全文
摘要：
http://codeforces.com/contest/596/problem/D 题目大意: 有n棵树排成一排,高度都为h. 主人公要去砍树,每次等概率地随机选择没倒的树中最左边的树或者最右边的树把它砍倒.每棵树被砍到后,有p的概率会往左边倒,(1-p)的概率往右边倒. 树倒下后如果压到别的树 阅读全文
摘要：
http://codeforces.com/contest/149/problem/D 题目描述： 给一个合法的括号串，然后问这串括号有多少种涂色方案，当然啦！涂色是有限制的。 1,每个括号只有三种选择：涂红色，涂蓝色，不涂色。 2,每对括号有且仅有其中一个被涂色。 3,相邻的括号不能涂相同的颜色， 阅读全文
摘要：
http://codeforces.com/contest/13/problem/C 题目大意 给定一个含有N个数的序列，要求你对一些数减掉或者加上某个值，使得序列变为非递减的，问你加减的值的总和最少是多少？ 思路:所有数最终构成的集合一定是一开始所有数构成数的集合的子集，因此dp[i][j]代表当 阅读全文
摘要：
http://codeforces.com/problemset/problem/437/E 题意：求一个多边形划分成三角形的方案数 思路:区间dp，每次转移只从一个方向转移(L,R连线的某一侧)，能保证正确。 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1492 思路: 问题转变为维护一个凸包，每次转移都找凸包上的点，并更新凸壳 可以用splay维护，或者说，可以用cdq分治去维护，左半边构成的凸壳对右半边答案的影响~ Splay代码 阅读全文