递归
文章平均质量分 77
Lazines_by
好吧,我要工作了
展开
-
hdu 5802
hdu 5802 windows 10 题意:判断从p -> q所需要的最少的步骤,往上调高只能一步一步调,而调低可以是上一步的两倍,然而想要中断这种升高的话就得在原地休息一下或者向上升一步; 思路:直接递归就行了。不过要考虑一点,我可以把中间停顿的秒数最为后面低于q之后要进行相加的次数抵消一点,也就是中间的停顿可以作为相加使用; 还有一点,不能减到小于0,也就原创 2017-02-17 18:47:32 · 350 阅读 · 0 评论 -
Fraction(递归回溯函数 中 分数的返回)
选自ccpc长春赛: Fraction 题意:求; 思路;递归函数模拟,主要是分数的返回,用一个结构体表示,还有一个需要注意的是记得通分; #include using namespace std; struct Node { int x; int y; };//表示分数的结构体 int a[100], b[100]; int n; Node fun(int x,i原创 2016-10-06 00:53:45 · 1003 阅读 · 0 评论 -
hdu5878 dfs
http://acm.hdu.edu.cn/showproblem.php?pid=5878 题意: 对于一个n,找到一个的数刚好大于等于n数,输出;数据范围10e9; dfs打表,为了避免出现2 * 2 * 3 * 2 2 * 2 * 2 * 3重复的情况,打表的时候注意技巧 之后二分; #include #include #include #includ原创 2017-03-11 11:45:16 · 282 阅读 · 0 评论