摘要：
http://codevs.cn/problem/1743/ (题目链接) 题意 给出一个序列{a1,a2,a3···}，要求维护这样一种操作：将前a1个数反转，若第a1等于1，则停止操作。 Solution 像这种带有反转区间的操作，大概就是splay了。码了一个晚上。。。 splay一般就是处理 阅读全文
摘要：
http://poj.org/problem?id=3522 (题目链接) 题意 求最小生成树的最大边与最小边差最小。 Solution 排序后滑动窗口维护 代码 阅读全文
摘要：
http://poj.org/problem?id=1987 (题目链接) 题意 给出一棵树，求树上距离不超过K的点对个数。 Solution 点分治，同poj1741。 代码 阅读全文
摘要：
http://poj.org/problem?id=1985 (题目链接) 题意 求树上两点间最长距离。题目背景以及输入描述请见poj1984。 Solution 树的直径。 代码 阅读全文
摘要：
http://poj.org/problem?id=1984 (题目链接) 题意 给出一棵树，这棵树是以平面直角坐标系为基准建立的，也就是每个节点最多只有上下左右4条边。现在动态建树，同时询问两点间的曼哈顿距离 Solution 一开始没看懂题，当做图写了个SPFA。。后来发现是树于是删掉重新写了个 阅读全文
摘要：
http://poj.org/problem?id=1020 (题目链接) 题意 有一个S*S的大蛋糕，还有许多正方形的小蛋糕，问能否将大蛋糕完整的分成所有的小蛋糕，不能有剩余。 Solution 像这种看起来很麻烦的基本上都是水题，然而poj上的所谓水题，我也是呵呵了。 在根据题意做完若干判断剪枝 阅读全文
摘要：
http://poj.org/problem?id=2114 (题目链接) 题意 给出一棵树，问是否存在两点间的距离为K。 Solution 点分治嘛，跟poj1741差不多。。 然而为什么我调了一个下午。。map真是坑死了，各种TLE，以后再也不写了。 代码 阅读全文
摘要：
http://poj.org/problem?id=1112 (题目链接) 题意 将n个人分成两组，每个人有认识的人，要求每一组中的人互相认识，并且两组人数之差尽可能的小，求如何分。 Solution 二分图染色的裸题，比较麻烦的是dp统计答案。。下午急着去打球，照着hzwer的程序码了一遍。 代码 阅读全文
摘要：
http://codevs.cn/problem/1170/ (题目链接) 题意 给出一个初始序列，判断能否通过两个栈的入栈和出栈操作构造出一个有序序列。若可以，输出字典序最小的方案。 Solution 还是想狙LCF才看的这道题，真的是很神啊。考场绝对做不出的题之一。 网上题解一大piang，那个 阅读全文
摘要：
http://poj.org/problem?id=1091 (题目链接) 题意 给出一张卡片，上面有n+1个数，其中最大的数为m，每次可以向前或者向后走卡片上面的步数。问有多少种方案选出n个数组成一张卡片，使得存在一种走的方案经过若干步后可以达到与起点距离为1的位置上。 Solution 今天考试 阅读全文
摘要：
http://poj.org/problem?id=3254 (题目链接) 题意 给出一块n*m的田地，有些能够耕种，有些不能。要求将牛两两不相邻的放在田中，牛的个数至少为1个。问有多少种放法。 Solution 状压dp水题。 f[i][j]表示第i行状态为j时，前i行的总方案数。 代码 阅读全文
摘要：
http://poj.org/problem?id=3342 (题目链接) 题意 给出一棵树，要求在不存在两个节点相邻的条件下，选出尽可能多的节点，并且判断是否有多种选法。 Solution 很水的树形dp，2个月前的自己Wa的不要不要的，现在的自己1A。。 ${f[i][0]}$表示${i}$不去 阅读全文
摘要：
http://poj.org/problem?id=1733 (题目链接) 题意 一个由0,1组成的序列，每次给出一段区间的奇偶，问哪一条信息不合法。 Solution 并查集。 题目中序列的长度有很大，单纯搜索一定会TLE。 我们用s[i]表示前i个数的前缀和，那么a b even意味着s[b]和 阅读全文
摘要：
http://poj.org/problem?id=1018 (题目链接) 题意 要买n个产品，每个产品有m种价格和宽度(我也不知道翻译过来到底是什么?），设n个产品的宽度的最小值为B，n个产品的价格和为P，要求B/P最大。 Solution dp。题目没说B的取值范围，坑死了。 f[i][j]表示 阅读全文
摘要：
http://poj.org/problem?id=1017 (题目链接) 题意 一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。 阅读全文
摘要：
http://poj.org/problem?id=1568 (题目链接) 题意 两人下4*4的井字棋，给出一个残局，问是否有先手必胜策略。 Solution 极大极小搜索。。 这里有个强力优化，若已经被下了的的格子数cnt小于等于4的话，那么一定是平局至于为什么，自己YY一下发现好像是这样的。。 阅读全文
摘要：
http://poj.org/problem?id=1085 (题目链接) 题意 A,B两人玩游戏，在一个大三角形上放火柴，若A放上一根火柴后成功组成一个三角形，那么这个三角形就归属于A，并且A被奖励再放一根火柴。最后谁三角形多谁就胜。 给出一个残局，判断是否存在先手必胜策略。 Solution 最 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1082 (题目链接) 题意 给出m块木柴，以及n块木板，要求将m块木柴做木板，要求将木柴切割成与木板一样的长度，问最多可以做成几块木板。 Solution 今日考题。乍一看，好像可以二分，然而并不会ch 阅读全文
摘要：
http://codevs.cn/problem/1086/ (题目链接) 题意 给出1~n总共n个数，对它们进行入栈出栈操作，问一共有多少种不同的方案。 Solution 找规律手玩前5个1 2 5 14 42发现是卡特兰数，再见。 代码 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3240 (题目链接) 题意$${F[1][1]=1}$$$${F[i][j]=a*F[i][j-1]+b (j!=1)}$$$${F[i][1]=c*F[i-1][m]+d (i!=1)}$$ 求解${ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1951 (题目链接) 题意 废话一堆。。求解：$$g^{\sum_{d|n} C_n^d}~mod~p$$ Solution 真的是数论经典题，什么都用上了。 因为费马小定理，每$p-1$个$g$相乘会 阅读全文
摘要：
先看一道poj上的题目：【poj1006】 Biorhythms 题意： 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力 阅读全文
摘要：
http://poj.org/problem?id=1061 (题目链接) 题意 两只青蛙在周长为L的球上沿一条直线向一个方向跳，每只每次分别跳m,n米，它们一开始分别在X，Y处，问跳几次两青蛙可以在同一点上。 Solution 设需要跳t次，我们可以列出方程：${m*t+X=n*t+Y(mod~L 阅读全文
摘要：
http://uoj.ac/problem/147 (题目链接) 题意 打牌。。。 Solution 其实很简单的搜索，当年还是太年轻了。稍微想一想，顺子肯定是要先打掉的，因为顺子所包含的牌最多，所以我们可以以打出了多少张顺子为状态进行搜索，每一种状态，贪心去计算一下对于当前状态还需要打多少次才能将 阅读全文
摘要：
http://poj.org/problem?id=2774 (题目链接) 题意 给出两个只包含小写字母的字符串，求出最长连续公共子串。 solution 第一次用后缀数组，感觉有点神。。。才发现原来sa[0]是没用的。。 将两个字符串合并为一个，并用分隔符隔开。之后跑后缀数组，求出height[] 阅读全文