bfs
LK自动机
Till the end.
展开
-
1422. 【汕头市选2012初中组】步行(walk) (jzoj)
题目:题目描述ftiasch 又开发了一个奇怪的游戏,这个游戏是这样的:有N 个格子排成一列,每个格子上有一个数字,第i 个格子的数字记为Ai。这个游戏有2 种操作:如果现在在第i 个格子,则可以跳到第Ai 个格子。把某个Ai 增加或减少1。nm 开始在第1 个格子,他需要走到第N 个格子才能通关。现在他已经头昏脑涨啦,需要你帮助他求出,从起点到终点最少需要多少次操作。输入第1 行,1 个整数原创 2017-03-28 18:52:05 · 604 阅读 · 0 评论 -
NOIP2015 提高组 DAY2 T1 信息传递
题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游原创 2018-01-12 20:18:50 · 397 阅读 · 0 评论 -
【JZOJ B组】【GDKOI2003】分球
Description 在一个装满财宝的屋子里,有2N个盒子排成一排。除了两个相邻的空盒外,其余的每个盒子里都装有一个金球或者一个银球,总共有N-1个金球和N-1个银球。以下是一个N=5时的例子,G表示金球,S表示银球: 任意两个相邻的非空的盒子里的球可以移动到两个相邻的空盒中,移动不能改变这两个球的排列顺序。写一个程序,用最少的移动次数把所有的金球都移到所有银球的左边。...原创 2018-07-17 18:47:55 · 348 阅读 · 0 评论 -
【JZOJ B组】教主的难题
Description 一个数x可以按以下规则生成数字: 1、将任意两位交换,若交换的数字为a和b,生成的代价为((a and b)+(a xor b))*2。 例如134可以生成431,因为431可以从134的个位(4)与百位(1)交换后得到,代价为((1 and 4)+(1 xor 4))*2=10。 2、将其中一位数删除,但是删除的数要满足大于等于它左边的数,且小等于它右边的...原创 2018-09-24 22:36:07 · 520 阅读 · 0 评论 -
寻找道路
题目https://www.luogu.org/problemnew/show/P2296#sub思路代码#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;const int m原创 2018-09-29 22:30:58 · 369 阅读 · 0 评论 -
【JZOJ A组】听我说,海蜗牛
DescriptionInputOutputSample Input4 4 31 41 21 32 341 2 3 431 2 321 2Sample Output232Data Constraint思路正解就是爆搜!我比赛忘记判反向边了首先,想存下所有边是不可能的,所以只能存被删去的边。然后bfs时,用二分判断这条边是否相连。但是,我们发现...原创 2018-09-21 13:48:18 · 545 阅读 · 0 评论 -
【JZOJ A组】树环转换
Description给定一棵N个节点的树,去掉这棵树的一条边需要消耗值1,为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中,你需要使用最小的消耗值(加边和删边操作)将这棵树转化为环,不允许有重边。环的定义如下:(1)该图有N个点,N条边。(2)每个顶点的度数为2。(3)任意两点是可达的。树的定义如下:(1)该图有N个点,N-1条边。(2)任意两点是可达...原创 2019-06-29 15:24:36 · 371 阅读 · 0 评论