摘要：
http://poj.org/problem?id=1067 (题目链接) 题意 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆 阅读全文
摘要：
http://poj.org/problem?id=1080 (题目链接) 题意 给出两个只包含字母ACGT的字符串s1、s2，可以在两个字符串中插入字符“-”，使得s1与s2的相似度最大。 Solution 动态规划。 用f[i][j]表示字符串s1前i位和s2前j位的最大相似度，转移很简单，直接 阅读全文
摘要：
http://poj.org/problem?id=1088 (题目链接) 题意 给出一个矩阵，任意选择一个起点，每次只能向周围4个格子中的值比当前格子小的格子移动，求最多能移动多少步。 Solution 其实很简单，将矩阵中的值进行排序，从小到大更新。比如说当前点（i，j），它只能由周围4个点走到 阅读全文
摘要：
http://poj.org/problem?id=1745 (题目链接) 题意 给出n串数，可以在其两两之间添加+或-，判断是否存在某种方案使得出的表达式的答案可以整除k。 Solution 水题一道，勉强算是dp吧。。 先把每个数都mod k，f[i][j]表示到第i个数是否存在一种方案使得答案 阅读全文
摘要：
http://poj.org/problem?id=2342 (题目链接) 题意 没有上司的舞会。。。 Solution 树形dp入门题。 dp[i][1]表示第i个节点的子树当节点i去时的最大值，dp[i][0]表示第i个节点的子树当节点i不去时的最大值。转移很好转，dp[i][0]=max(dp 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1191 （题目链接） 题意 有m个问题，n个锦囊妙计，每个锦囊妙计可以解决一个问题，每个问题有两个锦囊妙计可以解决，求最多可以使用锦囊妙计解决几个问题。 Solution 裸的二分图匹配。将m个问题看成 阅读全文
摘要：
http://poj.org/problem?id=3020 (题目链接) 题意 给出一个矩阵，矩阵中只有‘＊’和‘o’两种字符，每个‘＊’可以向它上下左右四个方位上同为‘＊’的点连一条边，求最少需要连多少条边才能使所有‘＊’被至少一条边连接。 Solution 二分图最小路径覆盖。将每个‘＊’拆成 阅读全文
摘要：
http://poj.org/problem?id=1274 (题目链接) 题意 懒得写了 Solution 二分图匹配裸题。注意清空数组。 代码 阅读全文
摘要：
http://poj.org/problem?id=2724 (题目链接) 题意 Mike有一个机器可以帮助他清理奶酪，每个奶酪由一个n位二进制数表示，机器上一共有n个按钮，每个按钮有1，0，＊，其中‘＊’表示既可以是1也可以是0。每次操作都可以命令机器生成一个二进制数。因此机器可以表示出一个或两个 阅读全文
摘要：
http://poj.org/problem?id=2226 (题目链接) 题意 给出一个只包含‘．’和‘＊’的矩阵，用任意长度的宽为1的木板覆盖所有的‘＊’而不覆盖‘．’，木板必须跟矩形的长或宽平行。问最少需要多少块木板。 Solution 这道题的构图非常巧妙，堪称经典构图。对于每一个‘＊’，要 阅读全文
摘要：
http://codevs.cn/problem/1257/ (题目链接) 题意 在等腰三角形上打砖块，总共有m发炮弹，每块砖有一个权值，求打出的最大权值 Solution 今天考试题，考场上的2个小时就此荒废了，1班是毛戏了。。看来dp还是有待提高，是时候多做做题了。 此题一看就是dp对吧，就算不 阅读全文
摘要：
http://poj.org/problem?id=2186 (题目链接) 题意 给出一个n个点m条边的有向图，求其中没有出度强连通分量所包含的点有几个 Solution 其实这道题的题解已经在“题意”中给出了= =，先Tarjan跑出强连通分量，之后模拟给缩点后的图连边（其实并不用真的连边），来统 阅读全文
摘要：
http://poj.org/problem?id=1236 (题目链接) 题意 给定一个有向图，求：1．至少要选几个顶点，才能做到从这些顶点出发，可以到达全部顶点；２．至少要加多少条边，才能使得从任何一个顶点出发，都能到达全部顶点。 Solution 先用Tarjan缩点，所以原图就变成了一个有向 阅读全文
摘要：
http://poj.org/problem?id=1144 (题目链接) 题意 求无向图的割点。 Solution Tarjan求割点裸题。并不知道这道题的输入是什么意思，也不知道有什么意义= =，欺负我英语不好是吗。。。 代码 阅读全文
摘要：
http://poj.org/problem?id=3177 (题目链接) 题意 给出一个n个节点m条边的无向图，求最少连几条边使图中没有桥。 Solution 我们可以发现，用最少的边使得图中没有桥，那么就是将图缩点得到树，求使每个叶子节点相连所需要的最少边数，即 （叶子节点个数+1）／2 。 T 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1857 (题目链接) 题意 给出两条线段AB和CD，在AB上的速度为P，在CD上的速度为Q，在AB，CD之外的平面上速度为R，求从A到D的最短时间。 Solution 三分套三分。 三分法是个很基础的东 阅读全文
摘要：
http://poj.org/problem?id=1006 (题目链接) 题意 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情 阅读全文
摘要：
http://poj.org/problem?id=1007 (题目链接) 题意 给出m个字符串，将其按照逆序对个数递增输出。 Solution 树状数组经典应用。 代码 阅读全文
摘要：
http://poj.org/problem?id=1009 (题目链接) 不得不说，poj上的水题还是质量非常高的= =，竟然让本大爷写了一下午。 转自：http://blog.sina.com.cn/s/blog_6e63f59e01012mxb.html 题意 给出一个矩阵，有一种简单的算法： 阅读全文
摘要：
http://poj.org/problem?id=1010 (题目链接) 感到了英语深深的恶意。。。 题意（真的很难懂。。。。） 第一行数字是邮票的面值，每一个数字就是一个不同的种类，哪怕面值相同。以0结束。第二行数字是顾客所需要的邮票总面值。每个数字就是一个顾客的需求，以0结束。每两行是一组ca 阅读全文
摘要：
http://poj.org/problem?id=1012 (题目链接) 半年前的考试题。。任然清晰的记得那次差10分就AK。。。 题意 约瑟夫环，有前k个好人，后k个坏人，要求使得后k个坏人先死的最小m。 Solution 很水的约瑟夫问题。。半年前还是暴力模拟+打表。。醉了。 无论是用链表实现 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1050 (题目链接) 题意 给出一个无向图，求图中两点间某条路径使得最大权值除以最小权值的值最小 Solution 今天考试题，写了个萎的dijistra，30分。。。 正解是滑动窗口+最小生成树（其实 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1046 (题目链接) 题意 给出一个数列，求数列中长度为L的下标字典序最小的上升子序列。 Solution 将数列倒过来求一遍不上升子序列，记录下以当前数为结尾的最长不上升序列的长度，也就是记录下了原数 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1037 (题目链接) 题意 有n个boy和m个girl排成一排，求使得任意一段的boy个数girl个数的差不超过k的方案数。 Solution dp。 对于一段确定的人，设为A，那么只有A的后缀中男孩与 阅读全文
摘要：
http://poj.org/problem?id=1015 (题目链接) 题意 随机挑选ｎ个人作为陪审团的候选人，然后再从这ｎ个人中选m 人组成陪审团。选ｍ人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0 到20。为了公平起见，法官选出陪审团的原则是：选出的ｍ个人，必须满 阅读全文