递推
文章平均质量分 68
在路上-小武
这个作者很懒,什么都没留下…
展开
-
nyoj 45 棋盘覆盖(F(n)=4*F(n-1)+1)直接大数模版
描述 在一个2k×2k(1k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5 输入第一行m表示有m组测试数据; 每一组测试数据的第一行有一个整数数k;输出输出所需个数s;样例输入 3 1 2 3 样例输出 1 5 21 F(n)=4*F(n-1)+1 到100直接大数 #include #include #includ原创 2012-08-05 18:27:37 · 1280 阅读 · 0 评论 -
hdu 1297 Children’s Queue(递推+大数)
递推加大数 Problem Description There are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a line. He prescribed that girl can not be in single. In原创 2012-07-30 13:50:36 · 676 阅读 · 0 评论 -
划分问题(挺有意思)
(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。原创 2012-07-30 08:58:39 · 352 阅读 · 0 评论 -
hdu 2045 不容易系列之(3)—— LELE的RPG难题
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.原创 2012-07-30 14:04:32 · 602 阅读 · 0 评论