摘要：
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28436贪心 按照工作执行时间的从长到短进行排序，之后计算总的执行时间（反证见刘汝佳P4）计算方法： 先按照交代任务的时间依次累加，就是本次任务开始执行时的时间... 阅读全文
摘要：
HDOJ 2084 数塔 【dp】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2084状态是从当前位置出发的最大和 转移方程是当前的数值 加上下面两个方向的位置开始的最大和 即dp[i][j] = a[i][j] + max(dp[i+1][... 阅读全文
摘要：
HDOJ 1465 不容易系列之一 【错排公式 递推】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1465题目就是说n个信封全部装错信的可能性是多少 可以使用欧拉全错排公式：f(n)=n![1/2!-1/3!+1/4!+…+(-1)^n*1/n!... 阅读全文
摘要：
HDOJ 2046 骨牌铺方格 【递推】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2046铺2*1只有一种情况（一竖） 2*2有两种情况（两横或两竖） 2*n (n≥3)时 可以先铺1块竖着，再铺n-1块 还有先铺2块横着（两块竖着... 阅读全文
摘要：
HDOJ 2044 一只小蜜蜂… 【递推】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2044就是个斐波那契数列 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6... 阅读全文
摘要：
HDOJ 1050 Moving Tables 【贪心】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1050这个题是根据贪心训练所以写的贪心 但是有一种更简单的求法就是求最大重复区间： 【将走廊分成200块，每次输入后就对涉及到的走廊+1 ... 阅读全文
摘要：
HDOJ 2037 今年暑假不AC 【贪心】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2037给出n个电视节目的开始时间和结束时间， 要求合理安排如果看这些节目可以完整的看完更多节目策略是观看的节目的长度越短越好，也即节目越早结束我越想看它。 ... 阅读全文
摘要：
HDOJ 1021 Fibonacci Again 【数论】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1021题目就是重新定义了一个斐波那契数列 给定数列的某一项 如果该项的斐波那契数可以被3整除输出yes 否则输出no1、【两个数的和】的... 阅读全文
摘要：
HDOJ 5373 The shortest problem 【数论】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5373题目给一个初始数据和重复次数 每一次都在初始数据末端连接上现有数据的各个位的和 之后对最后得出的数据除以11，如果可以整... 阅读全文
摘要：
HDOJ 5375 Gray code 【格雷码】题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5375因为1010这样的二进制码可以换成1111的格雷码所以 遇到？的时候只要判断问号的个数和问号两边的数值即可判断结果 并且在可以变成一串1中只... 阅读全文