最近一直拖着没有打 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-匹配

完全不会,求代码,求题解。