随笔分类 - 搜索
摘要:"题目传送门" 这道题是一道经久不衰的搜索题目,但是开始做的时候我没什么思路==。初始值 1 输出格式 $naive$想法 从右往左依次尝试填充数字,把算式当做一个3行$n$列的网格。(什么?你问为什么是从右往左?大概是人类习惯吧$qwq$),然后需要头脑清晰的分类讨论,对搜到第三行字符串时要特别注
阅读全文
摘要:持续更新中... 尝试放的时候从大往小放,因为小的数比较灵活,容易进到更深层;大的数回溯的概率高。 虫食算 边搜边判断是否合法。 虫食算 根据题目本身确定贪心的起始点。 引水入城/靶形数独
阅读全文
摘要:"题目传送门" 这道题开始看好像并没有什么思路,和搜索好像也并没有什么关系。但是我们手玩下样例就会发现,思路其实就三句话:(写这道题的时候在代码里写的) //我们想知道从第1行的每列往下到干旱区的范围 //要求这个直接bfs就行了 //然后就转换为了一个最小线段覆盖了 写了个bfs,在学长的blog
阅读全文
摘要:"题目传送门" 显然是一个搜索。但是开始没有任何的剪枝,暴力从$(1,1)$点开始搜索,~~很自然地~~T了6个点。 Warning 开始写自己的暴力写法的时候傻了两次: ①没输入输出(???)果然T的无可救药 ②因为我确定宫和价值都是用数组打出表存的,而开始把数组开的很大,$50 50$,但是我们
阅读全文
摘要:比赛传送门 A. Make a triangle! 题目大意:给你三根木棒,选出其中一根木棒增加它的长度,使构成三角形,问增加的长度最小是多少。 思路:签到题,根据样例/三角形性质不难发现,答案就是最长边减剩下两边之和加一。 1 #include<cstdio> 2 #include<algorit
阅读全文
摘要:题目传送门 题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么?(N<=2000000000) $So
阅读全文
摘要:题目传送门 因为太蒟了,所以参考了dalao@zbtrs == 对此表示感谢并侵删。 看起来我们就知道这是搜索题。 最后的情况分两种:有骑士背国王/国王自食其力走到集合点。 首先,我们不知道大家最后集合在哪里,所以可以枚举一下这个点。 其次,我们不知道是哪个骑士背,所以再枚举一下。 再次,我们不知道
阅读全文
摘要:题目传送门 昨天真题测试赛题目== 没想到一道纯到都不用剪枝的搜索会是noipT3难度。 不过因为我搜索弱啊所以打不出来== LA:这不就是一道简单模拟题么 码完此题能增加对搜索的理解== (闲话结束) 搜索,我们就是要遍历每一个可能的状态,来寻取最优解。每次我们尝试取到一个状态,然后递归回溯,之后
阅读全文
摘要:题目传送门 我tm到现在还需要刷这种水搜索...我退役吧。 但就是搜索弱嘛 补一补嘛qwq 题目大意:给你一张地图与许多询问,每次询问求这个点所在联通块的点的个数。 所以这个题目的本质就是在求联通块。可以联想到那天测试的题,把看似bfs的题写成dfs。 注意:联通块数组开小了导致RE
阅读全文
该文被密码保护。
摘要:题目描述 Description Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2
阅读全文
摘要:我好菜啊!连暴搜都不会! 注意边界退出! 特开此帖,记录搜索学习之路!(逃) 1.全排列 2.八皇后 3.数的划分 由于此题有同一划分方法算一个的限制,我们为了避免搜多,可以使搜出的结果满足单调不降性,那么就要在dfs时传一个pre参数。 由于要使划分后数之和为n,记录当前搜的总值sum。 由于有划
阅读全文