Telecasting

SGU 114 Telecasting station（水~）

Description给出一些点对(xi,pi)表示在x轴上xi坐标处有pi个人，现在要在x轴上找一点x0，使得sum(pi*|xi-x0|)最小Input第一行一整数n表示点对数，之后n行每行两个整数xi和pi(1 #include #include #include usingnamespacestd; #definemaxn22222 structnode { intx,p; }a[maxn
V5ZSQ·2016-04-14 19:00

数学 + 带权中位数 - SGU 114 Telecasting station

Telecastingstation Problem'sLink Mean: 百慕大的每一座城市都坐落在一维直线上,这个国家的政府决定建造一个新的广播电视台。经过了许多次试验后，百慕大的科学家们提出了一个结论:在每座城市的不满意度等于这座城市的市民数与这座城市与广播电视台的距离的乘积.你需要找到这个一维直线上的一点来建造广播电视台，使得所有城市的不满意度的和最小.analyse:个人觉得应该是加权
crazyacking·2016-01-07 10:00

带权中位数/sgu 114 Telecasting station

题意 　　百慕大的每一座城市都坐落在一维直线上。这个国家的政府决定建造一个新的广播电视台。经过了许多次试验后，百慕大的科学家们提出了一个结论，在每座城市的不满意度等于这座城市的市民数与这座城市与广播电视台的距离的乘积。找到这个一维直线上的一点来建造广播电视台，使得所有城市的不满意度的和最小 分析 　　易证，这个广播电视台必然会建在某个城市点上，否则必然不是最优解 　　当每个城市都是1个人时
·2015-11-12 15:23

SGU114-Telecasting station

Telecasting station time limit per test: 0.5 sec.
·2015-11-11 10:35

SGU 114.Telecasting station

题意：      百慕大的每一座城市都坐落在一维直线上。这个国家的政府决定建造一个新的广播电视台。经过了许多次试验后，百慕大的科学家们提出了一个结论，在每座城市的不满意度等于这座城市的市民数与这座城市与广播电视台的距离的乘积。找到这个一维直线上的一点来建造广播电视台，使得所有城市的不满意度的和最小。 输入格式 输入的第一行是一个正整数N(0<N<150
·2015-10-31 09:25

Telecasting station 难度:1

Telecasting station time limit per test: 0.25 sec.
·2015-10-30 13:14

SGU 114 Telecasting station

SGU_114     这个题目乍看起来没什么思路，但如果随便挑一个点作为station，然后分别左右移动一下看看移动之后能够减少多少不满同时又会增加多少不满，思路便瞬间有了。 #include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXD 15010int
·2015-10-30 13:59

Telecasting station

列方程可知，最小点一定在给定的某点上 先排序 后枚举计算某点的权值 枚举可以由前面的推出后面的，不必重复计算 View Code #include < stdio.h > #include < iostream > #include < algo
·2015-10-28 08:22

“剧情广告”走红日本

日本收入位居第二的广告公司Hakuhodo DY Holdings Inc.和日本四大电视网络之一的Yomiuri Telecasting Corp.最近推出了一种同实际电视剧
·2015-10-21 10:55

SGI114 Telecasting station

SGU114Telecastingstation题目大意有N个城市分布在x轴上，每个城市有一定数量的人口现在要修一座电视塔，而每个城市的不满意度为人口数乘以该城市到电视塔的距离问在哪里修电视塔，使得所有城市总的不满意度最低算法思路将城市按照位置排序后，电视塔修在左右人口都少于一半的地方时间复杂度:O(NlogN)代码/***Copyright(c)2015Authors.Allrightsrese
u010929036·2015-05-22 21:00

SGU 114 Telecasting station

 题意：n个城市，第i个城市坐标为x[i]，人口为p[i]，现在要建立一个电视台，使得各个城市到电视台的距离乘以该城市人口之和最小。分析：单纯的带权中位数问题。百度百科上有相关证明。可以这样来简单考虑：若各个城市人口均为1，则问题就是求城市坐标的中位数。现在人口为p，则可以看做是有p个人口为1的城市，这样就把问题转化为求中位数。 #include #include #include #includ
u014679804·2015-03-20 12:00

Telecasting station 中位数

传送门：【SGU】114.Telecastingstation题目分析：一个位置多个城市可以看成多个城市在同一位置，然后就可以求中位数了，易知最优的位置一定在中位数上。代码如下：#include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; #definerep(i,a,b)
u013368721·2014-11-12 06:00

Telecasting station 三分or找中位数

题目链接点这儿一开始想都没想。。。直接上了三分。。。结果。。。sample的答案不一样。。。但是过了。。。然后又看了看。。。发现这不就是高中或者初中出过的求中位数的题么。。。直接找到这些的中位数就行了。。。。如果某一点处人口不止一个，那就把它拆成一个一个的点。然后求中位数。嗯。。。这题就结束了。。。至于三分的过程，其实就是二分稍微改进的版本，二分只能求单调的函数，如果函数在定义域内不是单调的，那么
u012513980·2014-04-30 17:00

SGU 114 Telecasting station(中位数)

真心没啥好说的了，求个中位数吧PS：吐槽下，后面的.00000是故意恶心人的么？//SGU114Telecastingstation //中位数 //bynight_watcher #include #include usingnamespacestd; #defineN15001 intn; structNODE{ intx,p; }node[N]; boo
biboyouyun·2013-05-22 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他