Loading

联赛模拟测试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

posted @ 2020-11-20 21:45  Gary_818  阅读(81)  评论(1编辑  收藏  举报