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 31310 样例输出1.0提示对