bzoj2732【HNOI2012】射箭

最新推荐文章于 2019-04-12 11:27:00 发布
VIP文章 最新推荐文章于 2019-04-12 11:27:00 发布
阅读量1.4k 收藏
点赞数
分类专栏： 好题 二分 半平面交 OIer的狂欢 文章标签： bzoj 半平面交 二分答案
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AaronGZK/article/details/51205062
版权

2732: [HNOI2012]射箭

Time Limit: 10 Sec   Memory Limit: 128 MB
Submit: 1925   Solved: 662
[ Submit][ Status][ Discuss]

Description

沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之箭没有箭身，箭的轨迹会是一条标准的抛物线，被轨迹穿过的所有靶子都认为被沫沫射中了，包括那些 只有端点被射中的靶子。这个游戏有多种模式，其中沫沫最喜欢的是闯关模式。在闯关模式中，第一关只有一个靶 子，射中这个靶子即可进入第二关，这时在第一关的基础上会出现另外一个靶子，若能够一箭 双雕射中这两个靶子便可进入第三关，这时会出现第三个靶子。依此类推，每过一关都会新出 现一个靶子，在第 K 关必须一箭射中前 K 关出现的所有 K 个靶子才能进入第 K+1 关，否则游戏 结束。沫沫花了很多时间在这个游戏上，却最多只能玩到第七关“七星连珠”，这让她非常困惑。 于是她设法获得了每一关出现的靶子的位置&

最低0.47元/天 解锁文章
AaronPolaris
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BZOJ全代码
02-05
BZOJ平台全部代码，解压到一个文件夹在打开使用。BZOJ平台全部代码，解压到一个文件夹在打开使用。
BZOJ第一部分
11-03
BZOJ原题-BZOJP1000-P2000的题目，下载后可以离线做题。
[HNOI2012]射箭
weixin_30673611的博客
03-11 141
题目描述 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。 沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之箭没有箭身，箭的轨迹会是一条标准的抛物线，被轨迹穿过的所有...
[HNOI2012]射箭(计算几何）
weixin_30300225的博客
04-12 125
设抛物线方程\(y = ax^2 + bx\), 那么对于一个靶子\((x_i,y_{down},y_{up})\)我们需要满足的条件就是 \(\frac{y_{down}}{x_i} \leq ax_i + b \leq \frac{y_{up}}{x_i}\), 实际上可以看做二维平面上的一个半平面， 然后我们二分能打到的最远距离， 我们只需要求出这些半平面是否有交就好了 当然我们要把ab的...
Bzoj2732 [HNOI2012]射箭
dezhen7015的博客
04-09 90
Time Limit:10 SecMemory Limit:128 MBSubmit:2952Solved:962 Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角...
BZOJ 2732([HNOI2012]射箭-半平面交)
nike0good |Oier&ACMer | 熟能生巧
03-29 2070
2732: [HNOI2012]射箭 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 186  Solved: 104 [Submit][Status][Discuss] Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，
BZOJ 2732: [HNOI2012]射箭 题解
Wflower的Blog //What are you waiting for?
07-31 602
花了很长时间终于AC，此题细节超多，写题有风险，入坑需谨慎……
BZOJ3230相似子串测试数据
08-19
BZOJ3230相似子串的测试数据，希望能够帮到大家。
BZOJ上面的题目以及数据
10-13
BZOJ题目以及数据
bzoj problem
08-21
八中OJ所有题目
BZOJ2732: [HNOI2012]射箭
L_0_Forever_LF的专栏
02-11 319
这题被卡到有心理阴影… 二分一下问题变成判断是否存在一条抛物线经过若干条线段 因为抛物线过(0,0)，所以设一个参数(a,b)，可以根据过这些线段列出很多不等式，然后变成判断这些不等式是否存在解，可以用半平面交判 但是这题数据很毒….实现上有些细节 比如因为可以过线段的端点，可以将每条线段向上下拓展一些，因为要求a<0，半平面交的下界不能是0，然后用long double 我T了.....
BZOJ 2732: [HNOI2012]射箭
月下沙茶树
04-08 701
首先分析一下题目 设抛物线为y=a*x^2+b*x 然后就是看是否存在a,b满足条件了 即y1 所以就是半平面交了 二分判断一下就……卡精度了QAQ 所以要用long double 不过判断半平面交是否为空集好像有期望O(n)的随机增量法，但是我不会啊 #include #include #include #include #include using namespace std;
【bzoj2732】[HNOI2012]射箭
Circus
04-04 587
半平面交，卡精度
[HNOI 2012] 射箭
Helloat123's Blog
08-20 297
把方程写出来就发现每一个限制条件都是相当于坐标轴上一条直线，然后半平面交，但是我nlog^2的程序会T而且T的那几个点如果把时限开大里面还会WA,大概被卡精度。我的代码只有70...这题比较好的方法是每次插入并判断吧类似WUY每次半平面交的方法.但是我懒得改了... //By Richard #include #include #include #include #include
[bzoj2732][HNOI2012]射箭
Vampire
02-19 586
2732：[HNOI2012]射箭Description沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之箭没有箭身，箭的
P3222 [HNOI2012]射箭
weixin_34236869的博客
11-27 126
传送门 黄学长的代码好清楚啊……大概搞明白半平面交是个什么玩意儿了…… 设抛物线 \[y=ax^2+bx\] 则 \[y1<=ax1^2+bx1<=y2\] \[ax1^2+bx1>=y1\] \[bx1>=y1-ax1^2\] \[b>=y1/x1-ax1\] 然后就可以转化为一个关于\(a,b\)的不等式了……那么就二分答案，用半平面交判断又没有解就行了 //mi...
[半平面交 随机增量法] BZOJ 2732 [HNOI2012]射箭
雯舞
02-14 723
设抛物线为y=ax2+byy=ax^2+by 那么一个限制y1<=ax2+by<=y2y_1<=ax^2+by<=y_2 转化为b<=−ax+y2xb>=−ax+y1xb<=-ax+{y_2 \over x} \\ b>=-ax+{y_1 \over x} 然后就是一个关于a b的半平面交 这个直接上模板就行了 据说加强的数据是一些半平面交是点 直线 线段 射线 之类的边界情况 我lon
[BZOJ 2732][HNOI 2012]射箭(半平面交)
某沙茶的OI代码库
03-09 1062
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2732思路对于每一关而言，它都对应了两个一元二次不等式，对于前nn关就需要满足2n2n个不等式。这些不等式都是线性的，画在坐标系上也是直线，类似于线性规划，我们把最终抛物线方程y=ax2+bxy=ax^2+bx中的参数aa看作横坐标，参数bb看成纵坐标，若前kk关均可以满足，那么这2k2k个有向
bzoj2908数据下载
最新发布
10-14
BZOJ 2908 题目是一个数据下载任务。这个任务要求下载指定的数据文件，并统计文件中小于等于给定整数的数字个数。 为了完成这个任务，首先需要选择一个合适的网址来下载文件。我们可以使用一个网络爬虫库，如Python中的Requests库，来帮助我们完成文件下载的操作。 首先，我们需要使用Requests库中的get()方法来访问目标网址，并将目标文件下载到我们的本地计算机中。可以使用以下代码实现文件下载： ```python import requests url = '目标文件的网址' response = requests.get(url) with open('本地保存文件的路径', 'wb') as file: file.write(response.content) ``` 下载完成后，我们可以使用Python内置的open()函数打开已下载的文件，并按行读取文件内容。可以使用以下代码实现文件内容读取： ```python count = 0 with open('本地保存文件的路径', 'r') as file: for line in file: # 在这里实现对每一行数据的判断 # 如果小于等于给定整数，count 加 1 # 否则，不进行任何操作 ``` 在每一行的处理过程中，我们可以使用split()方法将一行数据分割成多个字符串，并使用int()函数将其转换为整数。然后，我们可以将该整数与给定整数进行比较，以判断是否小于等于给定整数。 最后，我们可以将统计结果打印出来，以满足题目的要求。 综上所述，以上是关于解决 BZOJ 2908 数据下载任务的简要步骤和代码实现。 希望对您有所帮助。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值