摘要：
网址：https://www.acwing.com/problem/content/101/ 题意： 给出一个矩阵，求边长为$R$的正方形子矩阵和的最大值。 题解： 求二维前缀和然后枚举左上角点即可。 二维前缀和求法：$S[i][j]=S[i-1][j]+S[i][j-1]-S[i-1][j-1]+ 阅读全文
posted @ 2019-11-16 20:54
Aya_Uchida
阅读(141)
评论(0)
推荐(0)
摘要：
网址：https://www.acwing.com/problem/content/100/ 题意： 说着太复杂了，直接看原网页吧$QAQ$。 题解： 首先我们先推一下公式，就是这个点，在高一级图中的另外三个子图的对应位置应该怎么表示出来。首先在$n-1$级图中$2^{2n-2}$个房子，我们将其编 阅读全文
posted @ 2019-11-16 20:32
Aya_Uchida
阅读(150)
评论(0)
推荐(0)
摘要：
网址：https://www.acwing.com/problem/content/98/ 题意： 求$4$个塔的$Hanoi$塔问题的最小移动步数。 题解： 三个塔时，我们知道将$n$个盘移动到一个塔的最小次数是$2^{n}-1$，令其为$d[n]$，对于$n+1$个盘，则为$(2×d[n])+1 阅读全文
posted @ 2019-11-16 19:52
Aya_Uchida
阅读(167)
评论(0)
推荐(0)
摘要：
网址：https://www.acwing.com/problem/content/97/ 题意： 给出一个$5×5$的$01$矩阵，翻转一个点时，其上下左右合法的点都会被翻转，给出一个状态，问你能不能在$6$步的范围内使所有的元素都变成$1$。每个测试点最多$500$组数据。 题解： 如果直接$d 阅读全文
posted @ 2019-11-16 18:41
Aya_Uchida
阅读(189)
评论(0)
推荐(0)
摘要：
网址：网址：https://www.acwing.com/problem/content/96/ 题意： 把$1$到$n$这$n$个整数排成一行后随机打乱顺序，输出所有可能的次序。 题解： 其实直接使用$next-permutation$就行，但是我们这次使用递归，我们直接将每一层标记全部从$1$开 阅读全文
posted @ 2019-11-16 17:34
Aya_Uchida
阅读(155)
评论(0)
推荐(0)
摘要：
网址：https://www.acwing.com/problem/content/95/ 题意： 从 $1$~$n$ 这 $n$ 个整数中随机选出 $m$ 个，输出所有可能的选择方案。 题解： 参照acwing92，将层数限定在$m$层即可。 AC代码： #include <bits/stdc++ 阅读全文
posted @ 2019-11-16 17:28
Aya_Uchida
阅读(168)
评论(0)
推荐(0)
摘要：
这类枚举题目基本依靠$dfs$然后回溯的方法即可完成 一、递归指数型枚举 题意： 给出$n$，从$1$至$n$中随机选择任意多个，输出可能的选择方案。 题解： 首先开一个栈，记录每一层的起点将它加入到栈中，然后下一层一定会从这个起点的下个点出发，然后把它加入栈中，下一层再从其下一个点出发。然后当层数 阅读全文
posted @ 2019-11-16 17:25
Aya_Uchida
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号