![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 63
GrayShore
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 117 (Rated for Div. 2)
A题暴力枚举即可 B:(贪心+构造) 题目大意:给出a b n n为偶数,构造一个长度为n的permutation,使得前n/2项的最小值为a,后n/2项的最大值为b。 思路:先将a放到序列中,再贪心地从大到小插入,同时用桶标记插入过的数,因为插入较大的数,就能尽可能保证剩下的数的最大值足够小,插完后将剩下的没被标记的数插入,最后再遍历一遍验证合法性即可 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll;原创 2021-11-23 20:34:45 · 708 阅读 · 0 评论 -
Codeforces Round #551 (Div. 2)
A 给出n号线公交车,给出人到达车站的时间点,给出每号公交车第一次到达车站和每几分钟来一班。人总是坐他到达车站之后来的第一辆公交车,如果有好几辆同时到,就输出任意一个。 1.如果i号车第一次到的时间小于人到的时间,就找出i号车第一个大于人到达时间的到达时间。 2.维护一个最小值,输出最小值的编号即可。 #include<bits/stdc++.h> using namespace std; const int N = 10050; typedef long long ll; int原创 2021-11-11 18:42:29 · 254 阅读 · 0 评论 -
icpc济南赛站补题记录 (思维题,区间贪心)
icpc济南赛站补题记录 M:煎饼需要煎两面,一口锅能一次性煎k个饼,一共有n个饼需要煎,煎一面饼要一分钟,问你煎完n张饼需要几分钟 如果k>=n两分钟煎完,否则需要(n*2+k-1)/k分钟 G:给你一个x给你一个y,每次能用一个小于当前x的数异或x,使得最终的x=y 思路1; 我们知道,一个数异或自己等于0,一个数异或0等于本身,不考虑大小的话,我们直接让x ^ ( x ^ y)即可,如果x ^ y > x 就先让x ^ y,再 ^ x即可(x<x ^ y) #include&l原创 2021-10-27 21:01:42 · 311 阅读 · 0 评论