你们好强啊我们都是面包手

Apare_xzc

acm(15) PAT(1) 周报(2) 学习笔记(1) 未归档(2) 洛谷(2) 组队赛解题报告(9) 解题报告(7) 题解(1)

/ 注册

全部文章 / Apare_xzc （共41篇）

[蓝桥杯解题报告]第十届蓝桥杯大赛省赛（软件类）真题C++A组 Apare_xzc

蓝桥杯第十届省赛软件类C++A组解题报告 Apare_xzc 2020/2/13 考生须知 A. 平方和（5分）分析：这个题就是简单的模拟。只要循环一遍，判断每个数是否含有2019，然后平方相加即可。注意，答案大概在2019^3这个范围，要用long lon...

2020-02-13

0 938

XZC的毕业旅行计划 Apare_xzc

XZC的毕业旅行计划时间限制：1000ms 内存限制：256M 题面： XZC打算毕业旅行，要从出发地出发到达目的地。地图有n个城市，m条双向高铁线路。你能帮他找到一条最省钱，而且中转最少的路线吗？他还是一个学生党，所以首先要保证从出发地到目的地的高铁票费用(因...

2020-02-11

0 559

2020牛客寒假算法基础集训营1 解题报告 Apare_xzc

2020牛客寒假算法基础集训营1 解题报告 Apare_xzc 比赛链接：2020牛客寒假算法基础集训营1<– 2020-02-04 13:00:00 至 2020-02-04 18:00:00 时长: 5小时已有3952人报名官方题解：【题解】牛客寒假集训...

2020-02-06

0 612

[LCA入门]——看这一张图就够了 by Apare_xzc

[LCA入门]——看这一张图就够了 Apare_xzc 2020.1.30 LCA：最近公共祖先全称为Lowest Common Ancestors，求一棵树上两个结点最近的公共祖先 RMQ：可以区间查询最大或最小值，预处理ST表，可以O(1)查询欧拉序：即为对树进行先序遍历，按顺序记...

2020-01-30

0 583

《xzc最喜欢的二叉树》部分数据&标程 Apare_xzc

《xzc最喜欢的二叉树》部分数据&标程题目链接：xzc最喜欢的二叉树大致展示输入先序遍历和中序遍历，还原二叉树，并得到后续遍历,求叶子节点的个数，树的最大深度输入保证每个节点的值各不相同输入的先序遍历为：ABDHIORSEJKCFLPQTUGMN ...

2020-01-27

0 558

xzc最喜欢的二叉树 Apare_xzc

我出的第一道题题目名称：XZC最喜欢的二叉树题目时限：1000ms 最大内存：128M 题目描述：众所周知，树是XZC最喜欢的数据结构。二叉树是树的一种，是每个节点的子节点个数都不超过2的树。经典的二叉树有：红黑树，替罪羊树，胜者树，败者树…二叉树的遍历方...

2020-01-27

0 585

欧拉筛法筛素数(接近O(n),取模操作稍微慢一点) 4E7之内的素数 Apare_xzc

欧拉筛法筛素数 4E7之内的素数打表 by Apare_xzc 代码 #include <bits/stdc++.h> using namespace std; const int maxn = 4e7+10; int notPrime[maxn]; int sushu[24...

2020-01-17

0 464

[蓝桥杯训练系统] ALGO-199 奇异的虫群（矩阵快速幂） Apare_xzc

[蓝桥杯训练系统] ALGO-199 奇异的虫群（矩阵快速幂） Apare_xzc 题面：分析：就是求斐波那契数列第n项可用矩阵快速幂 A1 = 1 B1 = 1 A2 = 2 B2 = 1 A3 = 3 B3= 2 A4 = 5 B4 = 3...

2020-01-13

0 511

从身份证号获取信息 Apare_xzc

身份证号信息获取系统 Apare_xzc by xzc （大一写的）系统功能：输入一个身份证号，判断身份证号的合法性，返回从身份证号码中获取的信息。效果预览：错误输入类型： 1. 身份证号代表的出生年月日不合法 2. 身份证号校验位不正确 ...

2020-01-11

0 3712

[蓝桥杯] BASIC-27 基础训练【2n皇后问题】 Apare_xzc 100

[蓝桥杯] BASIC-27 基础训练【2n皇后问题】 Apare_xzc 100 题面：分析：同八皇后问题我的AC代码 #include <bits/stdc++.h> #define BLACK 2 #define WHITE 3 usi...

2020-01-08

0 527