CROI
P9552 「CROI · R1」浣熊的小溪
本题看似很难,实际上只需要找找规律就好。 先从样例入手。 样例给的例子是只有两行的特殊情况,我们可以先从这个特殊情况入手。 ![](https://cdn.luogu.com.cn/upload/image_hosting/yp7l238m.png) 我们发现,当一条线向下穿过的时候,设与中间的线交 ......
P9553 「CROI · R1」浣熊的语言
这道题直接模拟就很容易过。 因为如果单词的首次学习时间被推迟,那么会影响后续的复习计划,所以可以先把每个单词的首次学习时间算出来,再拿个数组存一下就好。 ``` /*vis[i]代表第i天是否为特殊情况,d[i]同题意,stu[i]代表在第i天首次学习的单词数量*/ for(int i=1;i us ......
P9554 「CROI · R1」浣熊的溪石
## 思路与分析 这道题乍一看还挺难的,但是如果把这个序列拆成两半就会容易一些。 首先,讨论一下序列长度 $n$,如果 $n$ 为偶数,就可以对半分开;如果是 $n$ 奇数,就把中间那位单独拿出来,然后再对半分开。 ![](https://cdn.luogu.com.cn/upload/image_ ......