哇咔咔咔

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047 题目大意：用E O F三个字符组成字符串要求OO不能相邻 关键思想：画出树，考察0和非0个数的关系。 代码如下： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2045 题目大意：用3种颜色对一行格子涂色，要求相邻两格颜色不同且首尾不相同。求涂法总数 关键思想：设N个格子首尾不同的涂色总数为dp[N]，初始化为{0,3,6,6}; 我们想要递推，所以看看dp[i- 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1398 题目大意：有硬币面值为平方数，最大是17^2.输入m，问零钱组合成m元有多少种方法。 关键思想：组合问题。普通母函数 代码如下： 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/626/C 题目大意： 有n个人用高度为2的砖往上搭，有m个人用高度为3的砖往上搭。每个人可用的砖块数是无限的，但是要求每个人搭的塔的高度，求所有可行情况中塔的最高高度的最小值。 关键思想：贪心，当且仅当高度 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目大意：有n个长宽高不同的长方体要堆在一起。下面的长方体长宽严格小于上面的长方体，问最高能堆多高。长方体可翻转 关键思想：动态规划 代码如下： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1084 题目大意：共5道题，N个学生。做出5道满分，0道50分。做出1—4道的同学，若在前50%（向下取整），则获得95、85、75、65，若在后50%则获得90、80、70、60. 关键思想：结构体排序 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061 题目大意：求N^N的个位数 关键思想：对1个N来说，乘方时末尾会循环。对所有N来说，结果以20为周期。 代码如下（第一种方法：循环节）： （第二种方法：打表） 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1060 题目大意：求N^N的最高位数字。 关键思想：换底公式使结果变为10^(N*log10(N))，再除以10^(digits-1)就OK了。 代码如下： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1063 题目大意： 关键思想：JAVA or 高精度连乘。从这道题开始，我以后高精度都打算java写了。 代码如下： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1048 题目大意：对一串字符串进行加密：每个英文字母变为字母表此后第五位，其他字符无变化。给出密码，要求翻译为原串。 关键思想：字符串处理 代码如下： 阅读全文