![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Deep First SEARCH
文章平均质量分 59
simba_2011
luogu.jst3[qu]f.
展开
-
BUG.bat
bug.txtbug.inbug.fxbug.jpgbug.cr2原创 2024-03-16 21:13:53 · 241 阅读 · 0 评论 -
P1958 上学路线[洛谷AC]
(链接)原创 2024-03-16 21:06:54 · 346 阅读 · 0 评论 -
p1605 迷宫 ac解
【代码】p1605 迷宫 ac解。原创 2024-03-16 21:00:49 · 179 阅读 · 0 评论 -
P1331 海战[洛谷AC]
不幸的是,因为种种原因,国防海军部仅有很少的几位军官能指挥大型海战。在一个方形的盘上,放置了固定数量和形状的船只,每只船却不能碰到其它的船。在本题中,我们认为船是方形的,所有的船只都是由图形组成的方形。警察将监视每一条大街,军队将保卫建筑物,领空将布满了 F-2003 飞机。号上下相邻或左右相邻却分属两艘不同的船只,则称这两艘船相互接触了)。第一行为两个整数 R 和 C,用空格隔开,分别表示游戏棋盘的行数和列数。一开始,晕晕乎乎既没有判断接触,dfs也不对,然而A了一个测试点。,S 表示船只的数量。原创 2024-03-01 22:14:15 · 267 阅读 · 0 评论 -
P1036 [NOIP2002 普及组] 选数 [洛谷AC]
已知 n 个整数 x1,x2,…,xn,以及1个整数k(k原创 2024-02-22 18:05:17 · 273 阅读 · 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 · 37 阅读 · 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 · 736 阅读 · 1 评论 -
AC*洛谷P1135奇怪的电梯dfs(优化后)
大楼的每一层楼都可以停电梯,而且第i层楼(1原创 2024-02-09 11:07:27 · 847 阅读 · 1 评论 -
P1706 全排列问题dfs
按照字典序输出自然数 1 到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。原创 2024-02-02 16:12:31 · 122 阅读 · 0 评论 -
洛谷P1784数独dfs
对于行、列中出现过的数,设置一个布尔变量。 在这里可以用flag记录当前已放置数字的个数,每次放一个flag就++,这样当flag=9*9(81)时,说明已经放满了,输出即可。代码如下: #include using namespace std; int flag=0; int num[9][9]={0};//存放原始数据 int x[9][9]={0};//标记这一行是否有重复的 int y[9][9]={0};//标记这一列是否有重原创 2024-02-01 22:32:29 · 828 阅读 · 1 评论