贪心
狐佑 怜
都写都写(指题解)
展开
-
1369B - AccurateLee (1200)
1369B - AccurateLee 题意: 给一个01串,如果存在‘10’就可以消除其中的‘1’或‘0’任一个,请让该字符串最短并且字典序最小 思路: 贪心思想,从后往前找‘01’,用stack处理一下即可 代码附: #pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define int long原创 2020-07-10 11:15:35 · 164 阅读 · 0 评论 -
1369C - RationalLee (1400)
1369C - RationalLee 题意: 有N个物品,每个物品价值A[i] ,将这些物品分配给K个人,每个人要W[i]个物品,求每个人得到的物品价值的最大值和最小值之和的最大值 思路: 贪心思想,先让只要一个物品的人拿价值最大的东西,接着让剩下的人先从价值最大的物品开始每人取走一个,然后再让W小的人从剩下的物品中从最大价值的开始取 代码附: #pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2原创 2020-07-10 10:31:33 · 151 阅读 · 0 评论