递归/分治
_夜风
我好懒怎么办
展开
-
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 longusing 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 评论