selaotou11-CSDN博客

原创 union-find算法

查询图的连通分量首先，前期准备。我们假设输入 4 3 表示结点（4）与结点（3）相连，以此类推，输入5 4 表示结点（5）与结点（4）相连。现在我们设置一个命名为id【】的数组，id初始化为下标的值。id数组的意义如下，假如id[4]==id[3],那么便表示结点（4）与结点（3）相连，反之不相连，也就是不在同一个连通分量中。那么我们想想，如果输入两个数i与j，通过判断id[i]与id[...

2020-03-10 00:21:45 894

原创试题算法训练最短路

试题算法训练最短路资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样...

2020-03-08 13:27:39 1124

原创试题算法训练结点选择

试题算法训练结点选择资源限制时间限制：1.0s 内存限制：256.0MB问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出...

2020-03-07 21:37:54 1767 1

原创试题算法训练 K好数

试题算法训练 K好数资源限制时间限制：1.0s 内存限制：256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正...

2020-03-07 16:03:35 833 1

原创试题算法训练最大最小公倍数

试题算法训练最大最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。思路首先要知道的是：两个互质的数的最小公倍数是他...

2020-03-07 12:39:16 491

原创试题算法训练区间k大数查询

试题算法训练区间k大数查询资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序...

2020-03-06 21:46:51 575

原创试题基础练习数的读法

试题基础练习数的读法资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。　　所以，他迫切地需要一个系统，然后当他输入12 3...

2020-03-01 23:37:39 961

原创试题基础练习完美的代价

试题基础练习完美的代价资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md :...

2020-03-01 16:18:42 1856

原创试题基础练习矩形面积交

试题基础练习矩形面积交资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式　　输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式　　...

2020-03-01 15:23:58 559

原创试题基础练习矩阵乘法

试题基础练习矩阵乘法资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A =　　1 2　　3 4　　A的2次幂　　7 10　　15 22输入格式　　第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数　　接下来N行，每行N...

2020-03-01 14:48:13 710

原创试题基础练习分解质因数

试题基础练习分解质因数资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=222...

2020-03-01 14:30:31 1020

原创历届试题合根植物（求图的连通分量的数量）

问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<100...

2020-01-16 22:15:33 1161

原创历届试题小计算器(JAVA的进制转换与大数)

问题描述模拟程序型计算器，依次输入指令，可能包含的指令有1. 数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数　　2. 运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余　　3. 进制转换指令：‘CHANGE K’，将当前进制转换为K进制(2≤K≤36)　　4. 输出指令：‘EQUAL’，以当前进制输出...

2020-01-16 21:34:03 481

原创 P1141 01迷宫（连通块）

题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式第1行为两个正整数n，m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行，每行2个用空格分隔的正整数i,j，...

2020-01-13 11:22:04 1286

原创蓝桥杯试题

试题 B: 不同子串【问题描述】一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的...

2020-01-12 21:22:28 1694

原创 IDEA - Eciplse常用快捷键

常用快捷键1-151 执行(run) alt+r2 提示补全 (Class Name Completion) alt+/3 单行注释 ctrl + /4 多行注释 ctrl + shift + /5 向下复制一行 (Duplicate Lines) ctrl+alt+down6 删除一行或选中行 (delete line) ctrl+d7 向下移动行(move statement ...

2019-10-17 08:05:41 522

原创洛谷 P1162 填涂颜色

P1162 填涂颜色题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 10 0 0 0 0 00...

2019-08-14 15:12:30 601

原创洛谷 P1443 马的遍历

洛谷 P1443 马的遍历题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入3 3 1 1输出0 3 23 -1 12 ...

2019-08-14 12:41:09 768

原创 HDU 1231 最大连续子序列

HDU 1231 最大连续子序列Problem Description给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -...

2019-08-13 10:37:10 295

原创 HDU 1228 A+B

HDU 1228 A+BProblem Description读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output对每个测试用例输出1行,即A+B的值.Sample ...

2019-08-13 08:15:45 265

原创洛谷P1540 机器翻译

洛谷P1540 机器翻译直接上代码在这里插入代码片#include #include <string.h>using namespace std;int main(){ int a[1005]; int b[1005]; memset(a,-1,sizeof(a...

2019-07-06 11:18:39 721

博客标题