搜索
dfs、bfs等
Cosmic_Tree
什么时候才能像杨大佬一样强啊(´;︵;`)
展开
-
Bubble Shooter(bfs)
题目链接:思路先从炮弹点bfs搜一遍,如果相同气泡数量小于3 直接输出 0;如果大于那么就还需要判断与第一行不相连接的气泡有多少个(这里是不相互连接,没有说种类,所以只看连不连接就行,在这可把我wa蒙圈了)最后,第一次搜的和这些不相连接的加起来就是答案;(还有就是搜索的时候是6个方向,因为奇偶行气泡的数目是不一样的)奇数:上,下,左,右,左上,左下偶数:上,下,左,右,右上,右下代码:#include<cstdio>#include<cstring>#incl原创 2020-10-24 22:10:02 · 285 阅读 · 0 评论 -
upc--论韭菜的自我修养(bfs)
题目描述小赵的实习转正答辩通过之后,小赵的Leader和他进行了一番沟通。Leader对小赵说,实习期间你有了很多进步已经能够独立负责日常工作了,已经是一个优秀的同学了。但是你应该延迟满足感,在日常工作之外应该更注重个人的成长,将自己作为一个产品去不断地迭代进步。反思之后小赵发现自己还是有很多不成熟的地方。已知小赵当前的能力值是一个整数(不含前导零),每位数字都代表一个缺点。小赵希望自己能够不断进步成为一个成熟的韭菜,成熟的标志为小赵的能力值变成完全平方数。小赵可以通过圣杯直接删去能力值中某一位代表的缺原创 2020-09-03 11:32:42 · 204 阅读 · 0 评论 -
upc 货物运输 (good)
时间限制: 1 Sec 内存限制: 1024 MB题目描述随着新铁路线的贯通,夏之国的商贸日益繁荣。看着一辆辆满载货物的列车驶入车站,前来搬运货物的工人们排成了长龙。在这炎炎烈日下,他们被雇佣着,要搬运货物到指定的位置。如下图所示,夏之国所在区域可以看成是一个n×n的方格图,方格的格点上的位置上可能包含火车站(蓝色标注)或商店(绿色标注),有一些格点是不能经过的(红色标注)。方格图中的线表示可以行走的道路,相邻两个格点的距离为1。货物运输必须走可以行走的道路,而且不能经过红色标注的点。夏之国共有原创 2020-06-29 22:56:01 · 642 阅读 · 0 评论 -
POJ - 1562 Oil Deposits(连通块经典问题)
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...原创 2020-04-09 11:07:53 · 467 阅读 · 0 评论 -
qdu校内排位赛-C-刚才有个朋友问我-( 对抗搜索 )
题目描述:思路1对抗搜索一、适用范围在博弈论题目中,如果决策双方的获胜条件是截然相反的(即一方要求得分越高越好,另一方要求得分越低越好),这时我们就可以用上对抗搜索算法。二、主要思路dfs遍历博弈树。但是如果博弈树非常庞大,在不加优化的情况下,对抗搜索的时间效率十分低下,所以对抗搜索进行一定的优化。三、主要优化记忆化 和 Alpha−Beta剪枝 。这里用的是记忆化(因为记忆化简单/(ㄒoㄒ)/~~)再看这个题,经典对抗搜索,怎么记忆化呢??( 看看题目,n,m<=500 , s原创 2020-11-23 11:00:42 · 172 阅读 · 0 评论 -
诡异的楼梯(bfs)
题目描述:思路这里的难点主要是搜索过程中遇到 “ | ” 或者 “ - ” 的处理。我的处理是,遇见了,就直接越过去,直接存它的下一个点(当然了,还得判断下一个点是否越界以及走过或者是墙壁);如果当时楼梯方向正好和你搜索的方向相同,那步数+1;如果不同,那么等一秒再过去,就是步数+2;关于楼梯方向和搜索的方向是否相同的判断,还是看代码吧~~~~~代码#include<cstdio>#include<cstring>#include<string>#原创 2020-10-24 22:09:15 · 290 阅读 · 0 评论 -
Tempter of the Bone(dfs)
题目链接:思路(1)首先:可以先判断空白格数量(不算开头结尾)与时间的关系;如果可以实现要求,那么:空白格数量 + 1 >= 时间(即为 n * m - sum - 1 >= t (n * m - sum - 2 + 1 >= t))(sum为障碍的数目)(2)其次:用 dfs + 剪枝(奇偶剪枝)判断答案。奇偶剪枝:起点为 ( sx , sy ) ,终点为(ex , ey),给定 t 步恰好走到终点,若 t - [ abs ( ex - sx ) + abs ( ey原创 2020-10-24 22:08:17 · 183 阅读 · 0 评论 -
牛客-Jokewithpermutation(dfs)
题意给你一串数字字符串,让你把他分开,分成 n 个数字(也就是 1 - n 都有),n <= 50 。思路首先,我们根据字符串的长度可以确定 n 的值:都是由一位数( 1 - 9 )组成的串,长度即为 n 值;如果包含两位数, n = ( 长度 - 9 ) / 2 + 9 ;然后,我们就 dfs 对串进行分割,每次可以割一个数字或者割两个数字(前提是这个割出来的数之前没有没割过(这里可以标记一下),同时不是 0 ,也不是 0 开头的,还不大于 50 )代码#include<io.原创 2020-10-24 22:05:01 · 213 阅读 · 0 评论 -
upc 鼠灾(记忆化搜索)
时间限制: 1 Sec 内存限制: 128 MB题目描述最近Smart家闹鼠灾,弄得Smart十分恼火。为了解决老鼠的问题,Smart根据老鼠的特点想出了一个方法。假设Smart的家是一个n*n的格子,每个格子都有一定的食物,数量在0到100之间。经过观察,老鼠的窝在(1,1)的位置,老鼠吃东西有个特点,到哪个地方,就把这个地方的食物都吃掉,而且每次都比上一次吃的食物要多,因此它们总会有个停止的地方,而且,这些老鼠一次最多可以跳m格,不过只能按x轴或y轴方向来跳。现在,Smart给出食物的分布,他原创 2020-06-21 22:48:31 · 315 阅读 · 0 评论 -
【upc 15305】 迷宫(DFS+BFS)
题目描述迷宫的管理员们决定在新开始的季节里使用新的墙纸。出于这个目的他们需要一个程序来计算迷宫内墙壁的面积。这就是你即将要做的工作。我们把这个迷宫用一个NN(3<=N<=33)的矩阵表示。一些矩阵单元包含一个“.”(这代表一个空的方块),另一些矩阵单元包含一个“#”(这代表一个用巨石砌成的石墙占据的方块)。全部方块的大小都为33平方米。墙壁由迷宫的四周(除了作为迷宫出入口的左上...原创 2020-04-27 12:21:17 · 473 阅读 · 0 评论 -
upc 砝码(dfs+前缀和)
时间限制: 1 Sec 内存限制: 256 MB题目描述FJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=1000)个已知质量的砝码(所有砝码质量的数值都在31位二进制内)。每次称牛时,他都把某头奶牛安置在天平的某一边,然后往天平另一边加砝码,直到天平平衡,于是此时砝码的总质量就是牛的质量(FJ不能把砝码放到奶牛的那边,因为奶牛不喜欢称体重,每当FJ把砝码放到她的蹄子底...原创 2020-04-21 23:18:09 · 345 阅读 · 0 评论