ABC207

nxt_permutation · 2021-06-27 14:46:08 · 个人记录

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).