[kuangbin带你飞]专题一 简单搜索 解题报告

fzu和uva的好像都炸了,GG

先从最基础的开始练吧

专题链接

A题

这个没什么可说的,直接dfs搜一遍就行

B题

这个就是裸的走迷宫啊……也没什么可说的

C题

照样没啥可说的,注意从牛的位置开始搜要好做一些

D题

参照这道题就行,不过该题更毒瘤了一些(那个方案输出……呵呵)

后来懒得写了就抄了份代码

E题

不用担心会爆,开个unsigned int 就行

F题

题干一大堆废话……

总的来说就是每次操作可以更改其中某一位的数字,更改后的数字不能有前导0,还必须是质数,而且只给你两个4位数

先筛再搜

G题

不多解释,题意读懂就行

H题

经典的倒水问题,不过这个题要输出方案,也只能老老实实搜了

(我的代码长度是最长的?)

I题

哎呀这个题没法评测(fzu已炸)我也不知道过不过得了啊……先搁在这吧

 

J题

两遍bfs,第一次以每个火源为起点,搜出每个格子被火占据的最短时间(打时间戳),之后再以人为起点bfs,就可以了

我的代码的第二遍bfs写了个dfs,也不知道能不能过……没过的话再改(现在uva炸了)

K题

没什么可说的

L题

纯粹的判连通块……注意是八方向联通

M题

懒得搜了,直接上数论(高一班上某同学推过这个)

N题

可以建图跑最短路,但不要以KFC跑,这样会跑多次最短路,应该以两个人为起点分别跑一次

 

发表评论