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则可出解。