这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:manespace:codeforces_round_645_vp [2020/06/05 19:44] quantumbolt |
2020-2021:teams:manespace:codeforces_round_645_vp [2020/06/05 19:53] (当前版本) quantumbolt |
||
---|---|---|---|
行 10: | 行 10: | ||
Maria 邀请尽老奶奶聚会,要使得邀请的老奶奶尽可能的多,且第$i$个老奶奶能被邀请的条件是目前得有不少于$a$<sub>$i$</sub>个老奶奶已经被邀请 | Maria 邀请尽老奶奶聚会,要使得邀请的老奶奶尽可能的多,且第$i$个老奶奶能被邀请的条件是目前得有不少于$a$<sub>$i$</sub>个老奶奶已经被邀请 | ||
====题解==== | ====题解==== | ||
- | 排序后找到第一个 $i$ 满足 $a$<sub>$i$</sub> $\leq i+1$ ,如果没有这样的情况的话,没有老奶奶被邀请,只有一人。 | + | 排序后找到第一个 $i$ 满足 $a$<sub>$i$</sub> $\leq i+1$ ,如果没有这样的情况的话,没有老奶奶被邀请,只有$1$人,输出$1$。 |
=====C Celex Update===== | =====C Celex Update===== | ||
====题意==== | ====题意==== | ||
行 40: | 行 40: | ||
=====F Tasty Cookie===== | =====F Tasty Cookie===== | ||
====题意==== | ====题意==== | ||
+ | 有俩长度为$n$的数组$A,B$,数组元素都是正整数,现给出两种操作,让你把数组$A$变成数组$B$, | ||
+ | 操作一:$R$操作,翻转(reverse). | ||
+ | 操作二:$P$操作,将$A$数组变成$A$数组的前缀和数组,$a[i] = \sum a[j] ( 1 \leq j \leq i)$。 且如果$P$的操作超过$2 \times 10^5$,只需输出操作$P$的个数,否则需要输出所有操作的操作序列。 | ||
====题解==== | ====题解==== | ||
+ | 先咕咕,会补的,别催了。 | ||