#搜索
b
小鱼yn
简介
展开
-
交换游戏(状态压缩、记忆化搜索)
https://ac.nowcoder.com/acm/contest/4462/C题目描述:一列上有12个孔,这12个孔中有些孔被遮挡住了。假定我们用 ‘-’ 来表示没被遮挡住的孔,用 ‘o’ 来表示被遮挡住的孔。如果相邻的三个孔有两个孔被遮挡,并且被遮挡的两个孔相邻,就是 ‘-oo’ 和 ‘oo-’。对于这样的三个孔,我们可以将中间的孔的遮挡物移开,代价是将一端的遮挡物移到另一端没有...原创 2020-03-01 19:26:29 · 1156 阅读 · 0 评论 -
计蒜客-T1214 鸣人和佐助(bfs+队列)
这里就是在普通bfs上增加了一个——大蛇丸的手下‘#’,打败一个手下需要一个查克拉,但题目限制了查克拉的数量为T这样造成的影响就是一个位置遍历的次数可能不止一次,因为如果按照没有手下‘#’时的最短路径来遍历的话,所需要的查克拉数量可能不够,就要找其他路径。然后就要考虑下一次到达同一个点时的状态是否入队的问题。容易想到的是如果第二次到达一个位置时的,时间比上一次的多and查克拉数量比上一次的少,...原创 2020-03-29 23:31:08 · 692 阅读 · 0 评论 -
HDU - 5040 - Instrusive(bfs+优先队列)
题意:1、和普通bfs相同的是,给出起点、终点+障碍物,另外每次普通移动的时间相同为1s2、增加了摄像头,摄像头范围为两个格子(即本身和其面前那一个格子),摄像头每隔1s顺时针转90°,人物不能暴露子啊摄像头视线内(又是被bfs吓到的一天,应该等几秒?还是3s过去???)。所以当此时刻,人物所在位置或者他要去的位置在摄像头视线内时:(1)在原地等1s;(2)花3s移动过去。我对摄像头的处理方...原创 2020-03-30 00:00:28 · 511 阅读 · 0 评论 -
How many ways 【记忆化搜索】
已经跑过的点就可以直接得到答案,不需要继续往下跑#include <iostream>#include <iostream>#include <string.h>#include <string>#include <stack>#include<stdio.h>#include<map>#inclu...原创 2019-07-08 20:28:50 · 187 阅读 · 0 评论 -
Codeforces Round #442(Div.2)Problem D【思维优化bfs】
题目链接:http://codeforces.com/problemset/problem/877/D题目大意:给你一张n*m的地图,人物Olya一秒可以走1~k步,问从起点到终点的最短时间(1≤\leq≤ n,m,k ≤\leq≤ 1000)Input3 4 4....###.....1 1 3 1Output3NoteIn the first sample Olya...原创 2019-08-02 20:06:35 · 158 阅读 · 1 评论