摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2501 题目大意：有2*N个格子，有2种牌（2*1的和2*2的），问有多少种铺满的方式。 关键思想：画图联想。找到递推式。 N为奇数时，dp[n]=2*dp[N-1]-1. N为偶数时，dp[n]=4*d 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2500 题目大意：输出方形HDU 关键思想：行数和列数对应 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2504 题目大意：a、c最大公约数为b。已知a、b，求最小的c(c!=b)。 关键思想：枚举 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目大意：有一张图上有墙或空地，放置炮台，同一直线不能放，问最多能放几个炮。 关键思想：暴力DFS，判断是否可放时考虑搜索顺序（也可用二分图最大匹配） 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意：N个点，求最近一对点的距离的一半。 关键思想：最傻瓜式的枚举所有点对的距离找最短 O(n^2)，会TLE。 分治可以优化成O(nlogn)。二分区间，考虑三种情形：点对的两点都在左区间、 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1034 题目大意：一圈小孩有初始糖果偶数颗。每次老师吹一次哨，孩子就要把自己糖的一半给右边的小孩。如果结余的糖果是奇数，老师就再给一颗。最后所有小孩糖果是相等的且为定值（因为最大值不会增，最小值不会减，相 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1033 题目大意：一张纸条，向上折（顺时针）或向下折（逆时针），侧视时，折叠线处视为90°。初始方向向右，每次10个单位描绘边缘。 题意巨坑，摆上潦草翻译： 对于被包装在小包裹里的产品来说，包含使用的方向 阅读全文