Cosmic_Tree的博客

题目链接：点击进入 题目 题意 n 点 m 边的无向图，将 n 个点分成 k 组，要求： 1、一组内的任意一对点 p、q ，p、q 之间至少有一条路径上的最大边权 <= D; 2、不同组内的任意一对点 p、q ，p、q 之间所有路径上的最大边权 > D; 求最小的非负整数D。 思路 最小的D要么是0，要么是边中的一条。 可以对所有边升序排序（ 算上0 ），然后二分边权，对于二分的边权，判断可以将图分成几部分。 代码 //#pragma GCC optimize(3)//O3 //#pragm

题目描述 In this problem you are given a number sequence P consisting of N integer and Pi is the ith element in the sequence. Now you task is to answer a list of queries, for each query, please tell us among [L, R], how many Pi is not less than A and not great

时间限制: 1 Sec 内存限制: 128 MB 题目描述 一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。 输入 第一行包含两个整数M和N，以下N行每行一个整数Hi表示该户居民在街道上相对于某个点的坐标。 输出 仅包含一个数，表示最小的覆盖半径，保留一位小数。 样例输入 2 3 1 3 10 样例输出 1.0 提示 对