- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 bzoj1221 [HNOI2001]软件开发 & bzoj3280 小R的烦恼
学学硕神偷懒,这两道题的确很像啊。。一开始我是一脸懵逼的,幸好看懂了题解,这种构图很巧妙啊~黄学长说,这是经典餐巾问题,我觉得他讲的很好。大家可以去看看.点击打开链接按照这个说法建图就好啦。关于第二题(bzoj3280),需要考虑的就多一点。其实我觉得还要想通一个问题,在二分图的左边还是右边的i和i+1连边呢?给个3280的代码#include#include
2016-07-17 11:23:22 760
原创 bzoj1822: [JSOI2010]Frozen Nova 冷冻波
题意请自己去看。这道题如果知道哪个巫妖可以杀哪个小精灵,那么很明显我们可以弄出一个网络流构图,巫妖连源点,小精灵连汇点,可以杀的就连流量为1的边。在这个构图下,我们只需要二分答案,也就是需要的时间,然后源点和巫妖连流量为算出的攻击次数就好了。那么,怎么判断能不能杀?问题就是判断线段与圆是否有交点.判断方法就是求线段到圆心的距离,如果这个距离小于半径那么线段和圆就有交点了啊(我平面几何不
2016-07-14 15:06:53 774
原创 bzoj2756 [SCOI2012]奇怪的游戏
题解可能因为比较懒,所以不会写太多。但是好题还是要写一下的。 题意不说了。 做法很巧妙,要对总和进行分析。 硕神分析的很不错,他那里也有黄学长的链接,去那里看看吧。点击打开链接 我放个代码给你看看就好。。 #include#include#include#include#include#include#include#include#
2016-07-12 15:30:59 530 1
原创 bzoj3158 千钧一发
没错,最近在做网络流~这道题的确不错滴最小割模型,偶数和奇数,一个连源点,一个连汇点为什么?1、偶数间明显符合第二个条件2、奇数间,设一个为2n+1,另一个2m+1然后写一写就知道啦。具体的可以看看hwzer的和硕哥的点击打开链接注意好判平方的大小还有两个装置间的条件贴个代码:#include#include#include#include#in
2016-07-09 21:37:45 561
原创 hdu4859 海岸线
这其实是一道挺明显的最小割题目。所以就不多说了,推荐一下orz 硕的博客可以看。点击打开链接然后就不多说了,主要是想冒个泡,太久没写,要好好努力啊。。。贴个代码:#include#include#include#include#include#include#include#include#define Max 0x7fffffff#define me(
2016-07-03 15:52:02 647 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人