贪心
Freeman_sason
SSL毕业学生
展开
-
P1094 [NOIP2007 普及组] 纪念品分组
贪心&双指针的经典题。原创 2021-12-04 16:19:25 · 190 阅读 · 0 评论 -
AcWing P3793. 最大分数
最大分数 题目描述: 输入&输出&数据范围 样例 思路: 非常典型的贪心,策略如下: 1.将每个数列最小的m个负数相加,即为最优解。(如果不够m个也不加正数) #include<iostream> #include<queue> #define ll long long #define INF 0x3f3f3f3f using namespace std; priority_queue<ll,deque<ll>,greater<原创 2021-08-07 16:50:50 · 71 阅读 · 0 评论 -
C/C++-USACO混合牛奶
混合牛奶(贪心) 题目地址 思路: 典型的贪心,即:对于每一个m的取值,我们都采用一个当前最优化的代价,从而达到总体最优化。 CODE: #include<iostream> #include<algorithm> #include<map> #define ll long long #define x first #define y second #define INF 0x3f3f3f3f using namespace std; pair<ll,ll>原创 2021-06-12 20:29:04 · 794 阅读 · 0 评论