#include<bits/stdc++.h> using namespace std; #define ll long long const unsigned ll MAXNUM = ((ll)1 << 32) - 1; int main() { in...

已经连通了的道路把权值设为0，意为不用再对此花费开销，在prim算法的正常处理过程中把这些边加入集合并累加权值时相当于进行一次空操作。 #include<bits/stdc++.h> using namespace std; int prim(vector<ve...

感觉这道题有点问题，因为用贪心思想居然能过，以下是ac的贪心代码。但是当n=3,m=6，数组元素分别为3 4 5时，实际答案是2，但是用以下代码则输出-1。这道题的正解应该是dfs与动态规划。 #include<bits/stdc++.h> using namespac...

根据此题可得出k个圆柱的最大可视面积为 （k个圆柱的侧面积之和+ k个圆柱中最大的一个圆柱的底面积 ），因此我们可以把圆柱数组按照侧面积降序排列，这样的话前k个圆柱的侧面积总和是最大的，此时可分为两种情况： ①把前k个圆柱的侧面积累加，再加上前k个之中最大的一个底面积，得到ans1； ...

暴力枚举 把一个变量从1开始递增，转化为二进制进行基数为-2的运算，所得结果与输入数比较。但是比较耗时。。。 #include<bits/stdc++.h> using namespace std; string judge(int n) {  &nbs...