摘要: 题目链接:http://poj.org/problem?id=1426 题意: 给一个数N,求一个仅由’0‘、’1‘组成的十进制数M使得 N|M(M能被N整除).解肯定有多组,只要求输出其中一个就OK. 思路: 暴力、绝对的暴力,但是要怎么暴力呢,还是BFS暴力的优雅点.以’1‘为树根,’10‘和’ 阅读全文
posted @ 2016-08-03 17:00 vrsashly 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3278 题意: 在一个数轴上(0 ~ 100000),给你农夫J的位置N,和牛cow的位置K,农夫有三种移动的方式:左移一步(X - 1,X为当前位置);右移一步(X + 1);右移2*X步(2 * X);问农夫最少移动多少步可以追赶到 阅读全文
posted @ 2016-08-03 12:00 vrsashly 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2251 题意: 有一个高度为L,长度为R,宽度为C的三维迷宫,用'#'代表迷宫内的障碍物,‘.’代表迷宫内的可行区域,‘S’代表起点位置,'E'代表终点位置,每次可以往东、西、南、北、上、下六个方向移动,每移动一次花费1min,问从起点 阅读全文
posted @ 2016-08-03 11:02 vrsashly 阅读(238) 评论(0) 推荐(0) 编辑