最近一直拖着没有打 2018 CodeM 2018 C o d e M ,因为领养的暹罗猫要鱼跳楼了,我找了好久才找到,身上受伤了,好心疼。
直到昨天才打了一下资格赛,感觉前四道题都是麻烦的水题,第五道题出的十分有意思,第六题好像是网络流,而我完全不会。
1-下单
贪心。详解>>>
2-可乐
贪心,简单数学期望。详解>>>
3-世界杯
动态规划。详解>>>
4-分数
大暴力。详解>>>
5-你的城市
拆点, dfs d f s 预处理一下, Dijkstra D i j k s t r a 算法跑一跑。详解>>>
6-匹配
完全不会,求代码,求题解。