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

最小生成树板子

Part -1: 参考资料

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

题目传送门

思路

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

题面传送门

解法：

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

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

提示：

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

题目大意

给定$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;...

Part 0：前置知识

为了更好地阅读这篇文章，你需要自己百度：

• 树形结构
• 二叉树
• 完全二叉树和满二叉树
• 数组