![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 70
doctorZ_
这个作者很懒,什么都没留下…
展开
-
ARC147E Examination
最大的会比较优,如果找不到这样的元素,说明无解。相当于我们要钦定一个最小的集合。中,要将最少的合法的元素加入。,然后从合法的元素中,为使。外的元素本来必须满足条件。原本不满足的元素必定要在。是否有解的充要条件为,将。,问操作的最少元素个数。中的元素全部满足,并且。这样每次找到一个最小的。,我们要挑选一个满足。原创 2022-09-06 16:18:26 · 183 阅读 · 0 评论 -
gmoj 5405.Permutation(线段树+拓扑排序)
Description 你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小 对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j,交换Pi 与Pj Solution 令qpi=iq_{p_i}=iqpi=i,显然当{qn}\{q_n\}{qn}的字典序最小时,{pn}\{p_n\}{pn}的字典序最小,即将问题转化为若相邻两数相差大于等于kkk即可交换,然后使得{qn}\{q_n\}{qn}的字典序最小 发现若i<j,i,j∈[原创 2020-12-19 17:22:26 · 174 阅读 · 1 评论 -
「JOISC 2022 Day2」团队竞技
题目大意 「JOISC 2022 Day2」团队竞技 题解 还是比较有意思的,首先有这样一个想法,把每种能力值最大的都找出来,但是这样会出现一个问题,可能有一个人同时有多种最大值,为了避免这个问题,每次都把拥有多种最大值的人删掉,直接暴力做就可以做到O(n2)O(n^2)O(n2),容易优化到O(nlogn)O(n\log n)O(nlogn) code #include<cstdio> #include<algorithm> using namespace std; #defin原创 2022-04-06 15:41:29 · 368 阅读 · 0 评论