Fiveneves的博客

C. Connect题目链接-C. Connect题目大意给出起点终点，然后给你一张图，0代表陆地 1代表水，可以上下左右走陆地，也可以在两块陆地之前建隧道走，问你从起点到终点需要建的隧道最短长度是多少解题思路dfsdfsdfs先对起点(a,b)(a,b)(a,b)深搜判断与终点(c,d)(c,d)(c,d)是否属于一个连通块，同时记录与起点属于一个连通块的点的坐标若vis[...

D. Circular Dance题目链接-D. Circular Dance题目大意现在有一个长度为n的排列,已知每一个数后面的两个数(顺序未知),还原这个排列解题思路dfsdfsdfs因为我们不知道一个数后面两个数的顺序，所以我们可以用vector建两个无向边，即把每个点后面两个点之间连一条无向边，并用结构体记录一下该点后面两个点我们可以从111开始dfs，记得dfs还原环...

D. Divide by three, multiply by two题目链接-D. Divide by three, multiply by two题目大意有一个长度为nnn的序列ananan，要求你将这个数列重排成一个排列 pnpnpn，使得对于任意的pipipi，pi×2=pi+1p_i×2=p_{i+1}pi​×2=pi+1​或者pi÷3=pi+1p_i÷3=p_{i+1}pi​...

7-37 整数分解为若干项之和题目链接-7-37 整数分解为若干项之和解题思路dfs递归思想因为因子要递增出现，所有循环内要判断当前要分解的因子是不是比上一个大。具体操作见代码附上代码#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x))#define endl '...

P1141 01迷宫题目链接-P1141 01迷宫解题思路dfs求连通块+记忆化，如果不记忆化会TLE每一次搜索会找到一个区块，该区块中所有点的答案都相同，所以答案可以用数组 f[N][N]记录对于题目要求查询的每一个点先判断是否前面搜索时已经得到答案，如果是则存入ans[]数组中，以便最后输出，如果不是则进行dfs深搜其他都跟dfs的板子一样，不再做讲解，具体操作见代码附上...

G.Sheba’s Amoebas计蒜客重现赛题目链接-G.Sheba’s AmoebasAfter a successful Kickstarter campaign, Sheba Arriba has raised enough money for her mail-order biology supply company. “Sheba’s Amoebas” can ship Petri...

B.结果填空：爬楼梯题目链接-爬楼梯题目蒜头君要爬楼梯。楼梯一共有 10 层台阶。因为腿长的限制，每次最多能上 4 层台阶。但是第 5,7 层楼梯坏掉了不能踩。求上楼梯的方案数解题思路dfs，dp都行具体思路见代码答案是72注意：最开始蒜头君是在第0层而不是第一层附上代码代码1： dfs，因为第 5,7 层楼梯坏掉了不能踩且楼梯只有10层，所以递归到x=5或 x=7或x&gt...

964.数细胞题目链接-964.数细胞题目描述一矩形阵列由数字0到9组成，数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。输入第一行输入两个整数，分别代表矩阵的行和列 输入m*n的矩阵，由数字0到9组成输出细胞个数样例输入4 101 2 3 4 5 1 1 1 6 7 1 0 3 4 5 6 1 5 1 02 0 4 5...

Satellite Photographs题目链接-POJ 3051.Satellite Photographs题目链接-SWUST OJ 0001.Satellite Photographs DescriptionFarmer John purchased satellite photos of W x H pixels of his farm (1 <= W <= 80, ...

C. Creative Snap题目链接-C. Creative Snap洛谷题目链接-CF1111C Creative Snap题目大意解题思路首先我们如果要消灭一段区间[l, r][l,r]，我们可以有2种选择：将整个区间全都毁掉,如果这个区间里没有Avenger,那么花费为A,否则花费为 B* Avenger个数 *区间长度将区间分为[l,mid]和[mid+1,r]分...

A.牛牛的DRB迷宫I题目链接-牛牛的DRB迷宫I解题思路棋盘型DP，从起点（1,1）开始for循环遍历，如果是D就往下累加，如果是R就往右累加，如果是B就同时累加附上代码递推(比赛的时候写了好久，卑微蒟蒻)#include<bits/stdc++.h>using namespace std;const int INF=0x3f3f3f;const int M...