Apare_xzc
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
三种方法求逆序数(暴力、归并排序、树状数组+离散化) Apare_xzc
三种方法求逆序数(暴力、归并排序、树状数组+离散化)Apare_xzc2021.3.20先挂一张今日讲课画的图:直接上代码吧…可读性还是可以的/*** Author: xzc* 2021.3.20 21:30*/#include <bits/stdc++.h>using namespace std;namespace BstRev { // 树状数组求逆序数 int lowbit(int x) { return x & (-x); } void原创 2021-03-20 22:22:47 · 350 阅读 · 0 评论 -
linux/macOS下的vim界面配置以及topo_sort Apare_xzc
linux/macOS下的vim界面配置以及一个topoSort求DAG最短路Apare_xzc 2021.2.3我是在我的腾讯云服务器的ubuntu系统上面进行配置的。首先我们可以查询一下ubuntu服务器信息:lsb_release -a我们可以看到系统的版本号是18.04.4,用户名为Ununtu(默认的)同时我们可以发现,服务器的终端是黑底白字,十分单调~我们可以试一试vim的界面长什么样子:vim topo_sort.cpp打开之后的vim界面是这个样子的(还是黑底白原创 2021-02-03 21:22:56 · 418 阅读 · 0 评论 -
2020年总结 Apare_xzc
2020年总结xzc 2021.1.23序言: 2020年是不平凡的一年。我不想把题目取为“迟来的2020年总结”,一个是我认为刚刚好并不迟,另一个,是我不喜欢“虽迟但到” 的说法。人生匆匆,很多以为 “来日方长” 的事情,最后大都会错过。 2020年,有收获,也有失去。于我而言,可能最重要的两件事情:第一是还原创 2021-01-23 16:12:16 · 1463 阅读 · 7 评论 -
筛素数,判素数,区间素数个数 Apare_xzc
筛素数,判素数,素数个数筛素数,线性筛。每个和数被其最大的质因子筛掉,只筛一次,接近O(n)bool notPrime[N];int sushu[700000],cnt;void getPrime() { cnt = 0; int n = N-1; for(int i=2;i<=n;++i) { if(!notPrime[i]) sushu[cnt++] = i; for(int j=0;j<cnt&&1ll*i*sushu[j]<=n;++j) {原创 2020-10-03 23:37:23 · 360 阅读 · 2 评论 -
在二叉树中找到两个结点的最近公共祖先(LCA) Apare_xzc
在二叉树中找到两个结点的最近公共祖先(LCA)牛客题目链接<–树的结点定义:struct TreeNode{ int val; struct TreeNode * left; struct TreeNode * right; TreeNode(int x=0) : val(x), left(NULL), right(NULL) {}}题意:给定一颗二叉树的根结点,数据保证树中每个结点的val值都不同。给两个值O1, O2, 求O1所在结点 和 O2 所在结点 的最近公共祖先结点原创 2020-09-22 22:34:02 · 373 阅读 · 0 评论 -
求两个有序数组的中位数(第K大)Leetcode 04 Apare_xzc
寻找两个有序数组的中位数2020.8.5题目链接:Leetcode 04思路一:直接归并,时间复杂度O(m+n),空间O(m+n)int getKth2(int * a,int * b,int m,int n,int k) { assert(k>0&&k<=m+n&&n>=0&&m>=0); vector<int> c(m+n); int p1 = 0, p2 = 0,index = 0; while(p1原创 2020-08-05 11:01:40 · 550 阅读 · 0 评论 -
C++实现手写快速排序,堆排序,归并排序 Apare_xzc
手写快速排序,堆排序,归并排序Apare_xzc#include <bits/stdc++.h>using namespace std;template<typename T>void Merge_Sort(T * a,int L,int R){ if(R-L<=1) return; T * b = new T[R-L+1]; int mid = (...原创 2020-04-29 21:37:31 · 362 阅读 · 0 评论 -
快手2020校园招聘秋招笔试--算法C试卷 练习 解题报告 Apare_xzc
快手2020校园招聘秋招笔试–算法C试卷 解题报告 Apare_xzc2020/4/10网页链接:牛客链接题型分布: 选择题(2分/道*20道) 编程题(15分/道*4道)选择题中的知识点学习回...原创 2020-04-10 23:29:45 · 1054 阅读 · 1 评论 -
vivo2020届春季校园招聘在线编程考试 解题报告 Apare_xzc
vivo2020届春季校园招聘在线编程考试 解题报告题目链接:牛客链接A. 手机屏幕解锁模式分析: 这是一个智能手机的图案锁,有3*3=9个点。现在要求所有图案中经过的点的个数再[m,n]这个范围内的方案数。一个点也算作一种方案(和一般图案锁不太一样)。 &nbs...原创 2020-04-10 12:34:45 · 533 阅读 · 0 评论 -
[蓝桥杯第十一届校内模拟赛] 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 · 1171 阅读 · 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 · 736 阅读 · 0 评论 -
武汉工程大学计算机科学与工程学院第二届程序设计新生赛 解题报告 Apare_xzc
武汉工程大学计算机科学与工程学院第二届程序设计新生赛 解题报告xzc 2020.3.13链接:武汉工程大学计算机科学与工程学院第二届程序设计新生赛 <–序言: 这套题质量还不错。可以感觉到出题人的用心设计。考察了乘法逆元,快速幂,并查集,dp,线段树等知识点。虽然对于新生来说可能大部分人...原创 2020-03-13 14:00:18 · 539 阅读 · 1 评论 -
[蓝桥杯解题报告]第九届蓝桥杯大赛省赛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 · 1673 阅读 · 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 · 534 阅读 · 0 评论 -
武汉工程大学第一届程序设计女生赛(牛客contest 4746)解题报告 Apare_xzc
武汉工程大学第一届程序设计女生赛解题报告xzc 2020.3.8比赛链接:武汉工程大学第一届程序设计女生赛A. Multiplication (101/861)分析: 问x平方几次后就会>=n, 按题意模拟即可。签到题。代码:#include <bits/...原创 2020-03-08 20:49:10 · 1499 阅读 · 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 · 584 阅读 · 0 评论 -
昆仑山上放宝物 Apare_xzc
昆仑山上放宝物 Apare_xzc时间限制:1000ms内存限制:128M题面 叮~欢迎来到昆仑山仙境。昆仑山上的仙人正在采集山顶上的灵气。他把这个任务交给了大弟子。仙人有一个宝物,这个宝物可以快速吸收山顶上的灵气,但是需要放置到合理的位置上。宝物只能放到山顶上(山顶也是灵气浓度最高的地方...原创 2020-02-23 10:43:29 · 275 阅读 · 0 评论 -
阿珍对阿强的刁难 Apare_xzc
haohao对XZC的刁难时间限制:1000ms内存限制: 128M题面: 众所周知,XZC的npy haohao是一个成绩优异的好孩子,热爱学习算法。最近她在学习线段树。这天haohao又在刷题了,她很快地切掉了“敌兵布阵”,但是卡在了一道贴海报的题目上。她对叫一旁的XZC帮他debug,...原创 2020-02-18 18:08:43 · 230 阅读 · 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 · 2937 阅读 · 2 评论 -
XZC的毕业旅行计划 Apare_xzc
XZC的毕业旅行计划时间限制:1000ms内存限制:256M题面: XZC打算毕业旅行,要从出发地出发到达目的地。地图有n个城市,m条双向高铁线路。你能帮他找到一条最省钱,而且中转最少的路线吗?他还是一个学生党,所以首先要保证从出发地到目的地的高铁票费用(因为普快是在是太慢了,他回家要坐20...原创 2020-02-11 09:54:07 · 417 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1 解题报告 Apare_xzc
2020牛客寒假算法基础集训营1 解题报告 Apare_xzc比赛链接:2020牛客寒假算法基础集训营1<–2020-02-04 13:00:00 至 2020-02-04 18:00:00时长: 5小时已有3952人报名官方题解:【题解】牛客寒假集训营第一场 <–A. honoka和格点三角形题目链接分析: &...原创 2020-02-06 01:11:32 · 2764 阅读 · 0 评论 -
[LCA入门]——看这一张图就够了 by Apare_xzc
LCA入门——看着一张图就够了Apare_xzc 2020.1.30LCA:最近公共祖先全称为Lowest Common Ancestors,求一棵树上两个结点最近的公共祖先RMQ:可以区间查询最大或最小值,预处理ST表,可以O(1)查询欧拉序:即为对树进行先序遍历,按顺序记录遍历中经过的所有结点(包括回溯时经过的)LCA的一些用途:求树上两点之间的最短距离…我画了一上午的图:...原创 2020-01-30 12:03:48 · 4043 阅读 · 0 评论 -
《xzc最喜欢的二叉树》 部分数据&标程 Apare_xzc
《xzc最喜欢的二叉树》 部分数据&标程题目链接:xzc最喜欢的二叉树大致展示输入先序遍历和中序遍历,还原二叉树,并得到后续遍历,求叶子节点的个数,树的最大深度输入保证每个节点的值各不相同输入的先序遍历为:ABDHIORSEJKCFLPQTUGMN输入的中序遍历为:HDIROSBJEKAFPLTUQCMGN先序遍历如下:A B D H I O R S E J K...原创 2020-04-04 17:57:33 · 1753 阅读 · 0 评论 -
xzc最喜欢的二叉树 Apare_xzc
题目名称:XZC最喜欢的二叉树题目时限:1000ms最大内存:128M题目描述: 众所周知,树是XZC最喜欢的数据结构。 二叉树是树的一种,是每个节点的子节点个数都不超过2的树。经典的二叉树有:红黑树,替罪羊树,胜者树,败者树…二叉树的遍历方式也有很多种,如:层序遍历,先序遍历(有人也称作前...原创 2020-01-27 19:14:19 · 1972 阅读 · 1 评论 -
欧拉筛法筛素数(接近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[2433654+100],cntPrime;void getPrime(int n,int flag=0){...原创 2020-01-17 14:06:26 · 3248 阅读 · 0 评论 -
[蓝桥杯训练系统] 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 · 885 阅读 · 0 评论 -
从身份证号获取信息 Apare_xzc
身份证号信息获取系统 Apare_xzcby xzc (大一写的)系统功能: 输入一个身份证号,判断身份证号的合法性,返回从身份证号码中获取的信息。效果预览:错误输入类型:1. 身份证号代表的出生年月日不合法2. 身份证号校验位不正确用到的知识点:1. sscanf()函数:从字符串中读取信息2. 控制台输出控制字符颜色:HANDLE hc = GetStd...原创 2020-01-11 17:39:45 · 444 阅读 · 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 · 519 阅读 · 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 · 1129 阅读 · 0 评论 -
[模板] Dijkstra(堆优化)算法求最短路 Apare_xzc
[模板] Dijkstra(堆优化)算法求最短路微机做完实验然后写了一发Dijkstra代码如下:#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>using namespace std;cons...原创 2019-12-25 09:56:19 · 221 阅读 · 0 评论 -
【文件管理系统】 Apaer_xzc
文件管理系统#include <bits/stdc++.h>using namespace std;class MyFile; ///前向声明文件类 class FileUser; ///前向声明用户类 map<string,string> AdministList; ///用于记录所有管理员的用户名和密码 map<string,string>...原创 2019-12-24 01:50:59 · 270 阅读 · 0 评论 -
[CCF] 201403-2 窗口 Apare_xzc
[CCF] 201403-2 窗口 题面:思路:O(nm)模拟即可,我用vector存的我的代码#include <bits/stdc++.h>using namespace std;struct Node{ int x1,x2,y1,y2,id;}node,v[20];bool in(int x,int y,Node node){ return x>...原创 2019-12-16 18:23:00 · 459 阅读 · 1 评论 -
[CCF] 201412-2 Z字形扫描 Apare_xzc
[CCF] 201412-2 Z字形扫描题面:直接模拟即可我的代码#include<bits/stdc++.h>using namespace std;int a[520][520],n;void solve(){ int x=1,y=1; printf("%d",a[x][y]); while(1) { if(x==1&&y==1)...原创 2019-12-16 18:17:01 · 431 阅读 · 1 评论 -
[CCF] 201503-5 最小花费 Apare_xzc
[CCF] 201503-5 最小花费题目:思路:思路是LCA求出路径,然后再贪心,价钱最低的时候把后面需要的粮食都卖了只得了30分我觉得肯定是tle了,应该不会RE,它数据量太大了,离线处理想不到什么好办法,在线处理的话我觉得就是找LCA,求出路径再贪心。LCA可以O1, 求路径就On了,再加个sort,妥妥地TLE我的30分代码/*CCF 201503-5 最小花费...原创 2019-12-16 18:03:36 · 784 阅读 · 0 评论 -
[CCF] 201604-2 俄罗斯方块 Apare_xzc
[CCF] 201604-2 俄罗斯方块改了一下我家LH的代码,瞬间AC题目:思路:一直往下落,直到碰到障碍停止#include<iostream>#include<algorithm>using namespace std;int maze[16][10];int a[4][4];int node[4][2];int main(){ for(...原创 2019-12-16 17:50:23 · 443 阅读 · 1 评论 -
[CCF] 201609-2 火车购票 Apare_xzc
201609-2 火车购票题面:思路:按题意模拟即可我的代码#include <bits/stdc++.h>using namespace std;int a[30][10];void solve(int);int toPos(int,int);int main(){ int n,p; cin>>n; while(n--) { cin&...原创 2019-12-16 17:44:24 · 396 阅读 · 1 评论 -
[CCF] 201709-5 除法 Apare_xzc
[CCF] 201709-5 除法树状数组水题…(不过要剪枝)题面:我的代码#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+100;long long a[maxn];int b[maxn],n;inline int lowbit(int x){ return x&(-x...原创 2019-12-16 17:38:55 · 344 阅读 · 1 评论 -
[CCF] 201803-2 碰撞的小球 Apare_xzc
[CCF] 201803-2 碰撞的小球题面思路:小球的相对顺序不能变化,碰撞可看作穿了过去我的代码#include <bits/stdc++.h>using namespace std;struct Node{ int id,pos; Node(int _id=0,int _pos=0):id(_id),pos(_pos){} bool operator...原创 2019-12-16 17:29:13 · 273 阅读 · 0 评论 -
[CCF] 201903-2 二十四点 Apaer_xzc
[CCF] 201903-2 二十四点题面思路:计算中缀表达式,然后判断24即可我的代码//CCF 201903-2 二十四点 #include <bits/stdc++.h>using namespace std;char str[10],in[20];int a[10]; int super(char ch){ if(ch=='+'||ch=='-...原创 2019-12-16 17:18:54 · 332 阅读 · 0 评论 -
[CCF] 我做过的CCF题目汇总 Apare_xzc
[CCF] 我做过的CCF题目汇总 by xzc导言: 2019.12.15打了一场CCF,近期应该是不打算再参加了,做一个总结吧。 我今年9月份开学才知道CCF认证,当时我家LH敦促我要参加,后来事情太多,一直没放心上,直到11月初才报了名,参加第十八次CCF计算机职业资格认证考试, 准备了一个多月。我的第十八次CCF的题解:这里<–CSDN and 牛客–>...原创 2019-12-16 17:07:39 · 3707 阅读 · 0 评论