![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
WA怪
这个作者很懒,什么都没留下…
展开
-
EOJ Monthly 2020.9 B. 健康监测计划
题目链接时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述牛牛现在有一个长度为n 的序列 a1,a2,…,an。现在牛牛有q 次询问,每次想询问区间[l,r] 的 mex 是什么。一个序列的 mex 定义为最小未出现的自然数。输入描述:第一行两个整数 n,q 表示序列长度和询问次数。接下来一行 n 个非负整数,表示序列 ai。接下来 q 行...原创 2020-09-22 20:49:54 · 165 阅读 · 0 评论 -
bfs,dfs入门题单
本文按照笔者认为的难度,对洛谷题单的部分搜索题,按难度排一个序,以便于日后能够快速回忆起搜索题的思路。简单题P1443 马的遍历P1596 [USACO10OCT]Lake Counting SP1162 填涂颜色中等题P1019 单词接龙P1032 字串变换P1135 奇怪的电梯难题P1101 单词方阵https://www.luogu.com.cn/problem/P1825...原创 2020-08-08 14:43:04 · 314 阅读 · 0 评论 -
洛谷P2036 [COCI2008-2009#2] PERKET
P2036 [COCI2008-2009#2] PERKET题目描述Perket 是一种流行的美食。为了做好 Perket,厨师们必须小心选择配料,以便达到更好的口感。你有N种可支配的配料。对于每一种配料,我们知道它们各自的酸度S和甜度B。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的甜度为每一种配料的甜度的总和。众所周知,美食应该口感适中;所以我们希望选取配料,以使得酸度和甜度的绝对差最小。另外,我们必须添加至少一种配料,因为没有美食是以白水为主要配料的。输入格式第...原创 2020-07-26 19:29:21 · 246 阅读 · 0 评论 -
洛谷P1443 马的遍历
P1443 马的遍历题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据,棋盘的大小和马的坐标输出格式一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入 #13 3 1 1输出 #10 3 2 3 -1 1 2 1 4 思路:bfs,每走一步判断当前点能原创 2020-07-26 19:09:42 · 173 阅读 · 0 评论 -
洛谷P1032 字串变换
P1032 字串变换题目描述已知有两个字串A,BA,B及一组字串变换的规则(至多66个规则):A1->B1A2-> B2规则的含义为:在A中的子串 A1可以变换为B1,A2可以变换为 B2…。例如:A=abcd,B=xyz,变换规则为:abc→xu,ud→y,y→yz则此时,A可以经过一系列的变换变为B,其变换的过程为:abcd→xud→xy→xyz。共进行了3次变换,使得A变换为B。输入格式...原创 2020-07-26 13:52:44 · 196 阅读 · 0 评论 -
洛谷P1135 奇怪的电梯
题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3,3,1,2,5代表了Ki(K1=3,K2=3,…),从1楼开始。在1楼,按“上”可以到4楼,按“下”是不起作用的,因为没有−2楼。那么,从A楼到B楼至少要按几次按钮呢?输入格式共二行。第一行为3个用空格隔开的正整数,原创 2020-07-26 10:29:06 · 162 阅读 · 0 评论 -
P1825 [USACO11OPEN]Corn Maze S
P1825 [USACO11OPEN]Corn Maze S题目描述This past fall, Farmer John took the cows to visit a corn maze. But this wasn't just any corn maze: it featured several gravity-powered teleporter slides, which cause cows to teleport instantly from one point in the ma原创 2020-07-26 10:18:23 · 218 阅读 · 0 评论 -
洛谷P2895Meteor Shower S
P2895 [USACO08FEB]Meteor Shower S题目描述Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her way to a safe location (one原创 2020-07-25 22:36:35 · 192 阅读 · 0 评论