![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
Celavia_yu
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #664 (Div. 2)——A. Boboniu Likes to Color Balls,B. Boboniu Plays Chess
Codeforces Round #664 (Div. 2)A. Boboniu Likes to Color Balls题意:总共四个颜色,可以进行的操作是,前三个一人拿一个放到第四个,就相当于前三个原创 2020-08-13 09:13:17 · 216 阅读 · 0 评论 -
试题 历届试题 剪格子————dfs
试题 历届试题 剪格子题意:给一个n*m的矩阵,用线分割成两部分,两部分数值的加和相同,可能有多种结果,输出其中一种结果是包含左上角且这部分分割的块数最小的数值。思路:dfs都走一遍,...原创 2020-08-02 21:44:02 · 133 阅读 · 0 评论 -
牛客算法练习——「金」点石成金(dfs)
「金」点石成金题意思路:按顺序来进行两种操作:一种是财富+a,魔法-b(若不够减则变成0),另一种是财富-d(若不够减则变成0),魔法+c。这个题可以用dfs!不是只有告诉方向才能用dfs,有不同的可能...原创 2020-08-02 15:57:50 · 306 阅读 · 0 评论 -
Codeforces Round #254 (Div. 2)——A. DZY Loves Chessboard(dfs)
Codeforces Round #254 (Div. 2)题目描述Exampleinput1 1.outputBinput2 2....outputBWWBinput3 3.-.-----.outputB-B-----B题意思路:黑白棋放入存在坏掉的(-)的棋盘中,黑白棋不相邻的摆放方式输出。想到了dfs,但是没写对。主要就是每一片(连在一个的“.”们)可以放棋的地方(.)是一起dfs到底,一片一片来的,而我想的是从左上角到右下角没有想到中间处理过原创 2020-07-21 18:38:51 · 138 阅读 · 0 评论 -
A. Transformation: from A to B(dfs)
A. Transformation: from A to B题目描述Exampleinput2 162outputYES52 4 8 81 162 input4 42outputNO题意思路:给a和b,让通过两种操作从a得到b是否可能,若可能输出YES和几步,及每步得到的数,若不可能,输出NO。两种操作如下:①x2②x10+1采用dfs来解决,每次否有两种选择。*dfs走两条路的同时还要记录每一步得到的数,*需要在两种选择进行下一步dfs之间加上判断是否第一个选择已原创 2020-07-20 17:22:43 · 644 阅读 · 0 评论 -
Codeforces Round #656 (Div. 3)——A.B.C.(D-dfs)
Codeforces Round #656 (Div. 3)A. Three Pairwise Maximums题目描述Exampleinput53 2 3100 100 10050 49 4910 30 201 1000000000 1000000000outputYES3 2 1YES100 100 100NONOYES1 1 1000000000题意:求一组a,b,c三个数,是满足max(a,b)=x,max(a,c)=y,max(b,c)=z,现在给出x原创 2020-07-18 18:47:59 · 151 阅读 · 0 评论 -
牛客算法练习——走出迷宫(dfs/bfs)
走出迷宫题意思路:代码bfs:遇到的问题 :出现段错误,可能是爆栈了, 然后改了函数bfs遇到‘E’就直接返回true。#include <bits/stdc++.h>using namespace std;char mp[105][105];int dis[105][105];int n,m;typedef struct E{ int x,y;} r;r s;r e;int dir[4][2]= {{0,1},{1,0},{0,-1},{-1,0}};b原创 2020-07-14 11:30:52 · 613 阅读 · 0 评论