摘要:
格雷码 按题意二分模拟 注意要开unsigned long long #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #define SZ(x) 阅读全文
摘要:
运输计划 最小化最大值问题,考虑用二分答案 check中一般用贪心策略 将每条路径的长度预处理,对二分的ans,将长度比ans大的取出来 并找出这些路径是否有一条重边使得最长的路径减了这条边后小于ans 注意dfs中参数少一点会更快,将dfs中访问顺序存到数组中,在每次check时不要再次dfs 数 阅读全文
摘要:
火柴排队 贪心地考虑将两个序列排序后对应应该最优 将一个序列中在另一个序列中对应位置维护 最后求逆序对个数 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_ 阅读全文
摘要:
国王游戏 贪心策略较为简单,可以邻项考虑,式子化简后按照x*y排序即可 要用到高精度乘除。。 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #d 阅读全文