牛客小白月赛2 总结

Posted 2020-11-01 surrender

随便找了牛客网上的一个比赛打，看了一会题目，很快就嘴巴AK了，突然有点小激动，最后发现牛客小白月赛就是手速场，题目难度在CF DIV2 A~C ，总共10题，一不小心又做了一波水题。（可惜嘴巴选手实际只敲了3题的代码，逃）
A 数字方阵
构造题，打表找规律，或者随机，详见http://www.cnblogs.com/Surrender/p/8969880.html
B 小马过河
解方程
C 真真假假
用map
D 虚虚实实
欧拉路径
E 是是非非
nim游戏
F 黑黑白白
树上博弈，用最大、最小原则
G 文
模拟
H 武
求最短路，然后排序
I 艺
离散化，详见http://www.cnblogs.com/Surrender/p/8969942.html
J 美
贪心构造，详见http://www.cnblogs.com/Surrender/p/8969916.html