题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2045 题目大意:用3种颜色对一行格子涂色,要求相邻两格颜色不同且首尾不相同。求涂法总数 关键思想:设N个格子首尾不同的涂色…
HDU 2047 [阿牛的EOF牛肉串] 递推
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047 题目大意:用E O F三个字符组成字符串要求OO不能相邻 关键思想:画出树,考察0和非0个数的关系。 代码如下: #…
HDU 1398 [Square Coins]母函数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1398 题目大意:有硬币面值为平方数,最大是17^2.输入m,问零钱组合成m元有多少种方法。 关键思想:组合问题。普通母函数…
HDU 1069 [Monkey and Banana] 动态规划
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目大意:有n个长宽高不同的长方体要堆在一起。下面的长方体长宽严格小于上面的长方体,问最高能堆多高。长方体可翻转 关…
HDU 1084 [What Is Your Grade?] 结构体排序
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1084 题目大意:共5道题,N个学生。做出5道满分,0道50分。做出1—4道的同学,若在前50%(向下取整),则获得95、8…
HDU 1061 [Rightmost Digit] 规律
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1061 题目大意:求N^N的个位数 关键思想:对1个N来说,乘方时末尾会循环。对所有N来说,结果以20为周期。 代码如下(第…
HDU 1060 [Leftmost Digit]数学
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1060 题目大意:求N^N的最高位数字。 关键思想:换底公式使结果变为10^(N*log10(N)),再除以10^(digi…
HDU 1063 [Exponentiation]高精度
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1063 题目大意: 关键思想:JAVA or 高精度连乘。从这道题开始,我以后高精度都打算java写了。 代码如下: imp…
HDU 1048 [The Hardest Problem Ever] 字符串处理
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1048 题目大意:对一串字符串进行加密:每个英文字母变为字母表此后第五位,其他字符无变化。给出密码,要求翻译为原串。 关键思…
HDU 1019[Least Common Multiple] GCD
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1019 题目大意:求n个数的最大公约数 关键思想:最大公倍数等于乘积除以最大公约数。LCM具有结合律和交换律 代码如下 //…
HDU 1058 [Humble Numbers] 数组生成
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058 题目大意:Humble number是质因数只可能有2,3,5,7的数。输入n,格式化输出第n个Humble num…
HDU 1088 [Write a simple HTML Browser] 字符串处理
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1088 题目大意:给一段网页源文本,要求转换成可视文本。规则:word挤不下就换行,否则正常输出。遇到<br>换…