多校综合排名前25名的学校请发送邮件到HDUACM@QQ.COM,告知转账信息（支付宝或者卡号） Ignatius's puzzle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6372    Accepted S

hihocoder 1098 最小生成树二·Kruscal算法  描述 随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。 所以问题变成了——小Hi现在手上拥有N座城市，且已知其中一些城市间建造道路的费用，小Hi希望知道，最少花费多少就可以使得任意两座城市都可以通

思路：链表加BFS的强优化，具体是这样的：我们先把所有的节点挂链，然后再把链表上的一个节点入队，遍历其在原图上相邻的点并做上标记，那么这时没有打上标记的点在补图上和当前节点一定有边相连因而一定在同一个联通块中，所以再把这些没有打上标记的点入队，并且在链表中除去，继续这个过程，直到队列为空时这个联通块就找出来了，再取链表上还存在的点入队寻找一个新的联通块，直到删掉所有点为止，复杂度降为了O(n +

传送门 #include<stdio.h>#include<algorithm>#include<vector>#define MAX_N 110int ins[MAX_N],heap[MAX_N],aim[MAX_N];int n;void show(int a[]){for(int i=1;i<=n;i++){printf("%d",a[i]);if(i!=n)printf(" ");

Ignatius's puzzle 问题： Ignatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this problem describes that:f(x)=5*x^13+13*x^5+k*a*x,input a nonegativ

1. 原题： https://www.patest.cn/contests/pat-a-practise/1098 2. 思路： 题意： 插入与堆排序判断。 思路： 插入排序特点：前i个元素有序，后面的和原序列相等。 大根堆排序特点： 后面j个元素有序，第一个元素为前N-j个元素的最大值，且小于后j个。 搞清楚特点就简单了。 先判断是否插入。 若不是，进行堆排。 已AC

1098 最小方差 1.0 秒 131,072.0 KB 20 分 3级题 若x1,x2,x3......xn的平均数为k。 则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。 方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。 给出M个数，从中找出N个数，使这N个数方差最小。 收起 输入 第1行：2个数M,N，(M

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805368847187968 排序题，有点惭愧忘了堆排序的内容。。赶紧复习了下。 题目大意：给一个原序列和一个部分排序了的序列，判断后者是用插入排序还是堆排序，并给出下一轮该排序的结果。 插排：整个arr里，左边是排好序的，右边是没排好序的。排好序的部分长度为

题意很好理解，求给出图反图的联通块个数。 考虑这样一个事情：一个联通块里的点，最多只会被遍历一次，再遍历时没有任何意义 所以用链表来存，每遍历到一个点就将该点删掉 #include<cstdio>#include<cstring>#include<iostream>#include<vector>#include<algorithm>using namespace std;#