搜索
TzoZex
这个作者很懒,什么都没留下…
展开
-
省赛第九届蓝桥杯C语言B组第九题题解 全球变暖
你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图...原创 2019-01-27 10:38:54 · 287 阅读 · 1 评论 -
八皇后
题目链接经典的八皇后问题,打表查询即可#include<iostream>#include<algorithm>#include<queue>using namespace std;const int INF=0x3f3f3f3f;int n,m;int a[300][300];bool vis[3][300];int dx[]={0,0,1...原创 2019-02-22 13:07:46 · 90 阅读 · 0 评论 -
正方形
体会Ank 和Cnk的不同选法(当前的数为index,每次从index后面的数里选取,为Cnk)(352,235,523只会选出来其中一种)#include<iostream>#include<string.h>#include<vector>#include<algorithm>using namespace std;int n,ans...原创 2019-02-17 18:21:36 · 664 阅读 · 0 评论 -
方程的解数
蒜头君在求解一个n元的高次方程:其中:x1,x2,…,xn 是未知数,k1,k2,…,kn是系数,p1,p2,…,pn是指数。方程中所有数都一定是整数。假设未知数 1≤xi≤M,i=1…n。你能帮蒜头君算出这个方程的整数解个数吗?输入格式第一行输入一个整数 n(1≤n≤4)。第二行输入一个整数 M(1≤M≤150)。第3行到第 n+2 行,每行输入两个整数,分别表示 ki(∣ki∣≤2...原创 2019-02-17 19:09:00 · 125 阅读 · 0 评论 -
细胞
题目链接求连通块数量#include<iostream>#include<algorithm>#include<queue>using namespace std;const int INF=0x3f3f3f3f;int n,m;int dx[]={0,0,1,-1};int dy[]={1,-1,0,0};char a[1000][1000...原创 2019-02-18 17:56:23 · 123 阅读 · 0 评论 -
迷宫
题目链接#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>#include <cmath>#include <vector>#include <map&原创 2019-02-23 22:19:33 · 135 阅读 · 0 评论 -
最少步数
题目链接方向数组有12个,基础的bfs#include<iostream>#include<algorithm>#include<queue>#include<cstring>using namespace std;const int INF=0x3f3f3f3f;struct Node{ int x,y,level;}now,N...原创 2019-02-18 21:42:12 · 230 阅读 · 0 评论 -
Lake Counting
题目链接经典的八连通(连通块问题)#include<iostream>#include<algorithm>#include<queue>#include<cstring>#include<cstdio>using namespace std;const int INF=0x3f3f3f3f;char a[120][12...原创 2019-02-18 22:47:22 · 73 阅读 · 0 评论 -
仙岛求药
题目链接#include<iostream>#include<algorithm>#include<queue>#include<cstring>#include<cstdio>using namespace std;const int INF=0x3f3f3f3f;const int N=100000;char a[2...原创 2019-02-19 12:13:19 · 311 阅读 · 0 评论 -
填涂颜色
首先,分析题目,这是要将闭合的“1”里面的“0”改写成“2”,然后输出。由此,我们猛然发觉,只要‘0’的联通块中,没有在边界的就是闭合的‘0’;(发现这个,就等于做对了一半;)因为,从正面推,找闭合中的‘0’不好找。所以运用BFS或者DFS直接搜索边界中‘0’,所在的联通块,然后标记。最后输出时,去除‘1’点和标记了的点,剩下的输出为‘2’,就是正解啦!!!#include <cstd...原创 2019-02-24 18:49:06 · 125 阅读 · 0 评论 -
迷宫问题
需要多一个res数组去记录走过的路径,最后递归输出,代码有解释#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;queue&gt;#include&lt;cstring&gt;#include&lt;cstdio&gt;using namespace std;con原创 2019-02-19 14:08:05 · 301 阅读 · 0 评论 -
机器人搬重物
题目链接bfs有很多细节注意处理,比如格子图转化为点图的碰撞判断,方向数组来实现机器人的转向等。。。#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>#include <cmath>...原创 2019-02-25 13:38:21 · 338 阅读 · 0 评论 -
等边三角形
题目链接#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=30;int a[N],vis[N];int dx[]={0,0,1,-1,1,1,-1,-1};int dy[]={1,-1,0,0,-1,1,1,-1};int...原创 2019-03-04 21:54:26 · 281 阅读 · 0 评论 -
Dungeon Master
题目链接#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>#include <cmath>#include <vector>#include <map>#include <stack&a原创 2019-03-03 20:34:51 · 83 阅读 · 0 评论 -
LETTERS
题目链接求的是经过不同字母的最大路径,不是连通块的最大字母数。#include<iostream>#include<algorithm>#include<queue>using namespace std;const int INF=0x3f3f3f3f;int n,m;char a[300][300];bool vis[300];int d...原创 2019-02-22 12:31:18 · 141 阅读 · 0 评论 -
蒜头君下棋 DFS
题目链接我们从某一点出发,把这一点当做-1,之后开始dfs,他能到达的点(马子走)都设为1,再从能到达的点再遍历,设为-1。这样能把这些点分为1和-1.这是相互冲突的。这样之后我们还会可能有一些点没有被遍历到,我们再找那些等于0,也就是没有被遍历到的,再重复过程。最后我们统计1的个数还有-1的个数,取最大值即可。#include&lt;iostream&gt;#include&lt;al...原创 2019-02-16 17:38:30 · 194 阅读 · 0 评论 -
蓝桥杯2013年第四届真题剪格子
问题 1432: [蓝桥杯][2013年第四届真题]剪格子时间限制: 1Sec 内存限制: 128MB题目描述历届试题 剪格子时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿...原创 2019-01-27 16:17:18 · 231 阅读 · 0 评论 -
蓝桥杯2013年第四届真题危险系数
危险系数时间限制: 1Sec 内存限制: 128MB题目描述问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x...原创 2019-01-27 17:38:37 · 153 阅读 · 0 评论 -
马走日 OpenJ_Bailian - 4123 DFS
题目链接简单DFS题目小技巧:传参时多传一个depth,方便判断是否已经走完(n*m),同时注意方向数组的写法#include &amp;lt;cstdio&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;lt;cstdlib&amp;gt;#include &amp;lt;algorithm&amp;gt;#原创 2019-02-01 16:05:45 · 217 阅读 · 0 评论 -
城堡问题 OpenJ_Bailian - 2815 DFS
题目链接简单dfs题目,但是用到了二进制的分解,对2取余倒着排列(42除以2得到的余数分别为010101,倒着排一下,42所对应二进制就是101010)1代表有墙,0代表没有墙(注意方向数组的写法)#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;cstdlib&gt;#include &lt;algorithm&原创 2019-02-01 18:48:47 · 164 阅读 · 0 评论 -
全排列的两种写法
题目链接对于数组[1, 2, 3],他们按照从小到大的全排列是1 2 31 3 22 1 32 3 13 1 23 2 1现在给你一个正整数n,n小于8,输出数组[1, 2, …,n]的从小到大的全排列。#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cmath&amp;gt;#in原创 2019-01-23 15:14:57 · 1037 阅读 · 0 评论 -
Bailian2790 迷宫【DFS】
Bailian2790 迷宫总时间限制: 3000ms 内存限制: 65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫...原创 2019-01-23 15:55:23 · 100 阅读 · 0 评论 -
Ball Aizu - 0033 DFS
题目链接用max1和max2来维护两个管口最大值即可#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>#include <cmath>#include <vector>原创 2019-02-05 21:30:56 · 430 阅读 · 0 评论 -
Cheese Aizu - 0558 DFS
题目链接factory存储各工厂的信息,进行n次dfs即可#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>#include <cmath>#include <vector...原创 2019-02-05 23:19:31 · 170 阅读 · 0 评论 -
Prime Path 素数表+bfs
Prime PathTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Securi...原创 2019-01-29 14:44:11 · 100 阅读 · 0 评论 -
穿越雷区
题目链接bfs模板题。。用flag数组标记一下正负区:#include &amp;lt;cstdio&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;lt;cstdlib&amp;gt;#include &amp;lt;algorithm&amp;gt;#include &amp;lt;iost原创 2019-02-08 20:11:47 · 215 阅读 · 0 评论 -
引爆炸弹
题目链接思路:dfs搜索,由于数据量较大,需要剪枝定义row和col两个数组,如果炸弹爆炸,则炸弹所在的row和col记为1虽然求最少的炸弹引爆数,但是因为炸弹是连锁的,所以遍历即可#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#inc...原创 2019-02-10 11:39:22 · 709 阅读 · 0 评论 -
疏散人群(dfs遍历树)
对于每一个子树,花费的最小时间一定是节点个数,把问题成功的转化为求每个子树的节点个数,取最大值即可(树是无向的,所以要用vis判断不是遍历过的父节点)#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int n,a[N],ans[N];vector<int> G[N];bool vi...原创 2019-04-21 17:51:03 · 412 阅读 · 0 评论