队列
c_uizrp_dzjopkl
这个作者很懒,什么都没留下…
展开
-
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 · 303 阅读 · 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 · 650 阅读 · 0 评论 -
LUOGU P3029 [USACO11NOV]牛的阵容Cow Lineup
题面(from luogu)P3029 [USACO11NOV]牛的阵容Cow Lineup题目背景【问题描述】农民约翰雇一个专业摄影师给他的部分牛拍照。由于约翰的牛有好多品种,他喜欢他的照片包含每个品种的至少一头牛。约翰的牛都站在一条沿线的不同地方, 每一头牛由一个整数位置 X_i以及整数品种编号 ID_i表示。约翰想拍一张照片,这照片由沿线的奶牛的连续范围组成。照片的成本与规模相...原创 2019-09-21 23:30:05 · 397 阅读 · 0 评论 -
LUOGU P2058 海港
题目分析经过的仔细阅读,我们可以将题意理解为:给出多组船的信息,求在一天的范围内的不同船的种类我们可以很自然的想到队列的维护这里,我们按船的信息来作为队列的元素的对于前一天的无用信息,我们进行出队处理在维护上面是比较容易写的,对于每一个进来的信息,给其相应的种类的计数的桶累加当然,第一个元素的入队我们要特判一下,然后后面是出队,最后是判断当前元素是不是第一次被加进来,累加一下当...原创 2019-10-02 21:41:20 · 123 阅读 · 0 评论