摘要:
原题目链接:Link 一道简单的DFS 我的思路和大佬们的不一样。很显然,每个数都有选或不选两种情况,这就是搜索的方向。当已经选了 k k k 个数后,就没必要再往下搜索了,直接判断 k k k 个数之和 s u m sum sum 是否为素数即可,这是边界。 Code: #include <cst 阅读全文
posted @ 2022-02-13 22:56
LCat90
阅读(44)
评论(0)
推荐(0)
摘要:
原题目链接:Link 题目描述 某个国家的地图可以看做是一个n*m的表格,单元格为’#‘表示城市区域,单元格为’.‘表示耕地区域。连通的’#'表示的区域是同一个城市。从一个单元格走到上下左右相邻的另一个单元格为一步。现在,你可以选择在任何一个城市的任何一个单元格中,请问你要走到其他的城市中去,最少要 阅读全文
posted @ 2022-02-13 22:42
LCat90
阅读(14)
评论(0)
推荐(0)
摘要:
原题目链接:Link 意思就是按一定的顺序铺地毯,后铺的地毯会覆盖前铺的地毯。最后查询点 ( x , y ) (x,y) (x,y) 最上面的是哪张地毯。 我们来分析一下样例1: 输入 #1 3 1 0 2 3 0 2 3 3 2 1 3 3 2 2 输出 #1 3 最后地面的地毯情况如下: 我们不 阅读全文
posted @ 2022-02-13 21:25
LCat90
阅读(10)
评论(0)
推荐(0)