摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1032 题目大意：给出i,j，要求输出i j之间“3N+1”的循环次数的最大值。 关键思想：暴力，模拟。可以优化，因为某些大数在进行操作时，会变为已经求过的小数，之后的循环次数已求过。 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1031 题目大意：设计衣服。询问N个人对M个配饰的满意度，选择其中K个满意度最高的，降序输出序号。（若有满意度相同而名额不够，选择序号小的） 关键思想：在节省空间的前提下排好序。经典的序号排序思想 代码如 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1030 题目大意：在这个数字塔中，求M到N的最少步数。 关键思想：看规模，搜索一定不行。抽象线性的距离计算。竖直方向，左下方向，右下方向的向量是独立的。 代码如下： 辅助图 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029 题目大意：找出一串数字序列(长度为奇数)中出现次数>=(N+1)/2的数字并输出。 关键思想：map统计+遍历 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028 题目大意：问N由拆分成1-N这几种数字的和共有几种组合。 关键思想：动态规划。（关键是定义好状态，分类讨论完整） 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027 题目大意：求1-N的数列的第M个有序全排列 关键思想：用STL的next_permutation函数。或者康托展开 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1023 题目大意：序号为1~N的车厢按栈的方式随意进出站，问共有多少种出站结果。 关键思想：卡特兰数。高精度(因为递推式中有分数)。 卡特兰数解决的问题：任意两种操作，要求每种操作的总次数一样，且进行第k 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1097 题目大意：求n^p的末尾数 关键思想：循环节，与HDU1005思想类似http://www.cnblogs.com/G-M-WuJieMatrix/p/6407740.html，更简单 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005 题目大意：一个数列f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 给出A、B，求f(n)。 关键思想：考虑到f(n)只 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意：一列序列为s1的车厢是否能通过车站的中转以序列s2出站。白皮上有。 关键思想：栈的应用。如果待入站车厢是s2对应位置上的就进了再出，再看前面是否有符合要求的；否则只进不出。 代码如下： 阅读全文