WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

DescriptionThe cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5x5 rectilinear grid of digits parallel

题目传送门题意：给你一个无权无向图，n个顶点，m个城市。让你找一最长的序列[s1,s2,s3,……sk] 满足顶点si+1的度> si的度，并且si与si+1相邻。做法：搜索每个点，判断其邻接点的度是否大于它，是就继续查找。如果这样找，会超时。需要进行剪枝，剪枝的策略就是记忆化，开一个数组保存每个结点能走的最大长度，走过的直接返回最大值。AC代码：#include&lt...

题目链接Hint：ICPC 2017 Japan Tsukuba题意：有n个卫星，要给它们分配频率。有p个关系，表示卫星u和卫星v是相邻的。要求相邻的卫星不可以有相同的频率。频率一共具有三种。做法：给每个卫星试着分配频率i，如果当前卫星与它相邻的卫星频率不同，则分配这个频率，如果是不相邻的卫星，也可以分配这个频率。暴力搜一遍即可。#include<bits/stdc++.h...

题意： 给你一个序列，然后利用这个序列中的元素重新组成一个新的序列，其中每相邻的两个元素具有两种关系的一种，例如x,y 满足 x/3 = y 或 x*2 = y思路： 爆搜，对于每一个元素AC代码：#include<bits/stdc++.h>using namespace std;#define rep(i,s,e) for(int i=s;i&l...

哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手（他们从左到右标记），这个弓箭手会失去a点生命值。同时，这个咒语使与第i个弓箭手左右相邻的弓箭手（如果存在）分别失去b(1 ≤ b < a ≤ 10)点生命值。因为两个端点的弓箭手（即标记为1和n的弓箭...

剪邮票如图 , 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如 中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路： 直接使用DFS是搜不到第二种图的情况的，所以这时候应该改变策略。...

图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 Output输出有n

数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input

图结构练习——BFSDFS——判断可达性Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军

深度优先搜索练习之神奇的矩环Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1

学习新知：DFS算法，根据题意，从起点（1,1）从上、下、左、右四个方向搜索，任一线路到达（n，m），累计变量sum++，还有要注意递归结束后，要消除标记，因为一个顶点可能要被重复走过。AC代码：#include#includeusing namespace std;int mmap[10][10];int vis[10][10];int dirx[]={1,-1,0,0};//

走迷宫Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50973 Accepted: 24662Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求

Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a g

题目传送门做法： DFS搜索即可，想构造写炸了……AC代码：#include<bits/stdc++.h>using namespace std;#define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)#define pb(x) push_back(x)#define sz...