摘要: 贪心算法:先排序,再枚举最小带宽(B),每次更新当前最小花费(P)和以及答案(ans) #include <cstdio> #include <algorithm> using namespace std; struct data {int b,p;} a[101][101]; int m[101] 阅读全文
posted @ 2020-02-06 22:47 墨鳌 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 贪心算法,思路见代码 本来想搜索,结果有O(1)的算法,我佛了 其实每一种6x6的方案可以打表预处理,然后dp or search 但是既然可以贪心何乐而不为呢? 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <que 阅读全文
posted @ 2020-02-06 14:58 墨鳌 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 无语,15步产生16个数,植树原理啊! 大水题,居然wa了好几次,唉,自己的问题。 略略略,就要封装成结构体,略略略。 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #include <vector 阅读全文
posted @ 2020-02-06 13:26 墨鳌 阅读(106) 评论(0) 推荐(0) 编辑