题意:给1-n这n个数,一个操作可以将两个数合并成一个,问合并操作做完后最多能得到多少个相同的数?
题解:一开始太急了,没好好考虑直接就挂了,后来静下心考虑发现挺简单,考虑是$n$是奇数的情况,前$n-1$个数首位组合得到的和都是$n$,这样最终的答案就是$\frac{n-1}{2}+1$,n是偶数,直接首尾组合,最后的答案是$\frac{n}{2}$
题意:难以描述,放链接:https://codeforces.com/contest/1371/problem/B
题解:看着吓人,实则吓人,比较容易发现一个问题,介于能放和不能放的临界条件是$k$和$x$(假设$k$是矩形长,$x$为方块总数量)相等,而且一旦$x<k$,无论怎么第一行的方块如何排布都会成立,所以显然矩形长为$x$是会对答案做出$x$的贡献。然后就好做了,如果$r$的值大于$x$,则矩形只能取比n小的所有数,答案为$\frac{n(n-1)}{2}+1$,否则,可以取1到$r$的所有数,答案为$\frac{(r+1)r}{2}$
=====C