摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1723这道题呢讲的貌似是一个人让别人站一排传递信息,其中n代表一共有几个人,m代表一个人能传多远,问有从第一个传到最后一个一共有多少种传法。Hint4 1 : A->B->C->D4 2 : A->B->C->D, A->C->D, A->B->D从Hint中可以看出一个人可以在他传播距离内,传播给任意距离的人。本来这道题,我是没有什么思路,后来想想,这不就是[HDU]1208Pascal's Travels(http://www.cnblo 阅读全文
posted @ 2013-08-10 17:14 天际。 阅读(550) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1208起点在左上角,终点在右下角,而每一次走的步伐树只能等于该点的数值,值得注意的是0为死胡同。另外结果在2^63内,所以要用long long,还有= = ! 这道题地图每点的数值没有空格,所以不能%d直接输入,应该用字符型输入,再转化成整形。#include"stdio.h"#include"string.h"long long dp[50][50];int main(){ int n,i,j; int map[50][50]; char s[50][50]; wh 阅读全文
posted @ 2013-08-10 11:33 天际。 阅读(427) 评论(0) 推荐(0) 编辑