算法-贪心
FawkesLi
这个作者很懒,什么都没留下…
展开
-
poj 3262
贪心法的精髓在于只考虑局部最优#include <iostream>#include <cstdio>#include <iomanip>#include <string>#include <cstdlib>#include <cstring>#include <queue>#include <...原创 2019-11-09 16:03:02 · 174 阅读 · 0 评论 -
poj 1818
#include <cstdio>#include <iostream>#include <iomanip>#include <string>#include <cstdlib>#include <cstring>#include <queue>#include <set>#include <vector>#include <map>#include <algor转载 2020-07-28 17:17:53 · 126 阅读 · 0 评论 -
cf 1316E(贪心优化的状态压缩dp) 好题
题意:给你n个人,从中选出p个球员和k个观众,第i个人作为观众产生价值ai,第i个人作为j号球员产生价值Ci,j ,求最大价值(2≤n≤105,1≤p≤7,1≤k,p+k≤n,ai<109,ci,j<109)输入第1行输入n p k第2行分别输入ai第3行到第3+n行,每行p个数字表示Ci,j输出一个整数,表示最大价值样例输入:6 2 378 93 9 17 13...原创 2020-03-07 15:09:37 · 294 阅读 · 0 评论 -
poj 3045
#include <iostream>#include <cstdio>#include <iomanip>#include <string>#include <cstdlib>#include <cstring>#include <queue>#include <set>#includ...原创 2019-11-25 21:00:42 · 129 阅读 · 0 评论