最近一直拖着没有打
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-匹配
完全不会,求代码,求题解。