zoj 1494 Climbing Worm

原创 2012年03月24日 19:32:59
#include "iostream"
using namespace std;

int main()
{
	int n, u, d, times, temp;
	while (cin >> n >> u >> d && n)
	{
		times = temp = 0;
		while (1)
		{
			temp += u;
			times++;
			if (temp >= n)
				break;
			temp -= d;
			times++;
		}
		cout << times << endl;
	}
}

LeetCode Climbing Stairs 递归求解和动态规划法

简单题目,相当于fibonacci数列问题,难点就是要会思维转换,转换成为递归求解问题,多训练就可以了。 所以这种类型的题目相对于没有形成递归逻辑思维的人来说,应该算是难题。 我的想法是: 每次有两种...
  • kenden23
  • kenden23
  • 2013年12月21日 08:13
  • 17268

实用优化算法(二)Hill Climbing

上一篇我们学习了共通启发式演算法:从一个(或多个)初始的一般性候选结果开始,迭代修改(或合并)候选结果。 我们应该如何最简单的实现这个思想呢? 登山算法 登山算法(Hill Clim...
  • u010053421
  • u010053421
  • 2015年03月17日 22:03
  • 1176

[BZOJ 1494][NOI 2007]生成树计数(状压DP+最小表示法+矩阵乘法)

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1494思路由于每个点ii只能和点i−Ki-K到i−1i-1连边,因此点i−K+1i-K+1和其...
  • qpswwww
  • qpswwww
  • 2015年04月29日 09:54
  • 1162

ZOJ - 3496 Assignment 上下界最大流+二分

题目链接点这里 毒瘤题,,wa了无数发,,,才发现当m==0的时候,,会输出一些奇怪的东西。。。 以后,,不管什么题都要记得特判,,恩,,,不然会死的很惨。。 #include #inc...
  • qq_30927651
  • qq_30927651
  • 2017年03月31日 23:04
  • 194

LeetCode Climbing Stairs 递归求解和动态规划法

分类: Algorithm算法 2013-12-21 08:13 4154人阅读 评论(2) 收藏 举报 LeetCodeClimbing Stairs递归求解动态规划法 ...
  • jfkidear
  • jfkidear
  • 2014年12月17日 22:04
  • 2082

ZOJ2838【LCA在线查询】

模板题。 推荐博文:点我打开链接 博主再啰嗦几句: 储存遍历序列的数组ver[ ]; 每个结点第一次出现的位置的数组 First[ ]; 当前位置的深度的数组 deep[ ]   ...
  • KEYboarderQQ
  • KEYboarderQQ
  • 2017年04月08日 21:42
  • 436

九度OJ 题目1006:ZOJ问题

一.题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。  是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可...
  • lhyer
  • lhyer
  • 2015年08月07日 20:53
  • 908

WORM_DOWNAD.AD病毒清除记

最近一些朋友打电话过来问询公司有没有感染WORM_DOWNAD.AD病毒?如何处理的?解答过几次之后,想还是写出来,说不定其它朋友也许有需要呢?感染病毒症状:一,主要是针对AD服务器的攻击,利用猜密码...
  • u014461454
  • u014461454
  • 2014年03月31日 17:47
  • 1082

hdu 1494 跑跑卡丁车 dp

一道dp题目。 注释里是第一次打的代码,用了二维来记录状态。 后来看了题解,就把time 一维 用来 做滚动数组。 然后把20%NO记做1。一张卡 记做5。这样只用一维,比较简单。 按要求写...
  • u013532224
  • u013532224
  • 2015年03月08日 08:59
  • 669

浙大ZOJ 1009 Enigma问题解决及别人的解决方案

教训:在这题上浪费太多次机会了,因为以下几个原因: 1. 没考虑到m(m为轮子字母表的规模)为1的情况,从而导致出现“Floating Point Error”。通过将“if(i!=0&&i%(m-...
  • xiaogugood
  • xiaogugood
  • 2014年01月06日 17:16
  • 1656
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 1494 Climbing Worm
举报原因:
原因补充:

(最多只允许输入30个字)