2016年12月1日

【Codevs1993】草地排水(最大流,Dinic)

摘要: 题意:在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端 阅读全文

posted @ 2016-12-01 16:03 myx12345 阅读(226) 评论(0) 推荐(0) 编辑

【NOIP2016】愤怒的小鸟(状压DP)

摘要: 题意: Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线,其中a,b是Kiana指定的参数,且必须满足a<0。 当小鸟落回地面(即x 阅读全文

posted @ 2016-12-01 14:22 myx12345 阅读(297) 评论(0) 推荐(0) 编辑

导航