贪心
_WAWA鱼_
郑州大学退役ACMer,目前在小米做浏览器内核(WebKit)开发,曾在科大讯飞实习做大模型SDK,努力成长中,欢迎大家一起学习和交流~
展开
-
Educational Codeforces Round 121 (Rated for Div. 2) C. Monsters And Spells----贪心
刚看以为是一道DP,但是分析发现,我们其实不需要状态转移,我们很容易发现这题取最优结果的状态,找到这个状态直接计算即可 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 110; #define int long long signed main() { int T; cin>>T; while(T--) {原创 2022-01-17 11:15:03 · 357 阅读 · 0 评论 -
Codeforces Round #764 (Div. 3) D详细题解
D.Palindromes Coloring 思路: 题意是在一个字符串中选出k个子序列,将子序列任意排序,使每个子序列是回文的,求子序列中长度最小值的最大值。 一道贪心题,要想回文,至多有一个字母出现奇数次,其余字母均出现偶数次,因此答案只与字母出现次数有关,跟字母是谁没关系。 统计出现偶数次字母的总次数,即sum+=x/2 答案 ans满足ans/2*k<=sum 可以二分来写。。 但是小写字母只有26个,因此字符串很长的话,答案一定很大,所以遍历也能过。。。 #include <iostr原创 2022-01-11 11:24:35 · 457 阅读 · 6 评论 -
小A与任务----贪心+堆
题目链接 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N = 200010; #define int long long int n; struct node { int z,x,y; bool operator < (const node & W)cons原创 2022-01-07 08:58:14 · 332 阅读 · 0 评论 -
网络优化----贪心+堆
题目链接 贪心思路: 区间左边界从小到大排序,遍历每个用户,将每个用户放在最小的右边界区间中,把右边界和v的值作为堆的键值 #include <iostream> #include <cstring> #include <algorithm> #include <queue> #include <map> using namespace std; const int N = 10010; //#define int long long int n原创 2022-01-06 22:04:36 · 613 阅读 · 0 评论 -
[JSOI2010]缓存交换----贪心+堆+映射
题目链接 贪心思路: 最先从堆里删除的是距离最远的那个。 #include <iostream> #include <cstring> #include <algorithm> #include <queue> #include <map> using namespace std; const int N = 100010; //#define int long long map<int,int> ha; int n,m; int原创 2022-01-06 11:51:52 · 148 阅读 · 0 评论 -
[JSOI2007]建筑抢修----优先队列+贪心
题目链接 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N = 150010; #define int long long int n; typedef pair<int,int>PII; priority_queue<int,vector<int>,less原创 2022-01-06 10:24:52 · 95 阅读 · 0 评论 -
tokitsukaze and Soldier----优先队列+贪心
题目链接 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N = 100010; #define int long long int n; typedef pair<int,int>PII; priority_queue<int,vector<int>,grea原创 2022-01-06 09:33:00 · 64 阅读 · 0 评论