深搜广搜
最爱晴天和自己
等待
展开
-
poj1724 ROADS
DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (ex...原创 2018-08-18 11:23:53 · 153 阅读 · 0 评论 -
poj3278(求最短路径,广搜)
Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 119311 Accepted: 37232 Description农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0&...原创 2018-08-25 16:35:00 · 1445 阅读 · 0 评论 -
poj 2815城堡问题(深搜)
描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####--...原创 2018-08-16 15:28:45 · 322 阅读 · 0 评论 -
百练 4103踩方格
描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走过的格子立即塌陷无法再走第二次;c. 只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。输入允许在方格上行走的步数n(n <= 20)输出...原创 2018-08-16 17:03:44 · 183 阅读 · 0 评论