![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
[蓝桥杯第十一届校内模拟赛] Apare_xzc
华中师范大学蓝桥杯第十一届校内模拟赛2020/3/22 8:00-12:00题目还是比省赛要简单的,我9:25就做完了。第一题分析: 简单题,求给定的1200000的正约数的个数。我们可以暴力判因数,也可以对x分解质因数。x = p1^t1 * p2^ t2 * ... * pk^tk,...原创 2020-03-22 11:18:17 · 1163 阅读 · 1 评论 -
[蓝桥杯解题报告]第八届蓝桥杯大赛省赛2017(软件类)真题C++A组 Apare_xzc
蓝桥杯第八届(2017年)省赛软件类C++A组解题报告Apare_xzc 2020/3/16 1. 迷宫(5分)分析: 按照题意,模拟每个人的路线即可。如果绕圈子,一定出不去。如果走到了之前到过的地方,一定在绕圈子,我们可以开一个标记数组vis[10][10]记录莫个人是否走过该点。...原创 2020-03-16 15:51:49 · 710 阅读 · 0 评论 -
[蓝桥杯解题报告]第九届蓝桥杯大赛省赛2018(软件类)真题C++A组 Apare_xzc
蓝桥杯第九届(2018年)省赛软件类C++A组解题报告Apare_xzc 2020/3/8 1. 分数分析: 原式 = 1+1-(2^19) = 1+(2^19-1)/2^19 = (2^19+2^19-1)/2^19 = (2^20-1)/(2^19)代码:#include &l...原创 2020-03-13 01:18:27 · 1488 阅读 · 0 评论 -
[蓝桥杯解题报告]第六届蓝桥杯大赛省赛2015(软件类)真题C++A组 Apare_xzc
蓝桥杯第六届(2015年)省赛软件类C++A组解题报告Apare_xzc 2020/3/12 1. 方程整数解分析: dfs即可。0^2 + 10^2 +30^2 = 1000代码:#include <bits/stdc++.h>using namespace st...原创 2020-03-12 23:19:41 · 522 阅读 · 0 评论 -
[蓝桥杯解题报告]第七届蓝桥杯大赛省赛2016(软件类)真题C++A组 Apare_xzc
蓝桥杯第十届省赛软件类C++A组解题报告Apare_xzc 2020/3/4 考生须知:1.网友年龄分析: 枚举网友的年龄,从10开始到99,逐个判断,符合条件的计数即可。代码:#include <bits/stdc++.h>using namespace std...原创 2020-03-04 17:37:35 · 535 阅读 · 0 评论 -
[蓝桥杯解题报告]第十届蓝桥杯大赛省赛(软件类)真题C++A组 Apare_xzc
蓝桥杯第十届省赛软件类C++A组解题报告Apare_xzc 2020/2/13考生须知 A. 平方和(5分) 分析: 这个题就是简单的模拟。只要循环一遍,判断每个数是否含有2019,然后平方相加即可。注意,答案大概在2019^3这个范围,要用long long或者__int64。&nbs...原创 2020-02-13 20:38:23 · 2924 阅读 · 2 评论 -
[蓝桥杯训练系统] ALGO-199 奇异的虫群 (矩阵快速幂) Apare_xzc
[蓝桥杯训练系统] ALGO-199 奇异的虫群 (矩阵快速幂) Apare_xzc题面:分析:就是求斐波那契数列第n项可用矩阵快速幂A1 = 1 B1 = 1A2 = 2 B2 = 1A3 = 3 B3= 2A4 = 5 B4 = 3A5 = 8 B5 = 5...A[i+1] = A[i]+B[i]B[i+1] = A[i]矩阵递推式...原创 2020-01-13 16:12:09 · 858 阅读 · 0 评论 -
[蓝桥杯] BASIC-27 基础训练 【2n皇后问题】 Apare_xzc 100
[蓝桥杯] BASIC-27 基础训练 【2n皇后问题】 Apare_xzc 100题面:分析: 同八皇后问题我的AC代码#include <bits/stdc++.h>#define BLACK 2#define WHITE 3using namespace std;int a[10][1...原创 2020-01-08 19:43:17 · 498 阅读 · 0 评论 -
[蓝桥杯] 练习系统-算法提高-ADV-292 【计算行列式】之10分钟AC Apare_xzc
[蓝桥杯] 练习系统-算法提高-ADV-292 【计算行列式】之10分钟AC Apare_xzc不多说,最喜欢的n阶行列式,大一上写线性代数系统的时候就实现了题面:我的AC代码:#include <bits/stdc++.h>using namespace std;int arr[8][8];int getDet(int a[8][8],int n); //计算...原创 2020-01-07 09:20:20 · 1106 阅读 · 0 评论 -
危险系数 蓝桥杯 求两点间割点 tarjan && poj 1523 SPF Apare_xzc
危险系数 蓝桥杯 求两点间割点 tarjan && poj 1523题面问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连...原创 2019-11-19 00:15:48 · 389 阅读 · 0 评论 -
大臣的旅费 Apare_xzc 求树的直径 蓝桥杯
大臣的旅费题目:问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄...原创 2019-11-15 17:21:19 · 404 阅读 · 0 评论 -
连号区间数 Apare_xzc
连号区间数题目:问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助...原创 2019-11-13 15:10:55 · 300 阅读 · 0 评论 -
历届试题 小朋友排队(第五届蓝桥杯省赛)【归并排序or树状数组求逆序数】 解题报告 Apare_xzc
历届试题 小朋友排队(第五届蓝桥杯省赛) 解题报告xzc 2019/4/22 15:44 1105题目链接:小朋友排队题面:问题描述n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则...原创 2019-04-22 16:34:22 · 366 阅读 · 0 评论 -
糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp) Apare_xzc
糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp)xzc 2019/4/5试题 I: 糖果时间限制: 1.0s 内存限制: 256.0MB 本题总分:25分【问题描述】 糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种口味编号 1 ∼ M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 K 颗一包整包出售。 幸好糖...原创 2019-04-05 12:14:21 · 4788 阅读 · 7 评论 -
RSA(第十届蓝桥杯省赛C++A组E题) 解题报告 Apare_xzc
RSA(第十届蓝桥杯省赛C++A组E题) 解题报告xzc 2019/4/4 (边看World Final B站直播边写的)题面:(开始码字) RSA是一种经典的加密算法。它的基本加密过程如下。 首先生成两个大质数p,q, 令n = p*q,设d与(p-1)*(q-1)互质,则可以找到e,使得d*e除以(p-1)*(q-1)的余数为1 n,d,e组成了私钥,n,d构成了公钥。 ...原创 2019-04-04 20:29:12 · 3460 阅读 · 6 评论