bsdcfp的专栏

汉诺塔II 题目 点击打开链接1207 分析 现在有四根柱子（A，B，C，D），其他规则不变。我们的目标是将n个盘移到D上，所以我们首先将n-1个盘移到B、C上，然后将第n个盘移到D上。我们令从A->D需要F(n)步，下面分为三步实现： 将r个柱子从A->B，共有F(r)步； 将剩下的n-r个柱子从A-D，此时，B柱上所有的盘子都比这n-r个盘子小，所以只能使用C、D，这是

题目 Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两

老汉也即将面临找工作的抉择，为了不让自己死相太难看，现在打算刷刷题。都是比较粗浅，大神轻拍！ 斐波那契定义 比萨的列奥纳多，又称斐波那契（Leonardo Pisano ,Fibonacci, Leonardo Bigollo，1175年-1250年），意大利数学家，西方第一个研究斐波那契数，并将现代书写数和乘数的位值表示法系统引入欧洲。 斐波那契数列，又称黄金分割数列，指的是这样一个数

RPG的错排 题目 RPG的错排 代码 #include long long c(int, int); long long f(int); int main() { int n, m, i; long long num, sort, res; while (scanf("%d", &n) != EOF && n != 0) { if ( n 25) bre

1290 献给杭电五十周年校庆的礼物 题目 1290 分析 我们首先应该熟知二维的分割问题，如有疑问请参考上一篇blog。 平面分割与交点有关。我们可以猜想在三维中空间数是否与平面的交线有关呢？ 当有n-1个平面时，分割的空间数为f(n-1)。要有最多的空间数，则第n个平面需与前n-1个平面相交，且所有交线不重合，即最多有n-1 条交线。反过来思考，这n-1条交线把第n个平面最