Codeforces Round #654 (Div. 2) 补题报告(A(思维)B(思维)C(思维，结论猜的)D(贪心)E1(贪心))
A - Magical Sticks
题意：给一个数n，现有1、2、……、n这n个数，可以选择任意两个数求和，求最后最多能有几个数相等
我们可以想：1+n-1=n,2+n-2=n,……,
若n为奇数，则存在(n-1)/2+(n-1)/2+1=n，此时有(n+1)/2个数相等
若n为偶数，则会有一个数凑不成n，所以，此时有(n-2)/2+1=n/2个数相等
总结起来答案是n/2+(n%2)
t=input()
t=int(t)
while t>0:
t-=1
n=input()
n=int(n)
print(n//2+n%2)
B - Magical Calendar
题意：给矩形的宽度限制r，要你涂满矩形中的n个格子，形成一个图形，各个矩形连通块之间需要有公共边，求能形成的图形种类。
注：两个图形不同的条件是：不能通过平移涂满的连通块得到另一种图形
可以发现，n>d(d为现在矩形的宽度)的时候，他肯定能国行并且能够出现共享边，这时候，我们选择图形再头一行的起点，则有d种,
当n==d的时候，会出现两个矩形没有共享边，不符合题意（见样例打x处），这时候，涂满的矩形只能在一行中，因此，只有1种图形。
在符合n>d的范围内，我们可以用等差数列前n项和求解。当n=d的时候，只需多加个1就行了。
可能爆ll，所以，我选择python
t=input()
t=int(t)
while t>0:
t-=1
n,r=input().split()
n=int(n)
r=int(r)
lim=min(r,n-1)
ans=((1+lim)*(lim))//2
if(r>=n):ans+=1
print(ans)
C - A Cookie for You
考虑极限情况发现：一类型见到能吃就吃，二类型永远只吃少的那一份，因此，才一个结论：一类人只需要我们只要能提供n的饼干就行，二类人需要min(a,b)>m才行，因此，Yes条件为:a+b>=n+m&&min(a,b)>=m
#include D - Grid-00100
要让f(a)最小，就要让最大和最小的差值小，因此，我们每次放1需要均匀地在每一行每一列，考虑对角线放就行了。
#include E1-Asterism (Easy Version)
要求的是为good的数有哪些。good的条件为：符合题意的排列数%p不为0
先考虑特殊情况：
若x
要想能够通过整个数组，那么，至少需要的数值x至少满足：x+n-1>=max(a[i])，既x>=max(a[i])+1-n.
因为是全排列，所以a的原始顺序不重要，考虑先排序。
之后，因为数据范围只有2e3，考虑计算每个f(x)。
对于一个值a[i]，若a[i]<=x，则a[i]可以放在任意位置。若a[i]>x，则它能放的位置为后面的n-(x-a[i])个位置。
考虑有限制的先放，我们从大的放起。
若a[i]>x,则可放位置有left-(x-a[i])个（left为n-刚才已经安排了的各大的数的数量）
若a[i]<=x，则可放在left的位置
因为是分步，符合乘法原理，最后结果为相乘。
若最后结果%p为0，则该数not good，否则，good
#include