![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
我要去看得最远的地方
要把自己活成一束光,自信坦荡,光芒万丈,不卑不亢,不慌不忙,不羡慕谁,不依赖谁。抬头所见即是温柔。
展开
-
Tempter of the Bone
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...原创 2018-08-01 23:29:46 · 110 阅读 · 0 评论 -
磁砖样式(蓝桥dfs+hash)
答案:101466小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)显然,对于 2*3 个小格子来说,...原创 2019-05-15 23:21:11 · 130 阅读 · 0 评论 -
机器人塔(蓝桥)
特别好的题解:https://blog.dotcpp.com/Tianxn/59931机器人塔X星球的机器人表演拉拉队有两种服装,A和B。他们这次表演的是搭机器人塔。类似: A B B A B A A A B BB B B A BA B A B B A队内的组塔规则是: A 只能站在 AA 或 BB 的肩上。 B 只能站在 A...原创 2019-05-19 11:49:44 · 281 阅读 · 0 评论 -
凑平方数(dfs+set+全排列)
题解:利用全排列,然后用dfs搜索,再用set去重即可凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等...注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,不能遗漏。...原创 2019-05-19 10:11:50 · 172 阅读 · 0 评论 -
2018第九届蓝桥杯B组决赛题 激光样式(dfs)
标题:激光样式x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开!国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果?显然,如果只有3台机器,一共可以成5种样式,即:全都关上(sorry, 此时无声胜有声,这也算一种)开一台,共3种开两台,只1种30台就不好算了,国王只好请...原创 2019-04-25 00:05:07 · 208 阅读 · 0 评论 -
李白打酒(蓝桥dfs)
答案是 14李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:baba...原创 2019-03-18 23:36:25 · 160 阅读 · 0 评论 -
牌型种数(蓝桥dfs)
答案是3598180(我还有待提高啊。。。。。。)牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。#include<...原创 2019-03-16 19:28:38 · 167 阅读 · 0 评论 -
加法变乘法(蓝桥dfs)
加法变乘法我们都知道:1+2+3+ ... + 49 = 1225答案是:16现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个...原创 2019-03-16 16:51:24 · 128 阅读 · 0 评论 -
三羊献瑞(蓝桥dfs)
答案是:1085三羊献瑞观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。#include&l...原创 2019-03-14 23:41:17 · 132 阅读 · 0 评论 -
方格填数(蓝桥dfs)
答案是:1580方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?...原创 2019-03-14 10:51:45 · 203 阅读 · 0 评论 -
抽签(蓝桥)dfs
抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFF...转载 2019-03-14 10:06:05 · 146 阅读 · 0 评论 -
凑算式(蓝桥dfs)
凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:...原创 2019-03-13 23:43:38 · 167 阅读 · 0 评论 -
发现环 (蓝桥运用了并查集和DFS)
题解:运用并查集首先找出两个在环上的顶点(当两个顶点已经的father已经相等但是又再次出现就说明这两个顶点在环上)分别作为DFS的起点和终点。问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网...原创 2019-03-01 17:31:11 · 147 阅读 · 0 评论 -
Lakes in Berland CodeForces - 723D
The map of Berland is a rectangle of the size n × m, which consists of cells of size 1 × 1. Each cell is either land or water. The map is surrounded by the ocean.Lakes are the maximal regions of wat...原创 2018-09-07 13:21:46 · 144 阅读 · 0 评论 -
Fox And Two Dots(dfs)
Fox Ciel is playing a mobile puzzle game called "Two Dots". The basic levels are played on a board of size n × m cells, like this:Each cell contains a dot that has some color. We will use differen...原创 2018-09-05 23:45:29 · 157 阅读 · 0 评论 -
How Many Equations Can You Find (HDU2266)dfs
Now give you an string which only contains 0, 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9.You are asked to add the sign ‘+’ or ’-’ between the characters. Just like give you a string “12345”, you can work out a string ...原创 2018-09-04 23:31:58 · 147 阅读 · 0 评论 -
吝啬的国度
题解:本题运用了vector建图,vector<int>e[maxn] ,e[u][i]表示i从0开始的,第i个的父节点(即为e[u][i]的父节点)为u的点,这个是关键,以前这个细节都忽略了,pre[x],表示x的父节点。描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第...原创 2018-08-27 18:44:01 · 98 阅读 · 0 评论 -
Oil Deposits (DFS)
#include <stdio.h>#include <string.h>#define N 110char str[N][N];int vis[N][N];int m,n;int d[8][2]={-1,1,-1,-1,1,-1,1,1,0,1,0,-1,1,0,-1,0};void DFS(int x,int y){ if(x<0||x>...原创 2018-08-01 23:33:07 · 115 阅读 · 0 评论 -
发现环(dfs+并查集)
题解:我感觉很奇怪,就是刚开始写的判断有点多就超时了,然后改了以后就过了。。。。用并查集当出现两点为同一个father时说明这两点已经连接,说明这两点在环上,然后用dfs搜就行。#include<stdio.h>#include<string.h>#include<algorithm>#include<vector>using na...原创 2019-05-17 00:14:15 · 200 阅读 · 0 评论