Alex的技术博客

原题目： http://acm.hdu.edu.cn/showproblem.php?pid=2050 可算是写完了这几道基础的递推题目，这道折线的题目比看起来要简单不少。 主要思路： 只要抓住以的规律就好，为了方便说明，我们记第N次加入的折线的两个边为A，B。 为了让分割产生的区域数最多，需要让A，B分别和之前的N-1个折线的2*（N-1）条边都相交，因此这部分多出来的区域就是2...

原题目： http://acm.hdu.edu.cn/showproblem.php?pid=2048 主要思路： 我认为这道题主要有以下三个需要注意的地方： 排列数公式 错排公式，和2049题目一样 小数点后两位的四舍五入。（我的实现方法是，先将这个小于1的double数乘以10000，对其进行四舍五入取整，再除以100变成百分数） 源代码： #include <ios...

原题目: http://acm.hdu.edu.cn/showproblem.php?pid=2049 主要思路: 这个问题主要是一个组合和错排相结合的问题： 一共N对夫妻，选出M个是进行错排的，是一个组合问题． 对M对进行错排，利用错排迭代公式： D(n) = (n-1) [D(n-2) + D(n-1)]，其中D(1) = 0, D(2) = 1. 源代码: #inclu...

原题目： http://acm.hdu.edu.cn/showproblem.php?pid=2047 这个题目感觉非常像2045那个涂色的题目，也是分情况讨论。（提交4次Output Limit Exceeded，最后发现竟然是忘记了scanf != EOF 把自己蠢哭了23333) 主要思路： 利用2045的思路,在计算第N位时的总情况数时,分两种情况讨论: 第N-1位不...

原题目： http://acm.hdu.edu.cn/showproblem.php?pid=2046 主要思路： 仔细观察排列的方式，当列数为n时，可理解为以下两种情况： 由n-1列在最右侧加一列 由n-2列在最右侧加两行 讨论一下为什么没有考虑n-2列加两列的情况，因为n-2列加一列就相当于n-1列了，这些情况数已经包括在了情况1中。 源代码： #include <i...

原题目： http://acm.hdu.edu.cn/showproblem.php?pid=2045 该题目的标签就写着要使用递推的方式，用组合数的方法写了很久没写出来，看了大神的解释才终于明白了。 主要思路： 由于要涂的颜色一共就有3种，所以当N≤3时，是特殊情况，需要单独考虑。 当N=1时，有3种选择；当N=2时，有6种选择；当N=3时，有6种选择。 当N≥4时，考虑任意长...

原题目： http://acm.hdu.edu.cn/showproblem.php?pid=2041 思考了很久一直没有结论，在网上调查了一下发现可以使用递归的方式来解决。 主要思路： 对于任意的第M级阶梯，有以下两种策略来达到： 从M-1级走一步到M级 从M-2级走两步到M级 分析上述两种方式，发现到M级的走法其实就是M-1级和M-2级的走法的和。（事后发现完全就是兔子数列_...