Triwa's Blog

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P8799【题目描述】这天，小明在组装齿轮。他一共有 n 个齿轮，第 i 个齿轮的半径为 ri，他需要把这 n 个齿轮按一定顺序从左到右组装起来，这样最左边的齿轮转起来之后，可以传递到最右边的齿轮，并且这些齿轮能够起到提 阅读全文

摘要： ​【扩展域并查集】● 并查集的两个核心操作 find 及 merge 代码 int find(int x) { if(x!=pre[x]) pre[x]=find(pre[x]); return pre[x]; } void merge(int x,int y) { int a=find(x); i 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1892【题目描述】现在有 n 个人，他们之间有两种关系：朋友和敌人。我们知道：● 一个人的朋友的朋友是朋友● 一个人的敌人的敌人是朋友现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1136【题目描述】任何一个自然数的约数中都有1和它本身，我们把小于它本身的因数叫做这个自然数的真约数。 如6的所有真约数是 1、2、3，而且 6=1＋2＋3。像这样，一个数所有真约数的和正好等于这个数，通常把这个数叫做完美数。 古希腊人非常重 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1137【题目描述】纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于 3000 的四位的纯粹素数。【输入格式】无【输出格式】按从小到大 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/3543/【题目描述】输入一系列整数，利用所给数据建立一个二叉搜索树，并输出其前序、中序和后序遍历序列。【输入格式】第一行一个整数 n，表示输入整数数量。第二行包含 n 个整数。​​​​​​​【输出格式】共三 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1010【题目描述】对数组的元素按从小到大进行排序。【输入格式】第一行有一个整数 n（5≤n≤10）；第二行有 n 个整数，每个整数的值在 [0, 10^9]的范围内。【输出格式】输出排序后的数组。【输入样例】81 2 3 6 8 7 4 5【 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1010【题目描述】对数组的元素按从小到大进行排序。【输入格式】第一行有一个整数 n（5≤n≤10）；第二行有 n 个整数，每个整数的值在 [0, 10^9]的范围内。【输出格式】输出排序后的数组。【输入样例】81 2 3 6 8 7 4 5【 阅读全文

摘要： ​【算法分析】Kruskal 算法的贪心思想体现在“始终优先选权值最小且不构成环的边”。并查集在 Kruskal 算法中，核心作用就是快速判断当前边是否会构成环。【算法代码一：基础版】特别注意：利用并查集处理问题时，千万不要忘了初始化操作 pre[i]=i。 #include <bits/stdc+ 阅读全文

摘要： 【题目来源】https://oj.czos.cn/p/1010【题目描述】对数组的元素按从小到大进行排序。【输入格式】第一行有一个整数 n（5≤n≤10）；第二行有 n 个整数，每个整数的值在 [0, 10^9]的范围内。【输出格式】输出排序后的数组。【输入样例】81 2 3 6 8 7 4 5【输 阅读全文