mid-summer

UVA 10057 A mid-summer night's dream. 仲夏夜之梦 求中位数

题意：求中位数，以及能成为中位数的数的个数，以及选择不同中位数中间的可能性。 也就是说当数组个数为奇数时，中位数就只有一个，中间那个以及中位数相等的数都能成为中位数，选择的中位数就只有一种可能；如果为偶数，中位数又两个，同样和那两个相等的数都能成为中位数，在[第一个中位数，第二个中位数]这一区间中拥有的整数个数就是所求的第三个数。 分类讨论，模拟即可。 代码：   /*
·2015-11-13 00:42

UVA 10057 A mid-summer night's dream.

  大意： 给定一串 (|X1-A| + |X2-A| + … … + |Xn-A|) ，让你求一个值A使得此表达式最小。   思路：见附件，从概率的角度证明了这个数一定是中位数，如果n是奇数，A一定只有一个，否则可以取a[q],a[q+1]闭区间之间的任何数。 关于中位数定理的一个概率证明（点击下载附件）   CODE：  
·2015-10-31 17:03

UVA 10057 A mid-summer night's dream.

UVA_10057     首先对序列进行升序排序，如果N是奇数的话，那么A只能是中间的那个数，如果N是偶数的话，那么A可以是中间两个数所组成的区间里的任意一个整数。 #include<stdio.h>#include<string.h>#include<stdlib.h>int a[1000010];int cmp(con
·2015-10-21 13:16

uva 10057 A mid-summer night’s dream 夏天晚上的梦

原题：Thisisyear2200AD.Sciencehasprogressedalotintwohundredyears.Twohundredyearsismentionedherebecausethisproblemisbeingsentbackto2000ADwiththehelpoftimemachine.Nowitispossibletoestablishdirectconnection
·2015-08-06 23:00

uva 10057 A mid-summer night's dreamk

输出的三个数分别为中位数，与中位数值相同的数字个数，可能成为中位数的数字的个数。分成n为奇数和偶数讨论，奇数时中位数值只有一个，偶数时中位数可能有两个，可能成为中位数的是这两个值中间的数字个数。#include #include usingnamespacestd; intmain() { intn,i,a[1000024],k,n1,n2; while(~scanf("%d",&n)) { f
xinag578·2015-02-09 16:00

UVA - 10057 - A mid-summer night's dream. （找中位数！）

UVA-10057Amid-summernight'sdream.TimeLimit: 30000MSMemoryLimit: Unknown64bitIOFormat: %lld&%lluSubmit StatusDescriptionProblemCAmid-summernight’sdreamInput: standardinputOutput: standardoutput Thisisy
u014355480·2014-12-13 21:00

UVA - 10057 A mid-summer night's dream.

题目大意：找到使得给出算式最小的值，如果有多个，输出最小的，然后在输出所给的数组A中有多少个数值可以满足算式最小（相等的要分开计算），随后输出有多少个整数满足算式值虽小(没有在数组A中出现也要计算）。解题思路：本体主要题目转换后就是找数组A的中位数，如果给出的n为奇数，所要找的就是中间的那个值，然后遍历A统计相等的个数就可以了，ans就是1.如果n为偶数，所要找的就是中间两个，而且由A[a]到A[
kl28978113·2014-09-20 21:00

UVA - 10057 A mid-summer night's dream.

ProblemCAmid-summernight�sdreamInput: standardinputOutput: standardoutput Thisisyear2200AD.Sciencehasprogressedalotintwohundredyears.Twohundredyearsismentionedherebecausethisproblemisbeingsentbackto20
HelloWorld10086·2014-09-10 16:00

uva10057 - A mid-summer night's dream

题目：uva10057-Amid-summernight'sdream题目大意：给出n个数，A使得 (|X1-A|+|X2-A|+……+|Xn-A|)isminimum，求最小的A，输入中A的个数，不同的A的个数。（A可能有多个值）解题思路：要使得上面的式子最小，找出这个N个数的中位数。如果是奇数个数，那么中位数只有一个，不同的A的个数也只有一个。如果A是偶数的话，那么中位数就由两个，那么找输入中
u012997373·2014-07-28 21:00

UVa 10057 - A mid-summer night's dream.

传送门UVa10057-Amid-summernight'sdream.百度了一下才知道这个题目是仲夏夜之梦的意思。。好文艺的赶脚。。。题意是从输入中找出一个数，满足它到其他数的距离最小，所以这个数就是中位数，这是第一个输出的数。第二个，要求统计输入中有几个数符合这个要求。其实就是当元素时奇数个时候，统计相同的数，当元素时偶数个时候，统计中间那两个的数。第三个，要求输出不一定INPUT里面的数也满
u014247806·2014-06-04 18:00

UVA 10057 - A mid-summer night's dream.

题目链接：UVA10057-Amid-summernight'sdream.一看这题感觉是中位数，然后又看了看Sampleinput发现有重复数字，又感觉不单纯是中位数，后来证明我想多了，就是中位数。把重合点展开，看成不重合的点，距离为零，然后就可以用中位数解答了。纸上画一画很明显。#include #include usingnamespacestd; constintMAX_N=10000
fobdddf·2014-03-05 16:00

UVA10057-A mid-summer night's dream.

题意：给出一串数字，找出一个最小值，使得这个数和其他数的绝对值之和为最小思路：先排序，找出中位数，如果序列的个数为奇数使，最小值为中间那个，即n/2位置的那个数，而为偶数是，那个数就在n/2-1与n/2位置之间的数输出的三个数，分别为最小值A，n个数中能得到绝对值之和为最小的数的个数，以及可以满足A的整数的个数#include #include #include #include #defineN
u011345461·2013-11-10 21:00

UVa 10057 - A mid-summer night's dream.

题目：给出n个数，求一个数A，使得所有数和它的差的绝对值的和最小。      求出最小的A，和n个数中可以满足A的个数，以及可以满足A的整数个数。分析：简单题。中位数，同10041.#include #include #include #include #include usingnamespacestd; ints[1000005]; intmain() { intn; while(~sc
mobius_strip·2013-10-22 04:00

uva 10057 A mid-summer night's dream.

题意：懂得意思的话就是蛮水的一道题，要使等式最小，我们可以求中位数，而当个数是偶数的时候，我们取左的，然后还要求个数和差#include #include #include #include #include usingnamespacestd; constintMAXN=1000005; intarr[MAXN],n; intmain() { while(scanf("%d",&n)!=EO
u011345136·2013-08-27 14:00

UVA 10057 A mid-summer night's dream. 仲夏夜之梦 求中位数

题意：求中位数，以及能成为中位数的数的个数，以及选择不同中位数中间的可能性。也就是说当数组个数为奇数时，中位数就只有一个，中间那个以及中位数相等的数都能成为中位数，选择的中位数就只有一种可能；如果为偶数，中位数又两个，同样和那两个相等的数都能成为中位数，在[第一个中位数，第二个中位数]这一区间中拥有的整数个数就是所求的第三个数。分类讨论，模拟即可。代码：/* *Author:illuz *Blog
hcbbt·2013-08-25 21:00

uva 10057 A mid-summer night's dream.（检索）

题目连接：10057Amid-summernight'sdream.题目大意：找到使得给出算式最小的值，如果有多个，输出最小的，然后在输出所给的数组A中有多少个数值可以满足算式最小（相等的要分开计算），随后输出有多少个整数满足算式值虽小(没有在数组A中出现也要计算）。解题思路：本体主要题目转换后就是找数组A的中位数，如果给出的n为奇数，所要找的就是中间的那个值，然后遍历A统计相等的个数就可以了，a
u011328934·2013-08-23 00:00

UVa:10057 A mid-summer night's dream

最后的英文有点看不懂了。 最后要求输出：第一个数字为A最小的可能值为多少。第二个数字为输入中有多少个数字和A有相同的性质(就是能满足上述的条件者)。第三个数字为A可能有多少种可能的不同值(这些不同的数字不必印出来)。其实题很简单，纯粹考数学。可以把这些x想象成数轴上的点，|X-A|的几何意义是某点X到点A的距离，很明显对于|X1-A|+|X2-A|这种情况，A位于X1和X2中间时距离和最小，为X1
kkkwjx·2013-08-04 16:00

uva10057 - A mid-summer night's dream

这么水的题我还是WA了2次，，，，好了，说说我是怎么错的吧。1：忽略了每个数出现多次的情况。2：没想清楚一个数如果出现多次该怎么办。思路：加入出现a,b,c,d,e,f,g等7个数，求最小的A，我们可以把7个非负整数放到数轴上，这样就变成了找到一个A点使得此点到其他7个点的距离只和最小。这样我们就好办了，把所有的坐标排序，找到最中间的那个即可了，就是我们要找的最小的满足条件的数值，输入中出现的符合
shankeliupo·2013-03-25 20:00

uva 10057 - A mid-summer night's dream.

ProblemCAmid-summernight’sdreamInput:standardinputOutput:standardoutput Thisisyear2200AD.Sciencehasprogressedalotintwohundredyears.Twohundredyearsismentionedherebecausethisproblemisbeingsentbackto2000
Frankiller·2012-08-22 20:00

UVa 10057 - A mid-summer night's dream.

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=998原题：Thisisyear2200AD.Sciencehasprogressedalotintwohundredyears.Twohundredyearsismention
shuangde800·2012-08-11 00:00

UVa 10057 - A mid-summer night's dream.

链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=998 原题： This is year 2200AD. Science has progressed a lot in two
king_tt·2012-08-11 00:00

UVa 10057 A mid-summer night's dream.

UVa10057Amid-summernight'sdream.题目名字很好听，仲夏夜之梦。#include#include#includeusing namespace std;int main(){    #ifndef ONLINE_JUDGE    freopen("data.in","r",stdin);    freopen("data.out","w",stdout);    #en
心如止水·2011-05-20 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他