双向BFS,中途相遇法
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【CodeForces】【中途相遇法】【二分答案】912E Prime Gift
CodeForces 912E Prime Gift 题目大意 给定有NNN个素数的集合(1≤N≤161\le N\le 161≤N≤16),要求用集合内的素数通过乘法构造出一些数字,并输出这些数字中的第KKK大。 注意一个素数可以多次使用,且答案不超过101810^{18}1018。 分析 注意到N≤16N\le 16N≤16,这意味着我们可以采用爆搜。 但直接搜索似乎不太好做。考虑中途相遇法:...原创 2019-11-13 19:20:42 · 240 阅读 · 0 评论 -
【UVa】【双向BFS】1601 The Morning after Halloween
UVa 1601 The Morning after Halloween 题目 ◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门(vjudge)◆ 题目大意 在一个W×HW×HW\times H的网格上有N(N≤3)N(N≤3)N(N\le3)个鬼,用小写字母表示。要求将所有鬼移动到对应的大写字母处。每步可以有多个鬼移动(均为上下左右四个方向之一),...原创 2018-10-01 18:30:29 · 118 阅读 · 0 评论