11.8模拟赛总结

  今天又打了一场信心赛,感觉对一等奖更有(mei)信心了呢。

  1.字串比较(5分钟 100分)

    读入字符串巴拉巴拉,全部处理成大写巴拉巴拉巴拉,从3-n判断是s[i]s[i-1]s[i-2]s[i-3]组不组成“NHOI”巴拉巴拉巴拉巴拉,统计个数巴拉巴拉巴拉巴拉巴拉。

  2.两个数(25分钟 60分)

    看到这道题就知道肯定不简单,当然了,连字体颜色都变了能不简单吗看了数据决定直接模拟过程,人要有梦想啊,怎么可以花那么多时间在第二题上呢:每一步改变值,如果满足条件,则break。

  3.取值(75分钟 30分)

  直接选择了暴力,毫无犹豫(大雾)。这里有个比较难想到的可行性剪枝,如果目前填入的数可以保证后面填的数稳定超过m,则不填。

  4.距离(75分钟 30分)

  取n和m的gcd,复制n/gcd份x,复制m/gcd份y,比较x与y的距离,最后将距离乘gcd则可出解。

猜你喜欢

转载自blog.csdn.net/fsl123fsl/article/details/78481570