CVBB ACM Team

给你一个数$n$，每一次操作加上这个数中最大和最小的数的乘积，然后经过$k-1$次操作，输出结果

由于数据是 $k$ < $1e16$ 暴力肯定不行(其实是没试) 通过观察可以发现，并不需要完成所有的操作，当$k$到一定程度时$n$中会出现$0$，此时$n$不会变化了，此时输出就完事

给出$n$个人的价值，每个人的价值为$k$_i而且价值为$k$的人所在的队伍中至少有$k$个人，求这些人最多可以组成多少队伍

求最多有多少队伍，那么可以考虑用map，每个价值的人都自成一队，但是又一个问题就是可能会有的队多，有的队少，那么可以把每个队余下的人给到下一个队就行了。总的来说就是一个分组的问题。

给你四个数$A,B,C,D$ 并且有$A \leq B \leq C \leq D$ ,如果有$x,y,z$ 满足$A \leq x \leq B \leq y \leq C \leq z \leq D$ 并且$x,y,z$ 能够构成非退化三角形， 求能构成的三角形的数量

为构成三角形，$x + y > z$ 令 $m = x + y$ 计算当$x +y$为$m$时有几种构造方案$S$₂ ，最后再乘以$S$₁ = $max(m-1,d)-c+1$ 就得到答案了

给出一个$N$和$S$，问能不能给出一个长度为$N$的序列，和为$S$,并且求出一个$K$,$(0 \leq K \leq M)$，使得序列中的某些元素和不为$K$

构造题，有两种构造方式： 第一种，序列的前$N-1$项都为$1$，第$N$项只要 $\geq N+1$即可，这样是找不到和为$N$的子序列的。构造条件：$ S-(N -1)\geq (N - 1) + 2 $

第二种，序列的前$N-1$项都为2，第$N$项只要$\geq 2 $即可，这样是找不到和为$1$的子序列的。构造条件：$ S - 2 \times (N-1) \geq 2 $

有$n$个用$a$_$i$个相同的砖垒成的柱子，有三种操作：$add$ 给一个柱子加一块砖，代价为$a$ ,$remove$ 给一个柱子减一块砖，代价为$r$，$move$ 将一个柱子的砖块移动到另一个柱子上，代价为$m$，问当$n$个柱子高度相同时的最少代价

现对输入的砖块高度进行排序，$m$取$a+r$和$m$的最小值以保证代价最少 ，最后用三分法得到结果。

额额，不会了 555

先咕咕，会补的，别催了