T1：优秀的拆分首先排除所有奇数，然后考虑如果这个数大于2的k次方，那就从 [公式] 一直减下去，如果出现了0那么就成功，否则失败 12345678910111213141516171819202122232425#include <bits/stdc++.h>int s[] = {0,2,4,8,16,32,64,128,256,512,1024,2048,4096,...

最小生成树板子

Part -1: 参考资料

参考资料1
万分感谢这个大佬，祝他报送清华北大！
本文同步发表于知乎

题目传送门

思路

这是个板子题，二分图的最小点覆盖

题面传送门

解法：

看到连接字符串，第一反应肯定是比较它们的字典序
假设我们只比较字典序，代码如下：

12345678910111213141516171819#include<bits/stdc++.h>struct { int a,b,c}stu[1000];int main () { int n,sum; std::cin >> n; for(int i = 0;i < n;i ++)std::cin ...

细节很多，写注释里边了。

提示：

这是一篇良心博客。
在这里，你会看到所有你可能踩到的坑。
所以，作者用这个方式来掩饰自己超蒻……

题目大意

给定$a,b,c(0< a,b,c\leq10000)$，要求：

• 如果三条线段不能组成一个三角形，输出$\texttt{Not triangle}$；
• 如果是直角三角形，输出$\texttt{Right triangle}$；
• 如果是锐角三角形，输出$\texttt{Acute triangle}$；
• 如果是钝角三角形，输出$\texttt{Obtuse triangle}$；
• 如果是等腰三角形，输出$\texttt{Isosceles triangle}$；
• 如果是等边三角形，输出$\texttt{Equilateral triangle}$。
• 如果这个三角形符合以上多个条件，请分别输出，并用换行符隔开。

STL的sort+unique做法unique是个去重函数，其实是把重复的元素放在数组后边。代码如下： 123456789101112#include <bits/stdc++.h>using namespace std;int a[100];int main(){ int len; cin >> len; for(int i = 0;...