二进制枚举子集
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
-
Basketball Gym - 100741L 二进制枚举子集
#include #include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;using namespace std;typedef long long原创 2017-08-22 22:08:32 · 362 阅读 · 0 评论 -
HDU - 6435 Problem J. CSGO 多维最远曼哈顿距离+原理 2018多校-10
题意:给定 n个物品A 和 m个物品B;每个物品都有一个值 s 和 k 个属性值 x[i],问:从n个物品中选一个 i,m个物品里选一个 j,ans = i_s + j_s + Sigma( | i_x[t] - j_x[t] | , t : [0,k-1] ); 求 ans 的最大值思路:如果 Sigma部分求差值绝对值哪里不是绝对值的话,那样对于 i 物品中 x[i...原创 2018-08-22 21:16:08 · 281 阅读 · 0 评论 -
C. Greetings! dp+枚举子集的子集 The North American Invitational Programming Contest 2016
题意:给定n种信件,k种信封(每种假设无数个);每种信件有一个w,h(宽和高),还有数量 t,w和h不能倒置,要用信封装信件得比信件大,,,大,,,==雾如果k<n,那必然有的小信件要用比较大的信封装,那样会浪费一些空间,问最小的浪费的空间是多大; 思路:假算法:开始想的是贪心,n种信件,假设开始有n种信封,此时浪费的是0;然后每次合并两种信件,用同种信封,这时候会浪费一些...原创 2018-10-03 10:58:29 · 274 阅读 · 0 评论