递归
weixin_40994937
这个作者很懒,什么都没留下…
展开
-
【AcWing】1118. 分成互质组(DFS顺序)
原题链接 题目描述 给定nnn个正整数,将它们分组,使得每组中任意两个数互质。 至少要分成多少个组? 输入格式 输出格式 数据范围 1≤n≤101≤n≤101≤n≤10 输入样例 6 14 20 33 117 143 175 输出样例 3 DFS 本题的搜索顺序比较比较难想,此外实现代码有很多细节。 #include <iostream> #include <algorit...原创 2020-04-09 15:49:58 · 310 阅读 · 0 评论 -
【AcWing】1116. 马走日(DFS顺序)
题目描述 马走日,现在问给定一个坐标,问有多少种方法能够将整个棋盘全部走一遍,不走重复。 输入格式 输出格式 数据范围 1≤T≤9,1≤T≤9,1≤T≤9, 1≤m,n≤9,1≤m,n≤9,1≤m,n≤9, 0≤x≤n−1,0≤x≤n−1,0≤x≤n−1, 0≤y≤m−10≤y≤m−10≤y≤m−1 输入样例 1 5 4 0 0 输出样例 32 算法 注意这题,马是走在格子里的,本题考查DFS...原创 2020-04-06 15:45:28 · 258 阅读 · 0 评论 -
【AcWing】1112. 迷宫(DFS连通性)
题目描述 给定起点和终点,问是否有这样一条路能够连通。 输入格式 输出格式 数据范围 1≤n≤1001≤n≤1001≤n≤100 输入样例 2 3 .## ..# #.. 0 0 2 2 5 ..... ###.# ..#.. ###.. ...#. 0 0 4 0 输出样例 YES NO 算法 这题就是典型的连通性问题,属于模板题,注意起点和终点可能不合法 #include <bits...原创 2020-04-06 13:59:45 · 288 阅读 · 0 评论 -
【AcWing】95. 费解的开关
题目描述 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态 10111 01101 10111 10000 11011 在改变了最左上角的灯的状态后将变...原创 2020-04-06 08:10:49 · 108 阅读 · 0 评论 -
【AcWing】97. 约数之和
题目描述 假设现在有两个自然数A和B,SSS是ABA^BAB的所有约数之和。 请你求出S(mod)9901S (mod) 9901S(mod)9901的值是多少。 输入格式 在一行中输入用空格隔开的两个整数A和B。 输出格式 出一个整数,代表S(mod)9901S (mod) 9901S(mod)9901的值。 数据范围 0≤A,B≤5×1070≤A,B≤5×10^70≤A,B≤5×107 输入样...原创 2020-04-03 22:32:43 · 131 阅读 · 0 评论