XJOI典型训练
文章平均质量分 88
_Apocrypha
这个作者很懒,什么都没留下…
展开
-
czl蒟蒻的XJOI类型训练1
-XJOI类型训练1- T1-基数排序 包含知识点-基数排序法 典型题目 知识点讲解 代码实现 T2-哈夫曼树 包含知识点-哈夫曼树的构造 典型题目 知识点讲解 代码实现 T3-无向图的连通分量 包含知识点-并查集 典型题目 知识点讲解 代码实现 T4-奇数幻方 包含知识点-幻方 典型题目 知识点讲解 代码实现 T5-最近点对 包含知识点-分治 典型题目 知识点讲解 代码实现 T6-神奇的供水系统原创 2017-10-18 19:47:40 · 845 阅读 · 0 评论 -
czl蒟蒻的XJOI类型训练2
-XJOI类型训练2- 最小生成树 T1-Prim算法 包含知识点-最小生成树 知识点讲解 代码实现 T2-Kruskal算法 包含知识点-最小生成树 知识点讲解 代码实现 单源最短路问题 T3-Dijkstra算法 包含知识点-单源最短路 知识点讲解 代码实现 T4-Floyed算法 包含知识点-任意两点最短路 知识点讲解 代码实现 T5-SPFA算法 包含知识点-有负权的单源最短路 知识点讲解原创 2017-10-18 21:02:53 · 196 阅读 · 0 评论 -
czl蒟蒻的模板库5——线段树
求区间和:#include <bits/stdc++.h> using namespace std; const int maxn=100005; typedef long long ll;struct node { ll val; ll addmark; }no[maxn*4];ll a[maxn];void build(int pos,int l,int r) { no[原创 2017-11-09 18:33:10 · 208 阅读 · 0 评论 -
CQOI2018 Day1 :破解D-H协议
CQOI Day1 :破解D-H协议 题目背景: 题目描述 输入输出格式 SAMPLE INPUT: SAMPLE OUTPUT: 分析: Code: 想了一想……emm……发现自己的博客又是好久没有更新了啊……那么既然现在机房里要求强制补题……emm,作为蒟蒻的我就顺便更新一下博客吧。 CQOI Day1 :破解D-H协议 题目背景: Diffie-Hellm...原创 2018-04-17 19:42:36 · 376 阅读 · 0 评论 -
CQOI2018 Day1 社交网络
Cqoi2018 Day1 社交网络 题目背景: 题目描述: 输入输出个数: 分析: Code: Cqoi2018 Day1 社交网络 题目背景: 当今社会,在社交网络上看朋友的消息已经成为许多人生活的一部分。通常,一个用户在社交网络上发布一条消息(例如微博、状态、Tweet等)后,他的好友们也可以看见这条消息,并可能转发。转发的消息还可以继续被人转发,进而扩散到...原创 2018-04-17 19:59:51 · 333 阅读 · 0 评论