- 博客(17)
- 收藏
- 关注
RSS订阅蓝桥杯第十二届省赛题解
赛后才知道计算公式是256乘1024乘1024乘8除以32，泪崩==#include<bits/stdc++.h>using namespace std;int num[10];bool check(int n){ while(n>0) { if(num[n%10]==0) return false; num[n%10]--; n/=10; } return true;}int main(){ fill(num,num+10,2021); fo.
2021-04-19 21:41:00
4274
原创 蓝桥杯2020省赛七段码
并查集加dfs，最为快捷#include<bits/stdc++.h>using namespace std;int e[8][8],vis[8],use[8],fa[8];int ans=0;void init() //此为一一设置每条边相连的边集 { e[1][1]=e[1][2]=e[1][6]=1; e[2][2]=e[2][1]=e[2][7]=e[2][3]=1; e[3][3]=e[3][2]=e[3][7]=e[3][4]=1; e[4].
2021-04-10 16:18:21
198
原创 洛谷：P1928 外星密码
题目描述有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码，外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式（D 是一个整 数且 1≤D≤99），比如说字符串“CBCBCBCB”就压缩为“[4CB]”或者“[2[2CB]]”，类 似于后面这种压缩之后再压缩的称为二重压缩。如果是“[2[2[2CB
2020-12-11 12:37:02
326
原创 P3916 图的遍历
地址题目描述给出NN个点，MM条边的有向图，对于每个点vv，求A(v)A(v)表示从点vv出发，能到达的编号最大的点。输入格式第1 行，2 个整数N,MN,M。接下来MM行，每行2个整数U_i,V_iUi ,Vi ，表示边(U_i,V_i)(Ui ,Vi )。点用1, 2,\cdots,N1,2,⋯,N编号。输出格式N 个整数A(1),A(2),\cdots,A(N)A(1),A(2),⋯,A(N)。输入输出样例输入 #1复制4 31 22 44 3
2020-11-19 21:38:58
178
原创 图的入门题（构建，两种搜索）
P5318 【深基18.例3】查找文献题目地址小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。假设洛谷博客里面一共有 n(n\le10^5)n(n≤105) 篇文章（编号为 1 到 nn）以及 m(m\le10^6)m(m≤106) 条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章，请帮助小 K 设计
2020-11-11 22:15:20
212
原创 蓝桥杯试题 历届试题 合根植物(二维查并集问题）
资源限制时间限制：2.0s 内存限制：256.0MB问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。 接下来一行，一个整数k，表示下面还有
2020-09-17 22:00:32
110
原创 4.15蓝桥杯计蒜客训练营算法/工具总结
1. Vector动态数组工具：#include<vector>#include<iostream>using namespace std;int main(){ vector<int>v1; // 此为创造一个一维动态数组 v1.push_back(1); // 此为在末尾加入一个元素 v1.pop_back(); ...
2020-04-17 23:55:44
167
原创 2020 蓝桥杯大学 B 组省赛模拟赛（一）
题目E 方阵dp类型问题广场上的小朋友们排成了整齐的方阵。具体来说，我们可以把每个小朋友看做是一个点，那么小朋友们就形成了 n\times nn×n 的点阵。方阵中，小朋友 AA 和小朋友 BB 互相可以看见，当且仅当二人之间的连线不经过别的小朋友，且他们之间的距离不超过 kk （因为太远就看不见了）。我们想知道有多少对小朋友互相可以看见。(A,B)(A,B) 与 (B,A)(B,A) 算同一...
2020-03-13 00:06:57
1034
原创 数据结构 习题3.6 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 ...
2020-03-06 01:24:08
170
原创 dp类型问题 洛谷1002过河卒
棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是...
2020-03-03 20:26:57
273
原创 7-5 牌型种数-2015蓝桥杯-省赛-CB-7 (21分)
7-5 牌型种数-2015蓝桥杯-省赛-CB-7 (21分)小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填输出该整数，不要输出任何多余的内容或说明文字。输入格式:无。输出格式:只...
2020-02-23 22:57:04
368
原创 7-6 移动距离-2015蓝桥杯-省赛-CB-8
7-6 移动距离-2015蓝桥杯-省赛-CB-8 (15分)X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入...
2020-02-23 18:01:34
129
原创 7-3 用扑克牌计算24点
7-3 用扑克牌计算24点 (25point(s))一副扑克牌的每张牌表示一个数（J、Q、K 分别表示 11、12、13，两个司令都表示 6）。任取4 张牌，即得到 4 个 1~13 的数，请添加运算符（规定为加+ 减- 乘* 除/ 四种）使之成为一个运算式。每个数只能参与一次运算，4 个数顺序可以任意组合，4 个运算符任意取 3 个且可以重复取。运算遵从一定优先级别，可加括号控制，最终使运算结...
2020-02-08 20:58:11
3181
原创 7-39 求迷宫最短通道
递归求解迷宫最短通道的总步长。输入一个迷宫，求从入口通向出口的可行路径中最短的路径长度。为简化问题，迷宫用二维数组 int maze[10][10]来存储障碍物的分布，假设迷宫的横向和纵向尺寸的大小是一样的，并由程序运行读入, 若读入迷宫大小的值是n（3<n<=10），则该迷宫横向或纵向尺寸都是n，规定迷宫最外面的一圈是障碍物，迷宫的入口是maze[1][1]，出口是maze[n-2]...
2020-02-07 12:54:18
2583
原创 7-33 整数分解为若干项之和
7-33 整数分解为若干项之和 (20分)dfs类型问题将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1 ,n2,⋯}和N2 =...
2020-02-05 23:10:46
2046
原创 7-37 CPA招新Ⅱ
7-37 CPA招新Ⅱ7-37 CPA招新Ⅱ题目描述：新学期开始啦，我们CPA是2019年6月成立的，创建时有20位元老。现在需要招新啦，每年新学期社团服务中心会组织百团大战。我们CPA迎来第一次招新，我们很期待迎来新成员。每天都有元老去招新，每招到一个萌新，招新人会在纸上写一个大写字母。CPA共有竞赛部、宣传部、办公部、组织部四个部门。我们规定A代表竞赛部（Competition dep...
2020-01-24 16:56:52
618
原创 PTA7-31 有理数均值
7-31 有理数均值 (20分)一道需要考虑边界的题目本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，...
2020-01-23 02:16:17
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人