Anoyer_元戎内推：AEMTt

分类

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章（共149篇）

sqmLHnSase

2019-07-19

0 439

UVA - 11624 - Fire!(BFS逃生问题)

题目链接题意：在迷宫内，J表示人，F表示火，火可能不止一处，但是人只有一个，火会向上下左右蔓延，蔓延速度和人移动速度一至（每次一格，但是可以同时向四个方向）问是否可以成功逃出迷宫，不能输出IMPOSSIBLE，能的画话输出最短路径。题解：每步先让火...

2019-03-01

0 638

POJ - 3984 - 迷宫问题(路径记录)

题目链接题意：给你一个5*5的迷宫，0代表通路，1代表墙，找到从迷宫左上角到达右下角的最短路径，并输出路径。题解：先进行一遍BFS，得到vis数组，表示到该位置最少需要多少时间，然后从(4,4)位置倒着查路径，查到符合的就直接break，防止重复 AC代码： ...

2019-02-28

0 574

FZU - 2150 - Fire Game(双端BFS)

题目链接题意：给你块地，有空地，也有草堆，让你选两个草堆进行点火，燃烧的草堆会引燃上下左右的相邻草堆，每一次引燃花费1s时间，问你最少花多长时间把草堆都点着，如果做不到输出-1. 题解：枚举图中所有草地，找到任意两块不一样的草地，然后bfs求出烧掉所有草的最短时间， ...

2019-02-28

0 699

POJ - 3087 - Shuffle'm Up(模拟)

题目链接题意：已知两堆牌s1和s2的初始状态，其牌数均为c，按给定规则能将他们相互交叉组合成一堆牌s12，再将s12的最底下的c块牌归为s1，最顶的c块牌归为s2，依此循环下去。现在输入s1和s2的初始状态以及预想的最终状态s12 问s1 s2经过多少次洗牌之后，最终能达...

2019-02-28

0 606

POJ - 3278 - Catch That Cow(裸BFS)

题目链接题意：给定两个整数n和k，通过 n+1或n-1 或n*2 这3种操作，使得n==k，输出最少的操作次数题解：简单的对每个节点进行三个方向（三种走法）的BFS AC代码： #include<stdio.h> #include<strin...

2019-02-28

0 655

POJ - 3126 - Prime Path(BFS枚举)

题目链接题意：给出两个四位数的素数a,b，求从a变到b最少要花几步？每一步只能将a中的一位改变，且改变后的数也要是素数。题解： BFS枚举个位，十位，百位，千位变换的数，用素数表判断变换后是否为一个素数 AC代码： #include<stdio.h>...

2019-02-28

0 704

POJ - 2251 - Dungeon Master(分层BFS)

题目链接题意：给一个三维图，可以前后左右上下6种走法，走一步1分钟，求最少时间（其实就是最短路）题解：最短路Bfs，和二维的基本一样，就是原来4个方向，现在6个方向，原来数组是二维，现在是三维，也相当于模板题了。 AC代码： #include<stdio...

2019-02-28

0 565

POJ - 1426 - Find The Multiple(双入口DFS)

题目链接题意：给一个数n，让你找出一个只有1，0，组成的十进制数，要求是找到的数可以被n整除题解：用DFS是搜索当前位数字（除最高位固定为1），因为每一位都只有0或1两种选择 AC代码： #include<stdio.h> #include&l...

2019-02-28

0 666

POJ - 1321 - 棋盘问题(裸DFS)

题目链接题意：给你一个棋盘，问在这个棋盘上放K个棋子，有多少种放法（每行每列只能有一个棋子）题解：对棋盘DFS搜索，每满足一种就ans++，基本是裸的 AC代码： #include<stdio.h> #include<string.h>...

2019-02-28

0 538