摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050 题意：用折线分割平面，求被分割成的平面的最大份数。 思路：首先思考直线分割平面，最多可以与之前的直线均有交点，第k条直线最多k-1个交点，最多可以增加k个平面。 折线也是同理：f(1)=2,f(2 阅读全文
posted @ 2018-01-25 17:41
caomp
阅读(104)
评论(0)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3185 题意：赛马结果，求有多少种 思路：递推关系：dp[i][j]=j*(dp[i-1][j] 阅读全文
posted @ 2018-01-25 17:28
caomp
阅读(96)
评论(0)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4352 题意：气球按照一定方式进行复制，要求给出数量。 思路： 根据题目提示，这道题可以用f(k 阅读全文
posted @ 2018-01-25 17:27
caomp
阅读(130)
评论(0)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2379 题意：我们每次可以消掉一半,为什么呢;比如是1到10,那么我们第一次把6 到10同时减去 阅读全文
posted @ 2018-01-25 17:18
caomp
阅读(121)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1579 题意：题目中很明确的给出了相关的递推关系。 思路：按照题目所述，给出递归函数，题目很友好的提示直接递归会TLE，所以要打表。 代码： #include<cstdio> #include<cstring> #include<alg 阅读全文
posted @ 2018-01-25 17:09
caomp
阅读(118)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2064 题意：汉诺塔，但是要求是：不能从左边（右边）直接移动到右边（左边），必须经过中间柱子，其余要求与经典汉诺塔相同。 思路：递归，找规律，只有一个圆盘时，步骤为2，当有k个圆盘时，将其看作k-1个圆盘 阅读全文
posted @ 2018-01-25 16:54
caomp
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号