摘要：
题目链接：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对应位置上的就进了再出，再看前面是否有符合要求的；否则只进不出。 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1017 题目大意：给定m，n。要求数出共有多少对（a，b）满足0<a<b<n 且 (a^2+b^2+m)/(a*b)为一个整数。 关键思想：暴力。格式控制很坑。between！between！betwee 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1013 题目大意：求数字根。 给一个数，不断进行各位数字相加的操作，直到结果为一位数，输出结果。 关键思想：九余数定理的应用（一个数各位之和与该数模9同余），很巧妙。证明请看http://blog.csd 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009 题目大意：和N只猫做生意。付Fi猫食得Ji豆子或者付部分猫食得相应比例的豆子。你有M个猫食问最多能得到多少豆子。 关键思想：按性价比排序，简单贪心 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1014 题目大意： 有Step和Mod两个数可以生成循环序列：0、Step %Mod、2Step%Mod、3Step%Mod……。 给出这两个数，问能否使生成的序列中包含0、1、2、……Mod-1.若能就 阅读全文