递归
文章平均质量分 56
simba_2011
luogu.jst3[qu]f.
展开
-
BUG.bat
bug.txtbug.inbug.fxbug.jpgbug.cr2原创 2024-03-16 21:13:53 · 254 阅读 · 0 评论 -
P1958 上学路线[洛谷AC]
(链接)原创 2024-03-16 21:06:54 · 359 阅读 · 0 评论 -
p1605 迷宫 ac解
【代码】p1605 迷宫 ac解。原创 2024-03-16 21:00:49 · 190 阅读 · 0 评论 -
递归常见问题
2.递归代码的实现和优化;1.递归的终止条件;原创 2024-03-16 07:59:08 · 235 阅读 · 0 评论 -
B3634 最大公约数和最小公倍数[AC题解]
用碾转相除+递归,能得到时间复杂度相对较低的代码。两个整数 a 和 b,用空格分隔。两个整数表示答案,用空格隔开。原创 2024-03-08 20:43:00 · 320 阅读 · 0 评论 -
P1331 海战[洛谷AC]
不幸的是,因为种种原因,国防海军部仅有很少的几位军官能指挥大型海战。在一个方形的盘上,放置了固定数量和形状的船只,每只船却不能碰到其它的船。在本题中,我们认为船是方形的,所有的船只都是由图形组成的方形。警察将监视每一条大街,军队将保卫建筑物,领空将布满了 F-2003 飞机。号上下相邻或左右相邻却分属两艘不同的船只,则称这两艘船相互接触了)。第一行为两个整数 R 和 C,用空格隔开,分别表示游戏棋盘的行数和列数。一开始,晕晕乎乎既没有判断接触,dfs也不对,然而A了一个测试点。,S 表示船只的数量。原创 2024-03-01 22:14:15 · 275 阅读 · 0 评论 -
P1036 [NOIP2002 普及组] 选数 [洛谷AC]
已知 n 个整数 x1,x2,…,xn,以及1个整数k(k原创 2024-02-22 18:05:17 · 281 阅读 · 0 评论 -
P2392kkksc03考前临时抱佛脚
因此要开始刷习题集,每科都有一个习题集,分别有 s1,s2,s3,s4 道题目,完成每道题目需要一些时间,可能不等(A1,A2,…,As1,B1,B2,…,Bs2,C1,C2,…,Cs3,D1,D2,…原文链接:https://blog.csdn.net/qq_63288326/article/details/125861983。本题包含 5 行数据:第 1 行,为四个正整数s1,s2,s3,s4。,Ds4 共 s4 个数,意思均同上。转载 2024-02-15 15:48:01 · 39 阅读 · 0 评论 -
P2036 [COCI2008-2009 #2] PERKET题解dfs
当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的苦度为每一种配料的苦度的总和。对于100% 的数据,有 1≤n≤10,且将所有可用食材全部使用产生的总酸度和总苦度小于1×109,酸度和苦度不同时为 1 和 0。void dfs(int num,int s,int k)//num为当前使用的配料个数,s为当前的总酸度,k为当前的总苦度。maxd++){//maxd表示选择配料个数的最大值。if(vis[i]==true)//如果该配料使用过了,跳过。if(num==maxd){//退出条件。原创 2024-02-15 15:43:55 · 741 阅读 · 1 评论 -
P1928外星密码
/如果出现了']',证明压缩结束了,返回字符串s1。//如果发现字符串为非压缩,字符串s1直接加等于c。//每次加上解压后的字符串。#include//万能头文件,包含if(c=='['){ //输入中括号表明压缩了。//直接输出解压后的字符串。while(t--){ //还剩几次解压缩。//使用标准命名空间。string stb(){ //解压。原创 2024-02-15 13:45:27 · 493 阅读 · 1 评论 -
P1498南蛮图腾[洛谷AC]
自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子?原文链接:https://blog.csdn.net/qq_43510916/article/details/104120402。先从一个初始图形开始分别向右向下复制,倒着来,输出的时候注意翻正。转载 2024-02-14 18:12:55 · 32 阅读 · 1 评论 -
P2415集合求和-----洛谷AC
对于100%的数据,1≤∣s∣≤30,1≤s[i]≤1000,s所有子集元素之和≤10^18。分析首先,题目中并没有提示输入终止的条件,因此输入是个问题;其次,我们来分析一下子集元素和的规律:集合 子集 和{2} {2} 2{2,3}原创 2024-02-14 15:30:24 · 865 阅读 · 1 评论 -
AC*洛谷P1135奇怪的电梯dfs(优化后)
大楼的每一层楼都可以停电梯,而且第i层楼(1原创 2024-02-09 11:07:27 · 856 阅读 · 1 评论 -
P1259 黑白棋子的移动(改)
移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。若干行,表示初始状态和每次移动的状态,用 o表示白子,*表示黑子,-表示空行。void sw(char a[],int x,int y ){ //将短线交换。sw(a,3,8);void out(char a[]){//输出。可以发现当m=4时,与其他输出的样式不同,//输出两行 m不等于4的时候。转载 2024-02-09 10:45:35 · 24 阅读 · 1 评论 -
P5739 【深基7.例7】计算阶乘
递归简介通过在内部进行自我调用的函数被称为递归函数。因为会无限调用,所以递归函数会有一个退出条件语句,否则内存不够大栈满程序会异常退出。递归函数运作是基于一个表达式(递归式)算法。因此,做递归题第一步就是推递推式。具体做法step1:推递归式由n!=1*2*3……*n此式,有n!=1*2……*(n-1)+n;n!=1……*(n-2)+(n-1)+n;继续推,将其带入dr(自定义)函数,得原创 2024-02-02 17:04:53 · 204 阅读 · 0 评论