标签:比赛 水题 html end 欧拉路 贪心 最短路 nim游戏 总结
随便找了牛客网上的一个比赛打,看了一会题目,很快就嘴巴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
标签:比赛 水题 html end 欧拉路 贪心 最短路 nim游戏 总结
原文地址:https://www.cnblogs.com/Surrender/p/8969981.html