
---分治递推与递归
wikioi_bai
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2031 进制转化
# include# includeusing namespace std;int m;void f( int x ){ if ( x == 0 )return; f( x/m ); char a; a = ( x%m >9 ? x%m-10+'A':x%m+'0');原创 2014-11-13 18:28:34 · 408 阅读 · 0 评论 -
递推 数字三角形
/*input:573 88 1 02 7 4 44 5 2 6 5output:30 数字三角形,可以说是一道很经典的题了,这道题应该出现在dp的入门题里,但是在这里提前介绍也是有原因的,因为递推中同样涉及了这个关系式的推导,好了,来仔细研究下这个三角形吧,总之这个三角形很重要,思想和方法一定要领会,在后面的很多题目中,都是这种类型题目的变形。原创 2014-11-25 20:37:50 · 825 阅读 · 0 评论 -
HDU 2032 杨辉三角形
杨辉三角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37794 Accepted Submission(s): 15784Problem Description还记得中学时候学过的杨辉三角吗?具体的定义这里原创 2014-11-27 12:57:25 · 1647 阅读 · 0 评论 -
HDU 2050 折线分割平面
关于线分平面的知识,大概是我们在初中和原创 2014-11-22 14:51:26 · 712 阅读 · 0 评论 -
HDU 2048 神、上帝以及老天爷
Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”原创 2014-11-21 14:42:11 · 702 阅读 · 0 评论 -
HDU 2047 阿牛的EOF牛肉串
阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21611 Accepted Submission(s): 10142Problem Description今年的ACM暑期集训队一共有18人,原创 2014-11-19 16:34:32 · 486 阅读 · 0 评论 -
HDU 2046 骨牌铺方格
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30444 Accepted Submission(s): 14753Problem Description在2×n的一个长方形方格中,用一个1× 2的原创 2014-11-19 16:05:01 · 604 阅读 · 0 评论 -
HDU 2045 不容易系列之(3)—— LELE的RPG难题
Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.原创 2014-11-19 13:24:15 · 559 阅读 · 0 评论 -
HDU 2044 小蜜蜂
HDU的基础递推训练,我感觉做做还是蛮不错的, 况且对于思维的锻炼是一个不错的机会,,,原创 2014-11-19 12:56:42 · 649 阅读 · 0 评论 -
CODE[VS]_3038 3n+1问题
3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题(Collatz problem)也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ulam问题。问题如下:(1)输入一个正整数n;(2)如果n=1则结束;(3)如果n是奇数,则n变为3n+1,否则原创 2014-10-04 15:57:00 · 1034 阅读 · 0 评论 -
CODE[VS]_3143二叉树的序遍历
基础题,二叉树的三种遍历方式,分别为:先序遍历,中序遍历,后序遍历。这道题应该属于原创 2014-10-04 15:53:33 · 1335 阅读 · 1 评论 -
全排列的search()写法
题目大意:从n(1,2,3,4,,,n)个数字中取出来r个数字,输出全排列并且输出全排列的个数。 代码: # include# include# include# includeusing namespace std;int a[1000];int vis[1000];int ans = 0;int n,r;void print(){原创 2014-11-25 20:43:07 · 565 阅读 · 0 评论