2020杭电多校第四场

这是2020杭电多校的第四场。

希望可以用较为简洁的语言对于比赛进行对应的总结和回顾。

可以继续看一看的题目

1012 149/390 构造

1003 154/1585 随机化+dp

上述题目有时间一定记得看看

warning summary

每次比赛介绍后,应该更新一个warning summary表格。

  • 图论的题目,多组数据时一定要记得检查初始化搞对了没

1011 Kindergarten Physics

这是一个非常假的题目,看到标题幼儿园物理可能也印证了这一点。

1012 Blow up the Enemy

计算出每个人需要彻底击倒一个人的时间,之后比较即可。

1005 Equal Sentences

一个比较simple的线性dp。

处理边界时Wa了几发。

1004 Deliver the Cake

拆点最短路。

1007 Go Running

模型建立之后,二分图最小点覆盖。

kuangbin的模板上有 $m\sqrt{n}$的做法。

场上没有过这个题目只是因为模板没找对,略微有些可惜。


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!