kuangbin专题
关注
分享
扫一扫
tgyy_cool
A well written program can be a beautiful work of art, and because computer programe are helping to bring all people of the world closen together.
展开
-
kuangbin专题一 简单搜索 HDU2612
地图上有两个人想去KFC见面，地图上有多个KFC，问两个人走路的时间和最少是多少。分别从两个人的地方开始做两次bfs存距离就完事了……不要从每一个KFC bfs ，会超时……为什么第一次会用这个办法……AC代码：#include<cstdio>#include<queue>#include<vector>#include<cstring...原创 2019-04-08 22:19:04 · 132 阅读 · 0 评论 -
kuangbin专题一 简单搜索 HDU1495
给一瓶可乐和两个杯子，容量分别为A,B,C，求平分可乐的最小步数。常规的bfs题，每种状态可以有6种操作，用map记录每种状态及相应的步数。记得每次重新读数据要初始化ans和map！AC代码：#include<cstdio>#include<queue>#include<vector>#include<cstring>#in...原创 2019-04-08 21:19:58 · 150 阅读 · 0 评论 -
kuangbin专题一 简单搜索 Uva11624
一个迷宫里有一个人和多个着火点，火蔓延的速度和人移动的速度一样，问逃出迷宫的最短时间。这道题前后改了3次，最后一次还是用的网上的思路……做两次bfs，先从着火点开始得出每个地点着火的时间，初始时间为无穷大，第二次bfs从人开始，只要人到达的时间比火到达的时间短则入队。用数组分别存火和人到达的时间。AC代码：#include<cstdio>#include<qu...原创 2019-04-08 19:36:48 · 206 阅读 · 0 评论 -
kuangbin专题一 简单搜索 FZU2150
给一块地，有的格子有草，有的是空地，草着火时会蔓延到相邻的草地，选两个点纵火，使整块地的所有草着火速度最快。直接枚举选中的两块草地进行bfs，queue队列初始有两个点，依次bfs，用vis数组标记到达所有点的最小步数，对每种选择更新ans。AC代码：#include<cstdio>#include<queue>#include<vector>...原创 2019-04-08 12:29:36 · 116 阅读 · 0 评论 -
kuangbin专题一 简单搜索 Poj3414
bfs搜索，每个状态可以转移到6个新的状态，已经搜过的不再入队AC代码：#include<cstdio>#include<queue>#include<vector>#include<cstring>#include<iostream>#include<algorithm>#include<ma...原创 2019-04-08 10:28:06 · 161 阅读 · 0 评论 -
kuangbin专题一 简单搜索 Poj307(map)
给两个字符串S1 S2 ，以S2首字符开始两个字符串交替穿插可得S12，然后把S12前半部分划为S1，后半部分划为S2，可重新执行操作，求经过多少步可得字符串D。直接模拟，用map记录已经出现的字符串。#include<cstdio>#include<queue>#include<vector>#include<cstring>#i...原创 2019-04-08 00:20:43 · 140 阅读 · 0 评论 -
kuangbin专题一 简单搜索 Poj3126
找出从prime a 到prime b的最小步数，每次只能改变一个数字，其中每一个中间值都必须是prime。直接bfs即可。#include<cstdio>#include<queue>#include<vector>#include<cstring>#include<iostream>#include<...原创 2019-04-07 22:02:38 · 166 阅读 · 0 评论 -
kuangbin专题一 简单搜索
Poj 1426找出一个由1和0组成的十进制数m满足m为n的倍数。有两种做法，一种是bfs从低位数往高位数搜，另一种是用二叉树数组的结构存每次的求出来的余数，当余数为0时返回下标，然后根据下标求出其对应的数。1.bfs#include<cstdio>#include<queue>using namespace std;const int INF...原创 2019-04-07 20:58:53 · 210 阅读 · 0 评论