随笔分类 -  ACM-递推递归

折线分割平面系列问题
摘要：解决通法 找出第i条线增加后会增加几个交点，则增加的面数就是交点数+1，根据递推公式求出通项公式，注意如果第i次增加的线不只一条，要单独考虑每一条线，比如每一次增加一组平行线，要分别算出这两条线可能产生的交点数 例题 HDU 2050 折线分割平面 题目链接 https://vjudge.net/p 阅读全文
posted @ 2019-02-16 17:56 Artoriax 阅读(525) 评论(0) 推荐(0)
UVA-12627 Erratic Expansion
摘要：题目链接 https://vjudge.net/problem/UVA 12627 题面 Description Piotr found a magical box in heaven. Its magic power is that if you place any red balloon ins 阅读全文
posted @ 2019-02-16 17:29 Artoriax 阅读(129) 评论(0) 推荐(0)
汉诺塔系列问题
摘要：HDU 1207 汉诺塔II 题目链接 https://vjudge.net/problem/HDU 1207 题面 Description 经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子 阅读全文
posted @ 2019-02-15 22:13 Artoriax 阅读(1027) 评论(0) 推荐(0)