最小生成树--Kruskal算法 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; class UnionFind{ // 并查集模板 public: vector<int> parent; vector<int> rank; UnionFind(int n){ parent.resize(n); rank.resize(n); for(int...

动态规划 确定状态，记所有盘子移动从AAA移动到BBB状态为0，从AAA移动到CCC状态为1; 第nnn步的状态为dp[n][0]dp[n][0]dp[n][0]、dp[n][1]dp[n][1]dp[n][1]，dp[n][0]dp[n][0]dp[n][0] 表示为所有盘子移动到BBB所需要的次数，dp[n][1]dp[n][1]dp[n][1] 表示为所有盘子移动到CCC所需要的次数。 第nnn个盘子可以移动到BBB时只需要移动1次，前n−1n-1n−1个盘子一定全部都在CCC上, 并且接下来要将CCC上的所有盘子移动到BBB上，此时所需要移动次数等同于将前n−1n-1n−1...

求根公式 1+2+3+...+K=((1+K)∗K)/2 1 + 2 + 3 + ... + K = ((1+K)*K)/21+2+3+...+K=((1+K)∗K)/2 假设第n位数字为xxx,有: ((1+x)∗x)/2>=n((1+x)*x)/2 >= n((1+x)∗x)/2>=n 可以求出： x=ceil((sqrt(1+8∗n)−1)/2)x = ceil((sqrt(1+8*n)-1) / 2)x=ceil((sqrt(1+8∗n)−1)/2) 答案为xxx,时间复杂度O(1)O(1)O(1)。 #include<bits/stdc++.h> usi...