bzoj1221 [HNOI2001]软件开发 & bzoj3280 小R的烦恼

学学硕神偷懒,这两道题的确很像啊。。 一开始我是一脸懵逼的,幸好看懂了题解,这种构图很巧妙啊~ 黄学长说,这是经典餐巾问题,我觉得他讲的很好。大家可以去看看.点击打开链接 按照这个说法建图就好啦。 关于第二题(bzoj3280),需要考虑的就多一点。 其实我觉得还要想通一个问题,在二分图...

2016-07-17 11:23:22

阅读数:434

评论数:0

bzoj1822: [JSOI2010]Frozen Nova 冷冻波

题意请自己去看。 这道题如果知道哪个巫妖可以杀哪个小精灵,那么很明显我们可以弄出一个网络流构图,巫妖连源点,小精灵连汇点,可以杀的就连流量为1的边。在这个构图下,我们只需要二分答案,也就是需要的时间,然后源点和巫妖连流量为算出的攻击次数就好了。 那么,怎么判断能不能杀?问题就是判断线段与圆...

2016-07-14 15:06:53

阅读数:528

评论数:0

bzoj1449/2895[JSOI2009]球队收益

一道很不错的费用流。

2016-07-13 10:27:25

阅读数:343

评论数:0

bzoj2756 [SCOI2012]奇怪的游戏

题解可能因为比较懒,所以不会写太多。但是好题还是要写一下的。   题意不说了。 做法很巧妙,要对总和进行分析。   硕神分析的很不错,他那里也有黄学长的链接,去那里看看吧。点击打开链接    我放个代码给你看看就好。。     #include #include #include ...

2016-07-12 15:30:59

阅读数:379

评论数:1

bzoj3158 千钧一发

没错,最近在做网络流~这道题的确不错滴 最小割模型,偶数和奇数,一个连源点,一个连汇点 为什么? 1、偶数间明显符合第二个条件 2、奇数间,设一个为2n+1,另一个2m+1然后写一写就知道啦。 具体的可以看看hwzer的和硕哥的点击打开链接 注意好判平方的大小还有两个装置间的条件 贴...

2016-07-09 21:37:45

阅读数:381

评论数:0

hdu4859 海岸线

这其实是一道挺明显的最小割题目。所以就不多说了,推荐一下orz 硕的博客可以看。点击打开链接 然后就不多说了,主要是想冒个泡,太久没写,要好好努力啊。。。 贴个代码: #include #include #include #include #include #include #inc...

2016-07-03 15:52:02

阅读数:293

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭