P3819 松江1843路

【P3819 松江1843路】的更多相关文章

P3819 松江1843路sigema(r[i]*abs(x[i]-x[s]));令它最小,是带权中位数问题,s是带权中位数,s左边的r[i]之和+r[s]大于s左边的r[i]之和,反过来也成立.如果sum+r[i]>=总数/2,就break,就找到带权中位数了. 证明的话去百度,很好证明,因为没有理解价值,就没整理. #include<iostream> #include<cstdio> #include<queue> #include<algorithm…

P3819 松江1843路（洛谷月赛）

P3819 松江1843路题目描述涞坊路是一条长L米的道路,道路上的坐标范围从0到L,路上有N座房子,第i座房子建在坐标为x[i]的地方,其中住了r[i]人. 松江1843路公交车要在这条路上建一个公交站,市政府希望让最多的人得到方便,因此希望所有的每一个的居民,从家到车站的距离的总和最短. 公交站应该建在哪里呢? 输入输出格式输入格式: 第一行输入L.N. 接下来N行,每行两个整数x[i]和r[i]. 输出格式: 一个整数,最小的每个人从家到车站的距离的总和. 输入输出样例输入样例#1…

洛谷P3819 松江1843路

P3819 松江1843路题目描述涞坊路是一条长L米的道路,道路上的坐标范围从0到L,路上有N座房子,第i座房子建在坐标为x[i]的地方,其中住了r[i]人. 松江1843路公交车要在这条路上建一个公交站,市政府希望让最多的人得到方便,因此希望所有的每一个的居民,从家到车站的距离的总和最短. 公交站应该建在哪里呢? 输入输出格式输入格式: 第一行输入L.N. 接下来N行,每行两个整数x[i]和r[i]. 输出格式: 一个整数,最小的每个人从家到车站的距离的总和. 输入输出样例输入样例#1…

luogu P3819 松江1843路

题目描述涞坊路是一条长L米的道路,道路上的坐标范围从0到L,路上有N座房子,第i座房子建在坐标为x[i]的地方,其中住了r[i]人. 松江1843路公交车要在这条路上建一个公交站,市政府希望让最多的人得到方便,因此希望所有的每一个的居民,从家到车站的距离的总和最短. 公交站应该建在哪里呢? 输入输出格式输入格式: 第一行输入L.N. 接下来N行,每行两个整数x[i]和r[i]. 输出格式: 一个整数,最小的每个人从家到车站的距离的总和. 输入输出样例输入样例#1: 100 3 20 3 5…

洛谷 P3819 松江1843路

题目描述涞坊路是一条长L米的道路,道路上的坐标范围从0到L,路上有N座房子,第i座房子建在坐标为x[i]的地方,其中住了r[i]人. 松江1843路公交车要在这条路上建一个公交站,市政府希望让最多的人得到方便,因此希望所有的每一个的居民,从家到车站的距离的总和最短. 公交站应该建在哪里呢? 输入输出格式输入格式: 第一行输入L.N. 接下来N行,每行两个整数x[i]和r[i]. 输出格式: 一个整数,最小的每个人从家到车站的距离的总和. 输入输出样例输入样例#1: 100 3 20 3 5…

洛谷——P3819 松江1843路

https://www.luogu.org/problem/show?pid=3819 题目描述涞坊路是一条长L米的道路,道路上的坐标范围从0到L,路上有N座房子,第i座房子建在坐标为x[i]的地方,其中住了r[i]人. 松江1843路公交车要在这条路上建一个公交站,市政府希望让最多的人得到方便,因此希望所有的每一个的居民,从家到车站的距离的总和最短. 公交站应该建在哪里呢? 输入输出格式输入格式: 第一行输入L.N. 接下来N行,每行两个整数x[i]和r[i]. 输出格式: 一个整数,最小…

AC日记——松江1843路洛谷七月月赛

松江1843路思路: 三分: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 100005 #define ll long long struct DataType { ll pi,val,sumval,sumpi; bool operator<(const DataType pos)const { return pi<pos.pi; } }; struct DataType ai[maxn]; ll…

qianduan

head.html <style type="text/css"> #header { height: 70px; line-height: 60px; background: #fff; position: relative; z-index: 99; border-bottom: solid 2px #ddd; background-image: url(img/WALL.PNG); } #header #headerlogo { float: left; paddin…

detail

<!DOCTYPE html> <html> <head> <title>details</title> <style type="text/css"> a { text-decoration: none; color: #000; cursor: pointer; } .node_infor{ font-size: 13px !important; } .hdetail_main { padding:5px; p…

Python成长之路 — 字典

一.字典的定义与创建字典是Python中唯一内建的映射类型.你可以将其想象成书本的目录,章节名称代表"key",页码则代表"value".书本的目录本质上是也是字典. 1.字典的创建 (1)下面通过一个实例引入字典: 使用列表构建包含姓名和电话号码的数据库 names = ['aa','bb','cc','dd','ee','ff'] numbers = [123,456,789,',131415,161718] name = input("please…