递归 - 随笔分类 - 糖豆爸爸

摘要：##

A c W i n g

$AcWing$

98

$98$ . 分形之城参考题解一、题目描述城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为

F r a c t a l

$Fractal$ 的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，阅读全文

posted @ 2022-06-28 13:05 糖豆爸爸阅读(81) 评论(0) 推荐(0) 编辑

AcWing 95. 费解的开关

摘要：

A c W i n g

$AcWing$

95

$95$ . 费解的开关一、题目描述你玩过拉灯游戏吗？

25

$25$ 盏灯排成一个

5 \times 5

$5×5$ 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应阅读全文

posted @ 2022-06-21 14:22 糖豆爸爸阅读(144) 评论(0) 推荐(1) 编辑

P1028 [NOIP2001 普及组] 数的计算

摘要：题目传送门一、深度优先搜索 #include <bits/stdc++.h> using namespace std; int n; //毫不意外，只通过了5个测试点，TLE了15个点~ int dfs(int x) { //1就没法继续分了，同时，由于题目说：原数列不做任何修改就直接统计为一种合阅读全文

posted @ 2021-11-24 09:13 糖豆爸爸阅读(249) 评论(0) 推荐(0) 编辑

P1255 数楼梯

摘要：题目传送门一、递推+高精度 #include <bits/stdc++.h> using namespace std; const int N = 5010; /** * 功能：高精度加法模板 * @param A * @param B * @return */ vector<int> add(v 阅读全文

posted @ 2021-11-24 08:41 糖豆爸爸阅读(130) 评论(0) 推荐(0) 编辑

P5461 赦免战俘

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 1100; int a[N][N]; /**递归经典题 1、默认二维数组全是0，可以理解为默认都被赦免，如果找到不被赦免的，需要标识为1. 2、看到2^n之类的题，一般阅读全文

posted @ 2021-11-19 09:16 糖豆爸爸阅读(111) 评论(0) 推荐(0) 编辑

P2789 直线交点数

摘要：题目传送门我们将

n

$n$ 条直线编号,分别称为直线

1

$1$ 、直线

2

$2$ 、…、直线

n

$n$ 。直线

2

$2$ 与直线

1

$1$ 最多有一个交点，直线

3

$3$ 与直线

1

$1$ 和直线

2

$2$ 最多有

2

$2$ 个交点，……，直线

n

$n$ 与其它

(n - 1)

$(n-1)$ 条直线最多

(n - 1)

$(n-1)$ 个交点。由此看出,

n

$n$ 条无三线共点的直线阅读全文

posted @ 2021-08-25 11:28 糖豆爸爸阅读(175) 评论(0) 推荐(0) 编辑

P1228 地毯填补问题题解

摘要：题目传递门非常经典的棋盘覆盖问题，一定要和有学识的老师学习，事半功倍啊：分治法之棋盘覆盖——东北大学四种地毯的形状：首先考虑

2 \times 2

$2\times 2$ 的情况。假设这个特殊点在

(2, 2)

$(2,2)$ ，那么很明显正确的填法是这样的：那么接下来就要扩大到

4 \times 4

$4 \times 4$ 了：这时候，另外三个$2\ti 阅读全文

posted @ 2021-07-20 08:06 糖豆爸爸阅读(339) 评论(3) 推荐(0) 编辑

P1010 幂次方题解

摘要：题目传递门一、解题思路 1、二进制表示法为了知道一个数字是哪些

2

$2$ 的幂组成，需要了解数字的二进制描述法，表示每一位是

1

$1$ 还是

0

$0$ 就可以知道如何用

2

$2$ 的幂次方表示：模板代码: for (int i = 31; i >= 0; i--) //从大到小噢 if ((n >> i) & 1) 阅读全文

posted @ 2021-07-19 15:44 糖豆爸爸阅读(87) 评论(0) 推荐(0) 编辑

P1259 黑白棋子题解

摘要：题目传送门一、解题思路：其实主要就是一种递归的思想，整体来说很简单.大致思路就是把

n

$n$ 个棋子转换成

n - 1

$n-1$ 个棋子来做。以

n = 7

$n=7$ 为例，

7

$7$ 个白子，

7

$7$ 个黑子，我们来研究一下，它是怎么一点一点变成子问题

n = 6

$n=6$ 的，其实，递归问题，都是一样的，都是想找出做完本步骤，是不是可以找到一个降阅读全文

posted @ 2021-07-19 13:46 糖豆爸爸阅读(177) 评论(0) 推荐(0) 编辑

P3612 秘密奶牛码题解

摘要：题目传送门思路：递归题意：给定一个序列

s

$s$ ，用它能够生成一个无限长的序列第一个序列：

s_{1} = s

$s_1=s$ 第二个序列：

s_{2} = s_{1} + s_{1}'

$s_2=s_1+s_1′$ 第三个序列：

s_{3} = s_{2} + s_{2}'

$s_3=s_2+s_2′$ ... 其中

s_{i}'

$s_i′$ 表示将

s_{i}

$s_i$ 中的最后一个元素放到最前面形成的新序列。把一个序列看阅读全文

posted @ 2021-07-19 10:42 糖豆爸爸阅读(185) 评论(0) 推荐(0) 编辑

P1928 外星密码题解

摘要：题目传送门 ###思路: 起初是想模拟，但是要处理很多层，并不好做，然后想到递归，但是如果整个串一起处理有些复杂，我在题解里看到一种巧妙的方法。我们每次碰到’[’，就说明遇到一个压缩串，然后这个‘[’之后必然会跟一个数字，我们可以单独把它提出来，再看后面那个串，最后把需要加的加上去就行了。下面是三阅读全文

posted @ 2021-07-19 08:30 糖豆爸爸阅读(247) 评论(0) 推荐(0) 编辑

P1044 栈题解

摘要：题目传递门一、深搜别的也不会，一个深搜走天下！深搜我们主要关心的是下一步噢~ 怎么个深搜法呢？我们模拟一下，有一个装个顺序号小球的队列，一个个准备放到一个栈里。一共几下面几种场景: 1、队列为空，栈为空。这种场景的下一步就只能是“游戏终止”，而“游戏终止”时我们应该方案数+1。 2、队列为空，阅读全文

posted @ 2021-07-16 11:00 糖豆爸爸阅读(123) 评论(0) 推荐(0) 编辑

P5743 小猴吃桃题解

摘要：题目传递门解题思路：这道题大神们都不屑一顾，我却认为这是一道非常好的试题，可以让孩子们锻炼的东西太多了，太有用了。我试着推导一下，给不清楚的同学解惑。 1、假设第

10

$10$ 天吃完（就是一个猜想的数字，和答案无关，也可以设成第

i

$i$ 天吃完，太小孩子不好理解），就是第

10

$10$ 天早上有

1

$1$ 个桃子，设$ 阅读全文

posted @ 2021-07-07 08:20 糖豆爸爸阅读(157) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - 递归

公告

搜索

随笔分类