递归/分治
_夜风
我好懒怎么办
展开
-
hdu 1021
水题 类似于斐波那契 AC代码: #include using namespace std; int main() { int i,k,n; while(cin>>n) { int f0=1;int f1=2; int f3; for(i=2;i<=n;i++) {f3=f0+f1; f0=f1原创 2014-12-17 10:54:28 · 398 阅读 · 0 评论 -
hdu 2211
题意: 中文题目,自己看.............. 递归调用.... 没什么难度,注意下long long就行........ AC代码: #include #define LL long long using namespace std; LL L(LL n,int k) { if(n==k) return k; int a=L(n-n/k,k);原创 2014-12-06 10:57:45 · 573 阅读 · 0 评论 -
hdu 1698
题意: 给你a,b,c,在a,b区间内覆盖c,求最终的和........ 这一题我也是醉了........ 想了好久,一直不知道怎么更新成段更新区间.....后来看了标程,才做出来的....... 代码敲完,提交RE.....然后我就看啊看.....在移位的地方加了括号(真是作死,,,,,,) 期间我一直在纠结用+替换|会不会超时........ 后来提交又TLE,,,,,,,,,,ni原创 2014-12-06 23:55:35 · 584 阅读 · 0 评论 -
hdu 2189
//hdu2189 题意大概就是给n个人,分成多组,要求每组人数都是素数,求有多少种。。。 解法就是先把150以内的素数全部存入一个数组,然后利用a[j+b[i]]+=a[j];这道题一开始没理解这步 后面把i做完一次循环的结果输出,然后对比下i全部做完循环的结果,原来这个也是隐藏的递归,解法真心想不出来。。。 #include #include using namespace原创 2014-12-11 14:54:50 · 579 阅读 · 0 评论 -
HDU3853
题意:给R*C的迷宫,起点为1,1 终点为R,C 且给定方格所走方向的概率,分别为原地,下边,右边,求到终点的期望。 思路:既然是求到终点的期望,那么DP代表期望,所以DP[i][j]=原地的概率*DP[i][j]+向右的概率*DP[i+1][j]+想下的概率*DP[i][j+1]+2,2代表所花费的水晶,那么只要从终点递归到起点即可求解。 #include #include #inclu原创 2015-07-25 14:13:58 · 477 阅读 · 0 评论 -
Codeforces#313
A题 题意:给n个基础币值,问你是否能组成所有种类的币值,能则输出-1,不能则输出不能组成的最小币值。 思路:理解了题意就明白了,1是关键解。 #include #include using namespace std; int main() { int n,i; while(cin>>n) { bool flag = false;原创 2015-07-27 20:27:39 · 565 阅读 · 0 评论 -
HDU3757
题意:一些团队因为任务要去避难所,并且每个避难所必须要有团队在,避难所的数量小于等于团队的数量, 团队去避难所的消耗油量与路程成正比,求解最小耗油量。题目来源:2010 Northeastern European Regional Contest 输入: T(示例) n(团队个数) a,b,c...(团队坐标,无序排列) m(避难所个数) a1,b1,c1...(避难所坐标,原创 2015-07-18 16:06:11 · 548 阅读 · 0 评论 -
最优子序列问题
最优子序列问题 问题描述:把一个包含n个正整数的序列划分成m个连续的子序列(每个正整数恰好属于一个序列)设第i个序列的各数之和为S(i),你的任务是让所有S(i)的最大值尽量小。例如序列1,2,3,2,5,4划分成3个序列的最优方案为1,2,3|2,5|4,其中S(1),S(2),S(3)分别为6,7,4,最大值为7;如果划分成1,2|3,2|5,4,则最大值为9,不如刚才的好。N原创 2015-11-07 10:09:30 · 3541 阅读 · 2 评论 -
扩展欧几里德问题
我们先来看这个问题 求最大公约数的gcd(m,n)方法也可以如下定义: 如果m%n为0,那么gcd(m,n)的值为n. 否则,gcd(m,n)就是gcd(n,m%n) 编写一个递归的方法来求最大公约数。编写一个测试程序,计算gcd(24,16)和gcd(255,5) 我们先引入欧几里德的证明 欧几里德证明 gcd(a,b)=gcd(b,原创 2015-12-07 22:28:15 · 712 阅读 · 0 评论