摘要：
连边的点用并查集检查是否有环，如果他们的fa是同一个点说明绕了一圈绕回去了。n个点一共能连n-1条边，如果小于n-1条边说明存在多个联通块。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 阅读全文
摘要：
构造，枚举起点，如果一个序列成立，那么将它reverse依然成立，所以两个方向（从小到大或从大到小）没有区别，选定一个方向进行探测，直到探测不到以后回头，只要所给数据能成立，那么能探测进去就能探测出来，否则就不能构造。 1 #define HAVE_STRUCT_TIMESPEC 2 #includ 阅读全文
摘要：
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[5007],b[5007],c[5007]; 5 int u,v; 6 int remain[5007],least[500 阅读全文
摘要：
题意： 输入一个正整数N（<=100），接着输入一行N组字符串，表示一个数字，如果这个数字大于1000或者小于1000或者小数点后超过两位或者压根不是数字均为非法，计算合法数字的平均数。 trick： 测试点2答案错误原因：题面指出如果只有一个合法数字，输出numbers的时候不加s，即为numbe 阅读全文
摘要：
题意： 输入一个正整数N（<=1000），表示人数，接着输入N行每行包括一个他的爱好数量：和爱好的序号。拥有相同爱好的人们可以默认他们在同一个俱乐部，输出俱乐部的数量并从大到小输出俱乐部的人数（不同俱乐部的两个人的爱好一定不相同）。 AAAAAccepted code： 1 #define HAVE 阅读全文
摘要：
题意：输入一个正整数N（<=1e5），两个小数P和R，分别表示树的结点个数和商品原价以及每下探一层会涨幅的百分比。输出叶子结点深度最小的商品价格和深度最小的叶子结点个数。 trick： 测试点1只有根节点一个点，输出P和1。 AAAAAccepted code： 1 #define HAVE_STR 阅读全文
摘要：
题意：输入一个正整数N（实则<=1e5），接着输入一行N个正整数（<=1e4）。降序输出螺旋矩阵。 trick： 测试点1，3运行超时原因：直接用sqrt(N)来表示矩阵的宽会在N是素数时出错，直接扫一遍找一个最大因子即可，简单粗暴。 AAAAAccepted code： 1 #define HAV 阅读全文
摘要：
题意：输入一个正整数N（<=1e5），接着输入N个小于等于1.0的正数，输出N个数中所有序列的和。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 阅读全文
摘要：
题意： 输入三个正整数N,K,P（N<=400,K<=N,2<=P<=7），降序输出由K个正整数的P次方和为N的等式，否则输出"Impossible"。 //找到最大可能的整数pos后从大到小爆搜，sample 1给的输出好像不是最大的序列。。。。。�� AAAAAccepted code： 1 # 阅读全文
摘要：
题意： 输入一个正整数N（<=10），接着输入0~N-1每个结点的左右儿子结点，输出这颗二叉树的反转的层次遍历和中序遍历。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using name 阅读全文