时间:2014-11-17 来源:

hdu2151——Worm 【编程语言】

Worm

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2803    Accepted Submission(s): 1801


Problem Description
自从见识了平安夜苹果的涨价后网页外包接活,Lele就在他家门口水平种了一排苹果树,网页外包接活共有N棵.

突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫.为了看到毛毛虫变蝴蝶的过程,网页切图价格Lele在苹果树旁观察了很久.虽然没有看到蝴蝶,div+css制作但Lele发现了一个规律:每过1分钟,div+css报价毛毛虫会随机从一棵树爬到相邻的一棵树上.

比如刚开始毛毛虫在第2棵树上,兼职手机网页制作过1分钟后,html静态页面制作毛毛虫可能会在第1棵树上或者第3棵树上.如果刚开始时毛毛虫在第1棵树上,web切图报价过1分钟以后,psd转html以及毛毛刚开始所在的位置P,请问,网页外包接活在M分钟后web前端制作,毛毛虫到达第T棵树,web前端制作一共有多少种行走方案数.
 

Input
本题目包含多组测试承接网页制作,请处理到文件结束(EOF).
每组测试占一行,div前端切图包括四个正整数N,M,T(含义见题目描述,符合w3c标准0<N,M,T<100)
 

Output
对于每组数据,web前端制作在一行里输出一共的方案数.
题目数据保证答案小于10^9
 

Sample Input
3 2 4 2 3 2 3 2
 

Sample Output
4 0
Hint
第一组测试中有以下四种走法: 2->1->2->1->2 2->1->2->3->2 2->3->2->1->2 2->3->2->3->2
 

Author
Linle
 

Source
 

Recommend
lcy   |   We have carefully selected several similar problems for you:  2084 1466 2059 1058 1160


水题dp题

#include <map>
#include <set>
#include <list>
#include <stack>
#include <queue>
#include <vector>
#include <cmath>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int dp[105][105];

int main()
{
	int n, m, &n, &m, 0, r = p + 1;
		dp[p][0] = 1;
		for (int i = 1; i <= m; i++)
		{
			for (int j = (l >= 1 ? l : 1); j <= (r <= n ? r : n); j++)
			{
				if (j > 1)
				{
					dp[j][i] += dp[j - 1][i - 1];
				}
				if (j < n)
				{
					dp[j][i] += dp[j + 1][i - 1];
				}
				l--;
				r++;
			}
		}
		printf("%d\n", dp[t][m]);
	}
	return 0;
}


点击次数:1999
作者:
web前端行业资讯
Web new NewsList
Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日苹果经典电脑Lisa源代码修复完成将于2018年开源 ,,2017年12月28日腾讯浏览指数发布年终榜单2017年人们都关注哪些AI话题? ,,2017年12月28日除了发现开普勒90,NASA还靠AI做了什么? ,,2017年12月28日柯洁宣布:明年4月,将再次与围棋AI交锋 ,,2017年12月28日百度无人车美国首秀CES将发布Apollo2.0 ,,2017年12月28日这四种技术发展趋势将在2018年改变世界 ,,2017年12月28日2017:谷歌DeepMind团队的年度回顾 ,,2017年12月28日封杀这个公式,AI智商将为零 ,,2017年12月28日微软AI高管:要让所有人、所有机构都用上人工智能 ,,2017年12月28日为什么Linux桌面年一直未到来 ,,2017年12月28日AppleLisa操作系统将开源 ,,2017年12月28日2018年9大技术趋势预测 ,,2017年12月28日谷歌研究院发布NIMA:能评价图像有多美,还能让图像变得更美 ,,2017年12月28日苹果为2019年iPhone开发大容量电池新技术 ,,2017年12月28日谷歌发布Tacotron2:能更简单地训练AI学习演讲 ,,2017年12月21日TensorFlow漏洞爆发背后:关于AI安全我们的傻与天真 ,,2017年12月21日Android端Edge浏览器新版发布:常规性能优化和BUG修复 ,,2017年12月21日三星开发出全球最小的DRAM芯片技术领先优势扩大 ,,2017年12月21日腾讯绝艺AI下一步将学习AlphaGozero自对弈训练 ,,2017年12月21日Facebook社交VR应用Spaces扩大覆盖面:入驻HTCVive ,,2017年12月21日设计图曝光:三星双屏折叠手机原来是这样的 ,,2017年12月21日微信支付和支付宝已成为世界移动支付的"老师" ,,2017年12月21日新专利表明FaceID未来有望装备在iPad、MacBook和iMac等设备 ,,2017年12月21日首批九个建议加入EE4J的项目 ,,2017年12月21日这就是SurfacePhone?微软可折叠手机概念图曝光 ,,2017年12月21日继“Angel”开源后,腾讯又开放TDinsight机器学习平台 ,,2017年12月21日hdoj-3501-Calculation2-欧拉函数【编程语言】2015年04月02日分析网站的六大要素 ,,2016年06月23日Spring依赖注入——java项目中使用spring注解方式进行注入 【综合】2015年08月03日如何决定是否将登录内容保存到Cookie里?2014年01月29日使用jQuery的ajax同步请求吃过的亏 【数据库】2015年08月25日showtablestatuslike'table'\G详细信息介绍 【架构设计】2015年06月01日js中document.createEvent的用法2014年01月29日每个程序员都应该知道的8个Linux命令 ,,2016年07月24日ORACLE锁机制深入理解2014年01月30日LeetCode42:TrappingRainWater【编程语言】2015年07月24日数据库连接池的理解和使用 【移动开发】2015年08月27日引用全局程序集缓存内的程序集的方法2014年01月29日JAVA程序设计(14.2)-----图书馆管理系统初步设计界面篇【数据库】2014年11月11日GitHub的搭建教程 【编程语言】2014年12月17日高精度浮点数运算【编程语言】2014年11月08日was系统错误日志大量出现标识符缺失 【编程语言】2015年07月17日英伟达失去手机与平板市场:拖延症惹的祸 【编程语言】2015年05月11日利用sqlprofile优化goldengate中慢的sql语句 【系统运维】2014年11月06日深入UnderstandingAndroidContentProvider详解2014年01月30日一份很全的路由器默认初始密码集合2014年01月29日ibatis之——sqlMapConfig.xml配置文件详解 【编程语言】2015年07月29日Searcha2DMatrix【编程语言】2015年02月04日Android计时器Chronometer-android学习之旅(二十一) 【编程语言】2015年05月29日图论算法小结 【研发管理】2015年03月19日android创建快捷图标demo 【数据库】2014年11月18日POJ2492---ABug'sLife 【编程语言】2015年01月24日未加载mfc120ud.i386.pdb:VS2013调试MFC程序解决方法【Web前端】2015年05月13日找回MD5加密的密码及MD5加密数据库中数据 【移动开发】2015年03月24日如何制作一个倒计时的程序?2014年01月29日初学者学完JavaSE基础后,后面该如何继续提高的迷茫2014年01月28日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)