首页
系统
动态
电子资讯
硬件
数码
软件介绍
网络软件
系统工具
应用软件
图形图像
多媒体
编程开发
字体下载
登录
标签
Subway
CodeForces 371 E.Subway Innovation(贪心)
Description给出n个x轴上的点,两点之间距离定义为两点x坐标差的绝对值,现在要从n个点选取k个点使得这k个点中任意两点距离的和最小,输出这k个点的编号Inp
贪心
codeforces
innovation
Subway
admin
4小时前
8
0
Codeforces 371E Subway Innovation (前缀和预处理应用)
题目链接 Subway Innovation 首先不难想到所求的k个点一定是连续的,那么假设先选最前面的k个点,然后在O(1)内判断第2个点到第k1个点这k个点哪个更优。 判断的时候用detla[
前缀
codeforces
innovation
Subway
admin
4小时前
8
0
Codeforces 371E Subway Innovation【思维+前缀和】
E. Subway Innovation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stand
前缀
思维
codeforces
innovation
Subway
admin
4小时前
8
0