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