随笔分类 -  搜索

[NOIP2012 普及组] 摆花
摘要：传送门 题目描述 让你在花店前一共恰好摆m盆花，现在一共有n种花，每种花的最大数量为a[i]，问你一共有多少种摆花方案。 思路一：暴力搜索 虽然暴搜铁T（过了3个测试点），先试着敲敲；dfs(x,k) x表示当前枚举到第几种花，k表示当前一共摆了k盆花。 从dfs(1,0)搜索，看有多少种方案数可使 阅读全文
posted @ 2021-10-29 16:47 Xiaomostream 阅读(230) 评论(0) 推荐(0)
H - Pots
摘要：H - Pot s传送门 题目大意 输入两个容器的容量A,B，一开始让两个容器为空，然后给你对这两个容器的6种操作， 让你用这6种操作最终使得A或B容器里的水最终达到C，让你输出需要倒水的次数，以及从一开始到后来得到结果的路径。（要求C的大小在A和B之间） 思路 每次可以执行六种操作{"FILL(1 阅读全文
posted @ 2021-07-31 08:53 Xiaomostream 阅读(58) 评论(0) 推荐(0)
L-非常可乐 BFS
摘要：题目 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫 阅读全文
posted @ 2021-07-31 08:49 Xiaomostream 阅读(84) 评论(0) 推荐(0)
八数码 字符串模拟+bfs
摘要：题目 在一个 3×3 的网格中，1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。 例如： 1 2 3 x 4 6 7 5 8 在游戏过程中，可以把 x 与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下排列（称为正确排列）： 1 阅读全文
posted @ 2021-07-31 08:48 Xiaomostream 阅读(57) 评论(0) 推荐(0)
Chamber of Secrets 双端队列广搜BFS 与 SPFA两种解法
摘要：Chamber of Secrets 传送门 "The Chamber of Secrets has been opened again" — this news has spread all around Hogwarts and some of the students have been pe 阅读全文
posted @ 2021-07-30 16:16 Xiaomostream 阅读(148) 评论(0) 推荐(0)
电路维修 双端队列广搜
摘要：当一个无向图中边权只有0，1 ，我们可以用双端队列广搜来写，将0权边加入队头，将1权边加入队尾 ，满足单调性。 同堆优化版的 Dijkstra 一样，只有在出队的时候才能知道最小值，这样一定满足最小，满足正确性 例题 电路维修 达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰 阅读全文
posted @ 2021-07-29 12:01 Xiaomostream 阅读(123) 评论(0) 推荐(1)