hnoi2012专题

【BZOJ 2733】 [HNOI2012]永无乡|Splay启发式合并

代码能力太弱 #include <cstdio>#include <iostream>#include <algorithm> using namespace std;#define MAXN 100010int father[MAXN],root[MAXN];int fa[MAXN],to[MAXN][2],size[MAXN],num[MAXN],id[MAXN];int

BZOJ 2733 [HNOI2012]永无乡可持久化线段树合并

2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4153 Solved: 2214 [ Submit][ Status][ Discuss] Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用

Bzoj 2733: [HNOI2012]永无乡(线段树+启发式合并)

2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以

[HNOI2012]射箭

Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之箭没有箭身，箭的轨迹会是一条标准的抛物线，

【BZOJ2732】[HNOI2012]射箭二分+半平面交

【BZOJ2732】[HNOI2012]射箭 Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且

[BZOJ2732][HNOI2012]射箭（二分答案+半平面交）

Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 1 1 所示，这个游戏中的 xxx 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于 (0,0) ( 0 , 0 ) (0,0) 的弓箭手，可以朝 0 0 0 至 909090 中的任意角度（不包括 0 0 0 度和 909090 度），以任意大小的力量射

bzoj2732: [HNOI2012]射箭【二分答案+半平面交】

Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之箭没有箭身，箭的轨迹会是一条标准的抛物线，被

[BZOJ2732] [Luogu P3222] [HNOI2012]射箭

洛谷传送门(卡时间) BZOJ传送门(卡精度) 题目描述沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之箭

bzoj2732: [HNOI2012]射箭半平面交+二分答案

bzoj2732: [HNOI2012] Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之

bzoj 2732: [HNOI2012]射箭

Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之箭没有箭身，箭的轨迹会是一条标准的抛物线，被

【bzoj2732】[HNOI2012]射箭

2732: [HNOI2012]射箭 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3363 Solved: 1041 [ Submit][ Status][ Discuss] Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子

bzoj 2732 [HNOI2012]射箭

【分析】数据加强人已疯。卡精度丧心病狂。浪费生命的最佳题目。真·面向数据编程大概就是先把抛物线方程设出来，y=ax^2+bx。然后把a，b看作未知数，对于每个给定的x,y1,y2，列出两个不等式，把这道题变成了半平面交的题目。 //bzoj 1732 [HNOI2008] 射箭#include<cmath>#include<cstdio>#include<cstring>#incl

【HNOI2012】bzoj2730 矿场搭建【解法一】

Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。 Input 输入文件有若干组数据，每组数据的第一