随笔分类 -  蓝桥杯练习题

[蓝桥杯][算法训练]文章翻转
摘要：时间限制：1.0s 内存限制：128.0MB 问题描述 输入一段英文，不含标点，将这一段英文以单词为单位倒序输出 输入格式 一段英文（段内不含换行），以换行符结尾。 输出格式 一段英文（段内不含换行），以换行符结尾。 样例输入 aab TTR bbc loV DDE Znr CCD 样例输出 CCD 阅读全文
posted @ 2020-04-19 22:33 wuliking 阅读(425) 评论(0) 推荐(0)
[蓝桥杯][算法训练] 无权最长链
摘要：时间限制：1.0s 内存限制：128.0MB 问题描述 给定一个n节点m边的无圈且连通的图，求直径 输入格式 第一行两个数字n,m 接下来m行每行两个数字x,y,代表x,y之间有一条边 输出格式 要求用户的输出满足的格式。 例：输出1行，包含一个整数，表示矩阵中所有元素的和。 样例输入 一个满足题目 阅读全文
posted @ 2020-04-19 22:13 wuliking 阅读(278) 评论(0) 推荐(0)
[蓝桥杯][基础训练]2n皇后问题
摘要：资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个n n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8 阅读全文
posted @ 2020-04-16 16:53 wuliking 阅读(252) 评论(0) 推荐(0)
蓝桥杯 基础练习——Huffuman树
摘要：题目链接 解题报告： 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct cmp { 4 bool operator()(int a,int b){ 5 return a>b; 6 } 7 }; 8 int a[110]; 9 int 阅读全文
posted @ 2020-04-09 22:48 wuliking 阅读(202) 评论(0) 推荐(0)
蓝桥杯 基础练习——高精度加法
摘要：题目链接 解题报告： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[210],alen=1; ///答案 4 int b[210]; 5 int change(int integer) { 6 int len=0; 7 while 阅读全文
posted @ 2020-04-09 22:31 wuliking 阅读(217) 评论(0) 推荐(0)
蓝桥杯 基础练习——阶乘计算
摘要：时间限制：1.0s 内存限制：512.0MB 问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以 阅读全文
posted @ 2020-04-09 22:15 wuliking 阅读(288) 评论(0) 推荐(0)
蓝桥杯 算法训练——网络流裸题
摘要：时间限制：1.0s 内存限制：256.0MB 问题描述 一个有向图，求1到N的最大流 输入格式 第一行N M，表示点数与边数 接下来M行每行s t c表示一条从s到t的容量为c的边 输出格式 一个数最大流量 样例输入 6 101 2 41 3 82 3 42 4 42 5 13 4 23 5 24 阅读全文
posted @ 2020-04-07 22:13 wuliking 阅读(2072) 评论(0) 推荐(0)
蓝桥杯 算法提高——快速幂
摘要：发现官网给的免费蓝桥杯VIP5月初就过期了，从今天开始每天抽空做些题目 试题 资源限制、时间限制：1.0s 内存限制：256.0MB 问题描述 给定A, B, P，求(A^B) mod P。 输入格式 输入共一行。 第一行有三个数，N, M, P。 输出格式 输出共一行，表示所求。 样例输入 2 5 阅读全文
posted @ 2020-04-07 21:16 wuliking 阅读(338) 评论(0) 推荐(0)