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) 输入外挂(1) 题解(13)

/ 注册

全部文章 / 未归档（共83篇）

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

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

2019-02-28

0 466

FZU - 2150 - Fire Game(双端BFS)

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

2019-02-28

0 566

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

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

2019-02-28

0 494

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 529

POJ - 3126 - Prime Path(BFS枚举)

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

2019-02-28

0 556

POJ - 2251 - Dungeon Master(分层BFS)

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

2019-02-28

0 428

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

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

2019-02-28

0 529

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

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

2019-02-28

0 432

HDU - 2612 - Find a way(BFS+打表)

题目链接题意：求2个点到KFC的距离之和，使其最小题解：可用2次BFS，分别求出2个点到各个KFC的最短距离，然后找出和最小的即可 AC代码： #include<stdio.h> #include<string.h> #include&...

2019-02-28

0 507

HDU - 1241 - Oil Deposits(DFS联通块)

题目链接题意：就是给你一个地图，找出所有不相连（八个方向）的@组合有多少个题解：经典的DFS求联通块的题，和紫书上求油田一样，枚举每一个点进行DFS搜联通的@ AC代码： #include <stdio.h> #include<bits/st...

2019-02-28

0 394