
BFS
c_uizrp_dzjopkl
这个作者很懒,什么都没留下…
展开
-
奇怪的电梯(BFS)
题面(from luogu) 奇怪的电梯 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki ≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3, 3 ,1 ,2 ,5代表了Ki(K1=3,K2=3,…),从1楼开始。在1楼,按“上”可...原创 2018-08-31 19:54:21 · 2664 阅读 · 0 评论 -
POJ 3278(BFS)
题面 POJ 3278 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住原创 2018-08-29 16:56:28 · 366 阅读 · 0 评论 -
丢失的牛(BFS)
题面(from luogu) 丢失的牛 FJ丢失了他的一头牛,他决定追回他的牛。已知FJ和牛在一条直线上,初始位置分别为x和y,假定牛在原地不动。FJ的行走方式很特别:他每一次可以前进一步、后退一步或者直接走到2*x的位置。计算他至少需要几步追上他的牛。 输入格式: 第一行为一个整数t(≤10),表示数据组数;接下来每行包含一个两个正整数x和y(0 #include <bits/s...原创 2018-09-07 22:16:07 · 764 阅读 · 0 评论