ABC207
nxt_permutation · · 个人记录
A
- 输出
max(a+b,max(a+c,b+c)) 即可B
- 列不等式解题得到
(cd-b)k>=a ,若cd-b<=0 则输出-1 ,否则就输出\lfloor \frac{a}{cd-b} \rfloor C
- "("即在原数上加0.1;")"即在原数上减0.1;然后一一进行计算(左端点在另一个区间中或右端点在另一个区间中即可);
- 注意浮点数的数据范围,不用float,用double即可
D
- 考场上没做出来的题
- 题解为将两个点集的重心(*)找出,然后将点集中的每个点与重心的相对位置表示一下,然后随机找出一个不是重心的点(atan2(0,0)没法算),然后找出它在另一个点集中的对应点,将点集进行旋转,若一个都没有对应点,则no,否则则yes
- atan2:与x轴正半轴的夹角,一二象限夹角为正;三四象限夹角为负
E
- dp[i][j]=( The sum of dp[k][j−1] for all k
< i such that{\sum_{l=k+1}^iA_i} is a multiple of j).