联赛模拟测试34
A.666
考场打表+RAND
正解可以根据一个倍数往上翻
如果一个数b是a的n倍,那么b可以由a粘贴n次得到
开一个队列按照每个因数倍增几次取最小即可
B.春思
蓝书原题
csp考试之前还看来着
然后考场假了
打了暴力滚粗
下来之后一点就透了
等比数列求和
对于唯一一组hack数据
是mod完阶乘出0了
特判一次直接往上乘跳过就好
C.密州盛宴
没发现性质
还读错题了
然后仅有的10分也不见了
0的个数大于1直接无解
求后缀和如果出现<=-2证明需要调整
把题意理解成从后往前置换0
每前置一位会把之后的所有后缀和都减一
而且整体向前跳一位对答案没有影响(贡献取最大都还是1)
相当与把最小的一个后缀和跳到合法即可
D.赤壁情
RAND得到60
考场因为没有判断k所以挂成30
风吹过,我来过~