RuCUP
最近事情一大堆,不仅找工作不顺利(实习吹了),还整天发现别人被大字报(反正我的博客没人看)。
打了场RuCup,G题可以的,其他也就那样。
G题是说一张DAG,一开始一个棋子在起点,每次推一步,每个人有唯一一次机会推k步,问是否先手必胜。
很简单,因为推k步后如果不马上赢,则另一个人稳赢。所以直接删除<=k步到不能走的点的点就行
发现自己居然Div D rank1,Div C rank3
现在的话,视乎div D进不去了。
最近事情一大堆,不仅找工作不顺利(实习吹了),还整天发现别人被大字报(反正我的博客没人看)。
打了场RuCup,G题可以的,其他也就那样。
G题是说一张DAG,一开始一个棋子在起点,每次推一步,每个人有唯一一次机会推k步,问是否先手必胜。
很简单,因为推k步后如果不马上赢,则另一个人稳赢。所以直接删除<=k步到不能走的点的点就行
发现自己居然Div D rank1,Div C rank3
现在的话,视乎div D进不去了。