摘要:
一. lower_bound 与upper_bound lower_bound算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 upper_bound算法返回一个非减序列[first,last)中的第一个大于值val的位置。 eg: int a[20]={1,2,2 阅读全文
摘要:
一条街道安装WIFI,需要放置M个路由器。整条街道上一共有N户居民,分布在一条直线上,每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的,我们希望用覆盖半径尽可能小的路由器来完成任务,因为这样可以节省成本。 输入格式: 输入文件第一行包含两个整数M和N,以下N行每行一个整 阅读全文