并查集刷题整理 并查集是一种数据结构,然而用于维护其的数组及函数又极少,用途极为广泛,被广泛地应用于极多的综合题目, 比较经典的应用就是最小生成树$kruskal$算法 T1:Watering Hole G 题意 $n$个牧场,需要挖井,在第$i$号农场挖需要$W_i$元,在$i$与$j$号之间通水 ...
分类：
其他好文 时间：
2020-04-03 21:41:18
阅读次数：
73
题目：输入三个整数x,y,z，请把这三个数由小到大输出。 程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。 实例： 1 #include <stdio.h> 2 3 int mai ...
分类：
其他好文 时间：
2020-04-03 01:04:01
阅读次数：
269
1.二维数组遍历 (1).第一种遍历方式（for循环） //声明一个二维数组 int chessArr[] [] =new int[11][11]; chessArr[1][2]=1; chessArr[2][3]=2; chessArr[3][4]=3; //输出原始的二维数组，遍历二维数组第一种 ...
分类：
编程语言 时间：
2020-04-03 00:47:06
阅读次数：
58
#include <stdio.h> #include <stdlib.h> typedef struct ListNode { int val; struct ListNode *next; }ListNode; ListNode* ReverseList(ListNode* pHead) { i ...
分类：
其他好文 时间：
2020-04-02 22:45:25
阅读次数：
56
Evan 和 Lyra 都是聪明可爱的孩子，两年前，Evan 开始为一个被称为UOJ的神秘的OI组织工作，在 Evan 与其他小伙伴的努力下，UOJ不仅成了OI界原创比赛的典范，更是因UR这一反人类难度的存在而举世闻名。然而今年，随着 Evan 前往世界彼岸，UOJ一天天减少着他的活力，而就在OI历... ...
分类：
其他好文 时间：
2020-04-02 22:39:44
阅读次数：
94
例子 #include<cstdio> #include<stack> using namespace std; int main() { stack<int> my_stack; printf("my_stack.empty(): %d\n", my_stack.empty()); // prin ...
分类：
其他好文 时间：
2020-04-02 21:04:45
阅读次数：
70
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{1.如果目前我们已经有i种数字，那么下一次投掷有\dfrac {n i}{n}的概率得到目前没有的数字，所以期望的步数是\dfrac {n}{n i}，那么期望总步数即为\sum \lim ...
分类：
其他好文 时间：
2020-04-02 19:49:23
阅读次数：
73
1 #include <stdio.h> 2 int main() 3 { 4 int n,i,j; 5 scanf("%d",&n); 6 for(j=1;j<=3*n-2;j++) //第一排 7 printf("*"); 8 printf("\n"); 9 10 for(i=2;i<=n-1; ...
分类：
其他好文 时间：
2020-04-02 11:58:31
阅读次数：
95
相比较Java的键盘录入，C语言的scanf有一些需要注意的细节，为了避免使用的时候踩坑，我们就来了解一下scanf。 scanf()是C语言的格式输入函数，和printf函数一样被声明在stdio.h头文件中，它的基本使用很简单: 1 int a; 2 scanf("%d",&a);//程序执行到 ...
分类：
其他好文 时间：
2020-04-01 22:14:08
阅读次数：
150
1 #include<stdio.h> 2 #define MAXN 31 3 int a[MAXN],n,flag[MAXN]; 4 void deal(); 5 int main(){ 6 scanf("%d",&n); 7 a[0] = n; 8 flag[0] = n; 9 deal(); ...
分类：
其他好文 时间：
2020-04-01 17:57:49
阅读次数：
66
