20180423信心赛小结

这波又是看似很难。。。。

先看了一波题吧,发现b题(【CF838-B】Diverging Directions)好像很水。。。dfs序+线段树乱搞就能出来了。。然后码了1.5h过了样例,感觉样例不是很水,不管了。(flag1)

接着刚C (Hnoi2018游戏) 不是很会就写了个O(n^2)滚粗了

A也没啥思路a...(Hnoi2018道路)感觉那个深度不过40的很可做啊,写了个记忆化搜索,欸这个空间感觉有点虚啊,算了改小一点稳一手,反正也A不了(flag2)

D(Hnoi2013切糕)题意好难懂啊随便暴力算了不管了

期望30+100+20+10=160 好像还OK?

实际60+0+20+0=80

菜啊。。t1数组开大了就AC了。。

B没拍然后就挂了情况 懒人的报应

C噶爷爷居然随机数乱搞把O(n^2)变成O(nlogn)

D其实可做啊。。最小割

以后记得写拍,还有耐心点读题谢谢。。。

猜你喜欢

转载自www.cnblogs.com/AKCqhzdy/p/8921313.html
今日推荐