熬夜大学生的博客

迷宫1. 题目链接2. 思路dfs或者bfs搜索，但题目要求最短路径，此时用广搜bfs.好了不码了，实际上就是罗勇军老师《蓝桥杯》的原代码，只是自己理解了而已。祝我明天比赛顺利！！（拿奖！！）3. 代码展示#include <bits/stdc++.h>#include <iostream>#include <string.h>#include <stack>typedef long long ll;const int N=1005

并查集1.题目描述第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。接下来一行，一个整数k，表示下面还有k行数据(0<k<100000)接下来k行，第行两个整数a，b，表示编号为a的小格子和编号为b的小格子合根了。格子的编号一行一行，从上到下，从左到右编号。比如：5 * 4 的小格子，编号：1 2 3 45 6 7 89 10 11 1213 14 15 1617 18 19 20...

题目描述我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。　　本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式　　一行3位数字，表示：a除以b，小数后第n位开始的3位数字。样例输入1 8 1样例输出125样例输入1 8 3样例输

蓝桥杯--k倍区间题目描述我的思路代码展示题目描述给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入输入数据：第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出输出数据：输出一个整数，代表K倍区间的数目。