摘要：
题目描述 给出一系列点p_1, p_2, ... , p_n，将其分成不多余m个连续的段，第i段内求一个点q_i，使得q_i到这段内点的距离的最大值的最大值最小 输入 第一行，n m下面n行，每行两个整数，表示p_i的x y坐标1<=m<=n<=100000坐标范围[-1000000,1000000 阅读全文
posted @ 2017-09-02 16:55
GXZlegend
阅读(538)
评论(0)
推荐(0)
摘要：
题目描述 给出N个点，让你画一个最小的包含所有点的圆。 输入 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出 输出圆的半径，及圆心的坐标 样例输入 6 8.0 9.0 4.0 7.5 1.0 2.0 5.1 8.7 9.0 阅读全文
posted @ 2017-09-02 16:35
GXZlegend
阅读(483)
评论(0)
推荐(0)
摘要：
题目描述 给您一颗树，每个节点有个初始值。 现在支持以下两种操作： 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节点。 输入 第一行有两个整数N,Q（1 ≤N≤ 100,000；1 ≤Q≤ 阅读全文
posted @ 2017-09-02 16:28
GXZlegend
阅读(651)
评论(0)
推荐(0)
摘要：
题目描述 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小精 阅读全文
posted @ 2017-09-02 16:20
GXZlegend
阅读(713)
评论(0)
推荐(0)
摘要：
题目描述 taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器，他总是用尽一切办法把它里面的东西弄到手。 突然有一天，taorunz来到了一个密室，里面放着一排可移动存储器，存储器里有非常珍贵的OI资料……不过比较特殊的是，每个存储器上都写着一个非负整数。taorunz很高 阅读全文
posted @ 2017-09-02 13:38
GXZlegend
阅读(686)
评论(0)
推荐(0)
摘要：
题目描述 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k小的值是多少。这可难不倒伏特，他在脑袋里使用 阅读全文
posted @ 2017-09-02 09:48
GXZlegend
阅读(847)
评论(0)
推荐(0)
摘要：
题目描述 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n个地方 阅读全文
posted @ 2017-09-02 08:42
GXZlegend
阅读(547)
评论(0)
推荐(0)
浙公网安备 33010602011771号