码迷,mamicode.com
首页 >  
搜索关键字:bzoj1822    ( 6个结果
【bzoj1822】[JSOI2010]Frozen Nova 冷冻波 计算几何+二分+网络流最大流
题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看到小精灵的视线没有被树木阻挡(也就是说,巫妖和小精灵的连线与任何树木都没有公共 ...
分类:Web程序   时间:2017-09-05 21:59:25    阅读次数:246
BZOJ1822 Frozen Nova 冷冻波
1822: [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看 ...
分类:其他好文   时间:2017-04-16 21:38:27    阅读次数:315
bzoj1822: [JSOI2010]Frozen Nova 冷冻波
1822: [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看 ...
分类:Web程序   时间:2016-12-26 21:30:33    阅读次数:241
[JSOI2010][BZOJ1822] Frozen Nova 冷冻波
1822: [JSOI2010]Frozen Nova 冷冻波Time Limit:10 SecMemory Limit:64 MBSubmit:1147Solved:344[Submit][Status][Discuss]DescriptionWJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强...
分类:Web程序   时间:2015-07-17 09:37:27    阅读次数:163
【计算几何】【二分答案】【最大流】bzoj1822 [JSOI2010]Frozen Nova 冷冻波
用三角形面积什么的算算点到直线的距离之类……其实相切的情况是可行的……剩下的就跟某SDOI2015一样了。#include#include#include#include#includeusing namespace std;#define N 201#define EPS 0.000001#def...
分类:Web程序   时间:2015-04-16 23:22:20    阅读次数:200
【BZOJ1822】【JSOI2010】Frozen Nova 冷冻波
题解:二分答案,然后网络流check。 注意: 理论上来讲,因为如果有                            -----------                         /                                   /                巫妖----小精灵----------------树桩-------...
分类:Web程序   时间:2014-12-22 19:41:38    阅读次数:192
6条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!