摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4489题意：给一个n,求n个高矮不同的人排成一排使得高、矮依次排列的种数。详细思路参考：http://blog.csdn.net/bossup/article/details/9915647这类题都是独立... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5170题意：给n个士兵排队，每个士兵三种G、R、P可选，求至少有m个连续G士兵，最多有k个连续R士兵的排列的种数。详细解法：http://blog.csdn.net/cc... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4602题意：对于每个数的分解，列出其元素的出现的个数。 1 2 3 4 51 1 25 12 282 12 5 123 1 2 54 1 25 ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4341题意：一个人在原点（0，0）抓金子，每块金子有一个获得需要的时间t和价值v。而且有的金子可能在一条直线上，那只能先抓近的，再抓远的。求在给定时间T下，所能获得的最大价值。分析：将所有点按照斜率再按距... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2713题意：有N个点，每个点都有一个值x，每次进行跳跃，当跳到自己所跳的第奇数个点是+x，第偶数个点时-x。分析：这题dp状态转移方程不难想，dp[i][0]表示偶次数跳到第i个点是达到的最大值，dp[i... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2712题意：是求最短的非子串（子串不要求连续）的长度。分析：把序列划分为尽量多（假设为ans）的含有1~k的连续子序列，则答案就是ans+1.因为要让长度为ans的序列全部出现，必须满足第一个数字可以取1... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2861题意：n个板凳有m个人坐，求刚好将序列分成k段的方式。分析： a[n][m][k]=a[n-1][m][k]+b[n-1][m][k-1];b[n][m][k]=a[n-1][m-1][k-1]+b... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3732题意：Ahui学习英语单词，每个单词都是不同的，并且都有自身的价值量 w 和难度值 c （0#include #include #include #include #include #include... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2845题意：给你一个n*m的矩阵，每个位置有一定数量的豆子，如果你去map[x][y]位置上的豆子，则map[i-1][]行和map[i+1][]行，以及map[i][j-1]和map[i][j+1]位置... 阅读全文