bfs
Cherry_0525
这个作者很懒,什么都没留下…
展开
-
【bfs+预处理】UVALive - 7672 E - What a Ridiculous Election
E - What a Ridiculous Election UVALive - 7672 给你一个五位数,问你12345最少变几步变成给你的数 要求 1、交换相邻的两个数 2、把一个数+1 (<=3次)%10 3、把一个数变成两倍 (<=2次)%10 开一个优先队列预处理出所有的情况,再o(1)判断即可 #include <bits/stdc++.h>...原创 2018-10-14 19:47:16 · 175 阅读 · 0 评论 -
【暴力BFS】CF 1065D Three Pieces
D. Three Pieces time limit per test 2 seconds memory limit per test 256 megabytes You stumbled upon a new kind of chess puzzles. The chessboard you are given is not necesserily8×88×8, but it sti...原创 2019-04-02 15:09:15 · 169 阅读 · 0 评论 -
【连通块+bfs】F - Paint the Grid Reloaded ZOJ - 3781
F - Paint the Grid Reloaded ZOJ - 3781 Leo has a grid withNrows andMcolumns. All cells are painted with either black or white initially. Two cellsAandBare calledconnectedif they share an e...原创 2019-04-12 20:53:30 · 335 阅读 · 0 评论