题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1220 问题描述 Cowl擅长解决数学问题。 有一天，一位朋友问他这样一个问题：给你一个边长为N的立方体，它被与其侧面平行的平面切割成N * N * N个单位立方体。 两个单位立方体可能没有共同点或两个共 ...
分类：
其他好文 时间：
2018-04-02 01:07:23
阅读次数：
185
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1263 Problem Description 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这 ...
分类：
其他好文 时间：
2018-04-01 14:23:41
阅读次数：
638
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最 ...
分类：
其他好文 时间：
2018-04-01 13:09:48
阅读次数：
103
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2086 Problem Description 有如下方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n). 若给出A0, An+1, 和 C1, C2, ...
分类：
其他好文 时间：
2018-04-01 11:49:25
阅读次数：
182
这个题弄了我半天，最后终于算是出答案了，可是在提交的时候却超时了，然后我放弃了，查了大佬的题解报告，粘在这里，方便以后复习 个人觉得很不错的部分有很多，比如处理字符转为2进制，再在循环的基础上用判断的语句巧妙转为8进制 ...
分类：
其他好文 时间：
2018-03-26 22:34:12
阅读次数：
222
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062 解题思路：问题求解的是单词的反转。。。 AC代码： ...
分类：
其他好文 时间：
2018-03-24 00:48:29
阅读次数：
152
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2709 解题思路：这是一道递推的题目，规律从1开始，依次为1 2 2 4 4 6 6 10 10 14 14 20 20 26 26 36 36 46 46 60 60 74...... 由此可得递推公式 ...
分类：
其他好文 时间：
2018-03-10 11:52:28
阅读次数：
134
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1421 解题思路：这是一道典型的dp问题。状态转移思想：将物品按质量递增排序后，从前i件物品中拿走j对（j*2<=i）时，（1）不拿第i件，则dp[i][j]=dp[i-1][j],这个毫无疑问。（2）拿 ...
分类：
其他好文 时间：
2018-03-08 02:56:08
阅读次数：
142
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260 解题思路：这是一道简单的DP问题，题目的意思就是有两种购票方式，要么采用单独购票，要么采用双人购票。 即得到状态转移方程：dp[i] = min(dp[i - 1] + tim[i], dp[i ...
分类：
其他好文 时间：
2018-03-07 15:07:18
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1431 解题思路：这道题交了10次才A掉（怪菜鸡太弱。。。），刚开始是直接用欧拉筛算法模板+简单的判断回文，结果显示超内存。。。欧拉筛的时间复杂度可是O（n）线性时间。。。这样我重新解读题目，其最大范围是 ...
分类：
其他好文 时间：
2018-03-04 23:58:37
阅读次数：
355
