- 博客(7)
- 收藏
- 关注
RSS订阅原创 【算法重修】并查集（带权+路径压缩）
算法思想并查集（Union-Find）本质上是解决动态连通性（Dynamic-Connectivity）问题一般包括以下操作：合并（Union）：将两个节点连通查询（Find）：询问两个节点间是否存在通路数据结构采用树形结构，但以下部分用数组实现并查集类（UnionFind）类设计数组存储id[i]表示父节点，id[i]若为i本身则为根节点权值存储sz[i]表示树的规模，初...
2020-04-04 00:23:12
281
原创 BUPT计导第四次机考1.5结构体、指针详解
坐标：BUPT；OJ：Excited OJPS：计导老师也想让我们过个好年（逃首先注意下列与题目本身无关的错误：数组开的不够大，导致RE没有在scanf中传址&在while或者if后直接打;没有将新开的数组初始化（结果随机）A.得分计算#include <stdio.h>#define For(i,a,b) for (int i=(a); i<=(b...
2020-02-24 11:24:35
550
原创 BUPT计导作业12.17~12.18指针、结构体代码参考
坐标：BUPT；OJ：Excited OJ （BOJ-V4）第十二次练习A.已知正整数n，n的范围是1—100。你要从键盘读入n个字符串，每个字符串的长度不确定，但是n个字符串的总长度不超过100000。你要利用字符指针数组将这n个字符串按照ASCII码顺序进行升序排序，然后再打印到屏幕上。字符串中可能包含ASCII码中的任意字符，每个字符串以换行符结束输入。要求：不允许定义如char s...
2019-12-18 16:17:09
786
原创 BUPT计导第三次机考12.8数组+二分答案详解
坐标：BUPT；OJ：Excited OJ%%%AK大佬，感觉这次AK的人均OI选手……还是刷题不够OrzzzzA.阿尔法乘积注意题目要求：非零的数相乘注意数据范围：应为long long而非int同时，使用printf函数时应用lld或I64d#include <stdio.h>#include <stdlib.h>#include <stri...
2019-12-08 01:30:33
1409
原创 BUPT计导作业11.20~12.4字符串、数组、指针代码参考
坐标：BUPT；OJ：Excited OJ （BOJ-V4）好多小伙伴问我要源码，我有时也不是很方便，所以把我现在还能看到题目的几次练习的源码发出来，大家可以一起相互学习，欢迎交流、讨论（如果不是左爷班的可能题目会有些不同……）第八次练习主要与字符串处理有关，相关易错点：没有吸收字符串后的'\n'字符数组开的不够大，'\0' 没有存入没有使用strlen(char*)函数，使得多余...
2019-12-06 23:02:04
678
原创 Codeforces Round #603 (Div. 2)C. Everyone is a Winner!(1263C)题解
C. Everyone is a Winner!On the well-known testing system MathForces, a draw of n rating units is arranged. The rating will be distributed according to the following algorithm: if k participants take ...
2019-11-30 11:05:53
335
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人