- 博客(7)
- 收藏
- 关注
RSS订阅原创 C++全排列
今天给大家讲一下全排列啊，先讲一下这个知识点的思路，首先你要来个dfs(深搜)，一提到dfs，想必大家都能想到递归，一般我们给递归函数取名字时，都用dfs，所以：dfs就是递归在递归之后，我们要回溯，回溯大法经常和dfs一起用（这里说了句废话）回溯的话……我不多说，大家都会，哈哈😄。
2023-11-05 11:39:56
115
原创 【csp-s 2021】括号序列
小 w 在赛场上遇到了这样一个题：一个长度为 �n 且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确定，求这样的括号序列一共有多少个。身经百战的小 w 当然一眼就秒了这题，不仅如此，他还觉得一场正式比赛出这么简单的模板题也太小儿科了，于是他把这题进行了加强之后顺手扔给了小 c。小 w 希望能计算出：有多少种将所有尚未确定的字符一一确定的方法，使得得到的字符串是一个符合规范的超级括号序列？现在给出一个长度为 �n 的超级括号序列，其中有一些位置的字符已经确定，另外一些位置的字符尚未确定（用。
2023-09-17 12:37:53
86
1
原创 【CSP-S2021】廊桥分配
当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只能停靠在国际区。一部分廊桥属于国内区，其余的廊桥属于国际区。L 市新建了一座机场，一共有 �n 个廊桥。
2023-09-17 12:34:23
284
1
原创 keda p0989.[NOIP2002普及组] 过河卒
棋盘上 �A 点有一个过河卒，需要走到目标 �B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 �C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，�A 点 (0,0)(0,0)、�B 点 (�,�)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 �A 点能够到达 �B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。
2023-09-17 12:32:37
65
1
原创 keda p0058 [USACO3.4]美国血统 American Heritage
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。）显然，这里的树不会有多于 26 个的顶点。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。树的中序遍历是按照左子树，根，右子树的顺序访问节点。树的前序遍历是按照根，左子树，右子树的顺序访问节点。树的后序遍历是按照左子树，右子树，根的顺序访问节点。单独的一行表示该树的后序遍历。第二行： 同样的树的前序遍历。
2023-09-17 12:30:18
56
1
原创 [BJOI]光线 可达2257
的形式，当while(!int p, q;//p:前 i 面玻璃按顺序叠在一起后，光从第 1 面玻璃射入时的透光率。//q:前 i 面玻璃按顺序叠在一起后，光从第 i 面玻璃射入时的反射率。int a = 1;i;n = read();write(p);return 0;
2023-09-17 12:27:32
38
1
原创 keda p2257 光线
的形式，当while(!int p, q;//p:前 i 面玻璃按顺序叠在一起后，光从第 1 面玻璃射入时的透光率。//q:前 i 面玻璃按顺序叠在一起后，光从第 i 面玻璃射入时的反射率。int a = 1;i;n = read();write(p)
2023-09-17 12:09:07
185
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人