Nowed

TitleCode#include<cstdio>#include<algorithm>#include<cmath>#include<queue>#include<cstring>#define rep(i,x,y) for(register int i=x;i<=y;i++)using namespace std; queue<int>q,qq; int a[101],len,ans,last; boo

题目https://www.luogu.org/problem/P2873代码#include<cstdio>#include<algorithm>#include<queue>#define mp(x,y) make_pair(x,y)#define rep(i,x,y) for(int i=x;i<=y;i++)using name...

题目解题思路暴力大法好。代码#include<cstdio>#include<string>#include<algorithm>#include<cstring>#include<queue>#define rep(i,x,y) for(register int i=x;i<=y;i++)using na...

题目https://www.luogu.org/problem/P4442解题思路一个点可以向四边连边，也可以从最近的那一面墙连向这个点所面对的四面墙。连完边后可以直接跑spfa，因为本题根据题意不会构成菊花图（不会卡spfa）。代码#include<queue>#include<cstdio>#include<cstring>#inclu...

题目题目描述由于不能与Garfield和睦相处，Odie决定逃亡。不幸的他逃到了一个矩形湖泊。湖泊的长为N，宽为M，初始时Odie位于位置（1，1）。Garfield想要知道可怜的Odie有到达位置（N，M）的最短路径条数（不能跳出湖泊边界）。另外，神奇的Odie移动方式类似国际象棋的骑士。输入两个整数N和M，表示湖泊的长和宽。输出一个整数，表示最短路径的条数（模9901输出即可）。...

题目https://loj.ac/problem/2686解题思路显然只要有两种以上的动物，就会将原足迹分割成不同的部分,可以bfs出不同部分的数量。注意可能会因为读入而导致tletletle，建议用getchargetchargetchar。最后可能会因为用了stlstlstl而导致超时，建议模拟队列（吸氧气）代码#pragma GCC optimize("O2")#prag...

题目https://www.luogu.org/problemnew/show/P1332解题思路就是一道很简单的广搜题。代码#include<cstdio> #include<queue>#include<cstring>#define rep(i,x,y) for(register int i=x;i<=y;++i)using n...

题目DescriptionCicasso是一个著名的雕塑家。现在他想去城市之间旅游，他是一个聪明的人，所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景，所以他想走的路的总长度尽量长，但是经费有限，他只能去四个城市，而且这四个城市不能重复（在途中经过的城市不计算，例如 ，他要去的四个城市有上标，[1, 5, 2, 4]，这样是合法的）注意，道路是单向路，并且距离都为1。Inpu...

题目Description现在你有一张无向图包含n个节点m条边。最初，每一条边都是蓝色或者红色。每一次你可以将一个节点连接的所有边变色（从红变蓝，蓝变红）。找到一种步数最小的方案，使得所有边的颜色相同。Input第一行包含两个数n,m（1<=n,m<=100000）分别代表节点数和边的数量接下来m行描述边，第i行ui,vi,ci，代表ui有一条颜色为ci的边与vi相连（ci...

文章目录题目DescriptionInputOutputSample InputSample Output[样例解释]解题思路_code题目Description小S是一个爱锻炼的孩子，他在放假期间坚持在A公园练习跑步。但不久后，他就开始为在重复的地点练习感到厌烦了，他就打算去B公园跑步。但是小S由于没有去过B公园，他不知道B公园是否适合练习跑步，又不知道在B公园怎样跑是最优的。所以小S就...

题目Description 　　中山市的地图是一个n*n的矩阵，其中标号为1的表示商业区，标号为0的表示居民区。为了考察市内居民区与商业区的距离，并对此作出评估，市长希望你能够编写一个程序完成这一任务。 　　居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-Xj|+|Yi-Yj|)，而你将统计的是对于城市中的每一个区域k，以它为中心，所有满足max(|Xk-Xm|,|Yk-...

题目代码#include&lt;cstdio&gt;#include&lt;map&gt;#include&lt;algorithm&gt;#include &lt;iostream&gt;using namespace std; map&lt;int,bool&gt;w; int n,mid,q,d,a[10][362881],b[10],c[10],fa[362881],head,...

题目Description 　　在一个标准8*8的国际象棋棋盘上，棋盘中有些格子可能是有障碍物的。已知骑士的初始位置和目标位置，你的任务是计算骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可以到达。 　　标准的8*8的国际象棋中每一个格子可以用唯一的编号确定。行用1-8这8个数字依次表示，列用’a’-’h’这8个字母依次表示。例如左下图的骑士所在位置（图中有n的格子）的...

题目Description　　在成功地发明了魔方之后，拉比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 　　我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1...

题目Description 在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,。并且Oliver在这个地图的右下角，而小X在左上角。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（只能直走）。 Input

题目Description如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 Sample Input 12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵，0表示通，1表示不通 1 0 0 0 0 0 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 0 0 1 1 0 1 0 1

题目Description：一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 如:阵列 0234500067 1034560500 2045600671 0000000089 有4个细胞。 Input： 输入共m+1行第一行有两个数据，分别表示总行数和总列数以下的m行，每行有n个0-9之间的数