摘要: #ACM专题导航 博主比较 懒 忙,尽量抽时间出来更新,目前很多板块都是只写了个框架贴了个代码,原理讲述很多都来不及写 因为实在是太多了,请大家见谅。 ##一、数据结构与算法 1.排序 2.递推及递归 3.高精度算法 4.二分查找 5.前缀和及差分 6.离散化 7.贪心算法 8.简单搜索 ##二、数 阅读全文
posted @ 2020-10-18 08:29 Xiezeju 阅读(183) 评论(0) 推荐(0) 编辑
摘要: VSCode刷题时的便捷输入输出操作 做题的时候需要输入题目的数据,然而有时候一直WA就需要不停的复制题目数据粘贴,一来二去极其浪费时间,影响做题效率,并且有可能还会使人容易劳累,为了解决这个问题有人提出了利用宏定义将输入输出以文件的形式重定向,但是他们的宏定义在提交代码的时候需要删除一行使得所写的 阅读全文
posted @ 2021-12-14 13:20 Xiezeju 阅读(1261) 评论(0) 推荐(0) 编辑
摘要: VS Code C/C++开发环境配置 一、安装 ​ 1.前往官网下载安装即可 https://code.visualstudio.com/ ​ 2.进入VS Code安装如下插件 二、C/C++开发环境配置 1.下载编译器 mingw64 ​ 下载链接:https://pan.baidu.com/ 阅读全文
posted @ 2021-10-25 18:36 Xiezeju 阅读(2591) 评论(0) 推荐(1) 编辑
摘要: 1. Kruskal #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; const int N = 1000; int p[N], n, m; //p[N]用于存放祖先节点, 有n个点, m条边 struct e 阅读全文
posted @ 2021-03-05 14:15 Xiezeju 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 一、单源最短路径 1.朴素Dijkstra算法 #include <bits/stdc++.h> using namespace std; const int N = 1000; //数组g为邻接矩阵用于存放权值, 数组dis[i]表示起点到节点i的距离, n代表点的个数, m代表边的个数 int 阅读全文
posted @ 2021-02-28 14:59 Xiezeju 阅读(57) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; const int N = 1000; int n; int p[N + 1], s[N + 1]; //数组p用于存储祖先节点,数组s用于存储当前祖先节点下并查集的元素个数 //并查集初始化, 给所有祖先节 阅读全文
posted @ 2021-02-28 12:37 Xiezeju 阅读(42) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; const int N = 1000; int to[N], v[N], ne[N], h[N]; //to代表连接的点,v代表边权,ne代表next,h代表head int idx; //idx即index 阅读全文
posted @ 2021-02-27 09:11 Xiezeju 阅读(68) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> ii; typedef vector<int> vi; typedef vector<ii> vii; typedef 阅读全文
posted @ 2021-02-27 09:03 Xiezeju 阅读(44) 评论(0) 推荐(0) 编辑
摘要: # STU ACM训练week3(2.5-2.15) By@Xiezeju 训练计划的CP4配套资源库 训练时间安排 定期任务 任务 每日 进行1小时的盲打训练锻练手速 打字网站,最好注册账号以保存进度 每周 别偷懒!记得做作业!记得做作业!记得做作业! 每周 自行参加 Codeforces div 阅读全文
posted @ 2021-02-05 11:17 Xiezeju 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 一、静态链表 1. 静态单向链表 #include <bits/stdc++.h> using namespace std; const int N = 1000; int v[N] ,ne[N]; //数组v用来存放当前节点的值, 数组ne用来存放当前节点的后指针 int head ,idx; / 阅读全文
posted @ 2020-11-24 20:19 Xiezeju 阅读(125) 评论(0) 推荐(0) 编辑
摘要: #二分答案 ##一、整数二分答案 #include <bits/stdc++.h> using namespace std; typedef long long ll; bool check(int mid) { //这个部分根据题意自己写, 主要的思维量都在这个函数里 } int main() { 阅读全文
posted @ 2020-11-07 11:21 Xiezeju 阅读(104) 评论(0) 推荐(0) 编辑