摘要： 在此保存下近段时间做的DP在字符匹配上的实现的题目对于不同的字符串来说，2者只能不断将下标往后推移来实现匹配从而得到的最大匹配数如 abcd 和 dcba 这个最大匹配数只能为1，因为两个d匹配后，在第一个字符串中是不能再拿前面的字符进行匹配的（当然你要是匹配a，b，c也是一样的道理）对于每一道题目... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2352题目大意：对于每一颗星星来说，都有一个属于自己的level，这个值为其他星星x，y坐标均不大于本星星的个数。输入时按先y由小到大，再x由小到大排列，无相同位置的星星仔细一想其实这道题目根本不需要用到y，我是反向来思考的，构建一个保... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3264题目大意：在给定一堆牛的数量以及其高度的时候，每次给定一段区间，求这个区间内最高的牛和最矮的牛的高度之差为多少。可以直接利用RMQ求出区间最大最小相减即可，一道模板题- -。 1 #include 2 #include 3 #... 阅读全文

摘要： 题目大意：给定一系列的数，并能够不断往里添加数使这个序列得到更新，问第k大的数是几这里可以用两种方法来做：1.运用优先队列将其由小到大保存，令队列里的数据始终只有k个，那么队首元素就是最小值2.运用堆排列，同样也只是在堆中存放k个元素，将最小值的位置放在堆顶，当超过k个的元素加入时，如果加入的数大于... 阅读全文

摘要： 1.HDU 1166 http://acm.hdu.edu.cn/showproblem.php?pid=1166题目大意：了解地方的兵营人数，每次询问告知区间内的总人数，其中会有兵营人数变更的更新操作这里要用到求和的query：int query(int x,int y){ int i=D+x-1... 阅读全文

摘要： POJ 1201给你N个闭区间。每个区间分别为[ai,bi]，你必须在这个区间上至少取ci个不同的整数。现要求所有区间满足各自的条件。问最少需要选多少个点。例如[3,7](3) [8,10](3) [6,8](1) [1,3](1) [10,11](1)我们最少需要选6个点:3 4 6 8 9 10... 阅读全文

摘要： 题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1256题目大意： 在另一个平行宇宙中，有一个神奇的国度名叫天朝。天朝一共有N个城市（标号分别为1, 2, …, N），M条道路，为了方便交通管制，天朝的M条道路都是单行道。 不久前天朝大... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行... 阅读全文

摘要： 题目大意：给你一堆砝码的质量和一个天平，利用砝码放在天平上可以称出物品的质量，问在1到所有砝码的质量之和的范围内有哪些整数数据是测不到的，如若没有输出0，否则输出测不出的质量的个数，并在第二行的时候将其一个个输出题目链接：http://acm.hdu.edu.cn/showproblem.php?p... 阅读全文

摘要： Problem F Codeforces 16E这道题是一道数位Dp将鱼的死活列为0两种状态然后找DP关系•题意：有n(n 2 #include 3 #include 4 using namespace std; 5 6 double dp[1>=1;14 }15 return... 阅读全文