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 · 132 阅读 · 0 评论 -
磁砖样式(蓝桥dfs+hash)
答案:101466 小明家的一面装饰墙原来是 3*10 的小方格。 现在手头有一批刚好能盖住2个小方格的长方形瓷砖。 瓷砖只有两种颜色:黄色和橙色。 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。 小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。 (瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝) 显然,对于 2*3 个小格子来说,...原创 2019-05-15 23:21:11 · 153 阅读 · 0 评论 -
机器人塔(蓝桥)
特别好的题解:https://blog.dotcpp.com/Tianxn/59931 机器人塔 X星球的机器人表演拉拉队有两种服装,A和B。 他们这次表演的是搭机器人塔。 类似: A B B A B A A A B B B B B A B A B A B B A 队内的组塔规则是: A 只能站在 AA 或 BB 的肩上。 B 只能站在 A...原创 2019-05-19 11:49:44 · 304 阅读 · 0 评论 -
凑平方数(dfs+set+全排列)
题解:利用全排列,然后用dfs搜索,再用set去重即可 凑平方数 把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等... 注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不能重复,不能遗漏。 ...原创 2019-05-19 10:11:50 · 178 阅读 · 0 评论 -
2018第九届蓝桥杯B组决赛题 激光样式(dfs)
标题:激光样式 x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。 安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果? 显然,如果只有3台机器,一共可以成5种样式,即: 全都关上(sorry, 此时无声胜有声,这也算一种) 开一台,共3种 开两台,只1种 30台就不好算了,国王只好请...原创 2019-04-25 00:05:07 · 215 阅读 · 0 评论 -
李白打酒(蓝桥dfs)
答案是 14 李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:baba...原创 2019-03-18 23:36:25 · 165 阅读 · 0 评论 -
牌型种数(蓝桥dfs)
答案是3598180(我还有待提高啊。。。。。。) 牌型种数 小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 请填写该整数,不要填写任何多余的内容或说明文字。 #include<...原创 2019-03-16 19:28:38 · 173 阅读 · 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 · 135 阅读 · 0 评论 -
三羊献瑞(蓝桥dfs)
答案是:1085 三羊献瑞 观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞 ------------------- 三 羊 生 瑞 气 (如果有对齐问题,可以参看【图1.jpg】) 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。 #include&l...原创 2019-03-14 23:41:17 · 136 阅读 · 0 评论 -
方格填数(蓝桥dfs)
答案是:1580 方格填数 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ (如果显示有问题,也可以参看【图1.jpg】) 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? ...原创 2019-03-14 10:51:45 · 211 阅读 · 0 评论 -
抽签(蓝桥)dfs
抽签 X星球要派出一个5人组成的观察团前往W星。 其中: A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 .... 那么最终派往W星的观察团会有多少种国别的不同组合呢? 下面的程序解决了这个问题。 数组a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为: DEFFF CEFFF CDFFF CDEFF CCFFF CCEFF CCDFF CCDEF BEFF...转载 2019-03-14 10:06:05 · 152 阅读 · 0 评论 -
凑算式(蓝桥dfs)
凑算式 B DEF A + --- + ------- = 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 · 173 阅读 · 0 评论 -
发现环 (蓝桥运用了并查集和DFS)
题解:运用并查集首先找出两个在环上的顶点(当两个顶点已经的father已经相等但是又再次出现就说明这两个顶点在环上)分别作为DFS的起点和终点。 问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网...原创 2019-03-01 17:31:11 · 154 阅读 · 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 · 152 阅读 · 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 · 173 阅读 · 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 · 159 阅读 · 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 · 107 阅读 · 0 评论 -
Oil Deposits (DFS)
#include <stdio.h> #include <string.h> #define N 110 char 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 · 119 阅读 · 0 评论 -
发现环(dfs+并查集)
题解:我感觉很奇怪,就是刚开始写的判断有点多就超时了,然后改了以后就过了。。。。 用并查集当出现两点为同一个father时说明这两点已经连接,说明这两点在环上,然后用dfs搜就行。 #include<stdio.h> #include<string.h> #include<algorithm> #include<vector> using na...原创 2019-05-17 00:14:15 · 224 阅读 · 0 评论