AtCoder Regular Contest 095 D - Binomial Coefficients

详解Numpy中的transpose方法 最近在学Numpy碰到了关于数组转置和换轴的概念,尤其是对tanspose方法有些疑惑,尤其是多维,查了不少资料,终于搞懂了。 Numpy数组的轴(axis) 所谓的**轴(axis)**可以理解为数组的维度。 具体而言,二维数组就是有两个维度,如果从空间上看,它就是一个平面,由x轴和y轴构成,而与此相对应的,该二维数组就有两个轴,x轴对应0轴,y轴对应1轴。 同理,三维数组有三个维度,空间上... 阅读详情

Problem Statement

Let comb(n,r) be the number of ways to choose r objects from among n objects, disregarding order. From n non-negative integers a1,a2,…,an, select two numbers ai>aj so that comb(ai,aj) is maximized. If there are multiple pairs that maximize the value, any of them is accepted.

Constraints

  • 2≤n≤105
  • 0≤ai≤109
  • a1,a2,…,an are pairwise distinct.
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

n
a1 a2 … an

Output

Print ai and aj that you selected, with a space in between.


Sample Input 1

Copy
5
6 9 4 2 11

Sample Output 1

Copy
11 6

comb(ai,aj) for each possible selection is as follows:

  • comb(4,2)=6
  • comb(6,2)=15
  • comb(6,4)=15
  • comb(9,2)=36
  • comb(9,4)=126
  • comb(9,6)=84
  • comb(11,2)=55
  • comb(11,4)=330
  • comb(11,6)=462
  • comb(11,9)=55

Thus, we should print 11 and 6.


Sample Input 2

Copy
2
100 0

Sample Output 2

Copy
100 0

题意:找最大的组合数

思路:由组合数的性质可得如果ak>ai,则comb(ak,aj)>comb(ai,aj).则可知ai应选最大值,aj则选距ai/2最近的值,即为解;

#include <bits/stdc++.h>
 
using namespace std;
const int N = 100005;
typedef long long ll;
int a[N];
double b[N];
int main()
{
     int n,maxa=-1;
     cin>>n;
     for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    sort(a+1,a+1+n);
    double mid=1.0*a[n]/2,minb=1000000009.0;
    int ans;
    for(int i=1;i<n;i++){
       // printf("%lf\n",mid-(1.0*a[n]-1.0*a[i]));
        if(fabs(mid-(1.0*a[n]-1.0*a[i]))<minb)
        {
            ans=a[i];
            minb=fabs(mid-(1.0*a[n]-1.0*a[i]));
        }
    }
    printf("%d %d\n",a[n],ans);
}

从仿真到实战:PMOS缓启动与栅极泄放电路的优化设计 本文深入探讨了PMOS缓启动与栅极泄放电路的优化设计,通过立创EDA仿真和实物调试,解决了关断速度慢和耐压问题。文章详细介绍了电路改进方案和低功耗优化技巧,为工程师提供了实用的工程实践建议,帮助提升电源开关电路的性能和可靠性。 阅读详情

相关推荐

静态分析工具COBOT与Testbed对比

Testbed为规则检查工具的代表,市场占有量非常大,但随着时间的推移,大家从规则匹配转向了用静态分析工具检查Bug,所以规则检查型工具占有量比开始时候已经减少,但仍有一些比较落后的单位还在继续采购此类工具。3、通过对开源工程的测试,进行误漏报率的对比,发现COBOT(库博)的误漏报率相比Testbed较低,因COBOT主打国内市场,在众多军工单位进行大量试用及使用,吸取了众多单位的意见和建议,更加符合国内军工单位的使用习惯及测试要求。4、此外库博在功能上还可以进行计划任务,检测队列,检测并发的功能支持。

chengoodflower的博客 2064

AtCoder Beginner Contest 094 D - Binomial Coefficients

题解

acm10139的博客 320

UVA 1649 Binomial coefficients( 二分 + 二项式的性质 + 枚举)

题目链接 AcCode: #include #define M(a, b) make_pair(a, b) using namespace std; typedef long long LL; typedef pair pll; LL m; priority_queue, greater > q; LL C(long long n, int k) { int i; lon

江河湖海 539

RIP协议

一、 Rip简介 早期在unix系统上使用,1988年才发布第一个rip协议标准“RFC1058”,是一种距离矢量(Distance-vector)协议。 1. 特点: 只关心跳数,下一跳,不关心整网拓扑。 基于传闻的路由协议。 2. 场景: 适用于规模小且可靠性要求低的网络环境,部署简单,因为其跳数限制,不适用于大型网络。 3. 工作原理: - 开启RIP发送RIP请求 - 接受请求发出响应...

ledrsnet的博客 8608

华为OD机试 - 机器人活动区域(Java 双机位C卷 200分)

现有一个机器人,可放置于 M × N的网格中任意位置,每个网格包含一个非负整数编号。之后M行表示网格数值,每行N个数值(数值大小用k表示),数值间用单个空格分隔,行首行尾无多余空格。说明:图中绿色区域,相邻网格差值绝对值都小于等于1,且为最大区域,对应网格点数目为6。M、N、k均为整数,且1

学Java,找哪吒 916

Binomial coefficients UVA - 1649(枚举+二分)

#include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; #define rep(i,a,b) for(ll i=a;i&lt;b;i++) #define per(i,a,b) for(ll i=b-1;i&gt;=a;i--) #define ls(x) (x&lt;&lt;1) #define r...

海绵的博客 355

CloudCompare 多窗口联动显示点云

CloudCompare支持多窗口联动显示多个点云数据,可以用来比对原始点云数据与语义分割后的结果。 一、创建多个视窗 打开CloudCompare后会默认有一个视图,我们要同时打开两个数据就需要再创建一个视图,选择菜单栏里的3D Views,在下拉菜单中点击new,这样就创建了一个新的视图,这时3D Views的下拉菜单中有3D View 1和3D View 2两个视图,然后点击3D Views下拉菜单中的Title,这时在数据展示区就会出现两个并列的窗口。 二、分别加载点云数据 将数据分别拖进两个

zhaoguanhua的博客 2741

AtCoder Regular Contest 095 题解

BG atcoder上的题都好奇妙哇 说是题解实际上只会做前三题QUQ C - Many Medians 给定n个数字a[],分别求出当i=1…n时,除去i后剩余数字的中位数 没啥好说的,权值线段树然后二分就可以了,这种东西写多了30行都可以搞定。。 #include &amp;amp;lt;stdio.h&amp;amp;gt; #include &amp;amp;lt;string.h&amp;amp;gt; #include &amp;a

olahiuj的博客 335

损失函数大汇总(八)(IoU Loss附公式推导与代码)

本文详细介绍了IoU Loss及其在图像分割中的应用。IoU(交并比)是衡量预测区域与真实区域重叠程度的指标,IoU Loss定义为1-IoU,直接优化区域重叠质量。文章推导了IoU的数学表达式和梯度计算,分析了其函数特性:全局耦合梯度、对漏检误检的双重惩罚、适合类别不平衡任务。与Dice Loss相比,IoU更强调覆盖质量而非相似度。实际应用中IoU Loss常与BCE组合使用,前者保证训练稳定性,后者优化整体区域质量。文章还提供了IoU Loss的代码实现,适用于二值分割、小目标提取等场景,特别当任务评

悦学共鸣,温柔以待,汇聚光芒,共同成长 415

远程声控系统(MATLAB代码见CSDN资源)

远程声控系统技术报告 一、题目要求 实现一个远程声音控制系统。首先采集不同的语音指示信号,进行适当压缩;然后通过噪声信道实现远程传输,远端接收后再通过适当计算识别出是何指示,最后送入一个处于未知状态、但能控/能观的控制系统,完成不同的控制动作。 二、问题分解与解决思路 2.1 系统设计 实验中以汉语数字语音1~9作为指令,数字语音“1”代表一号指令,数字语音“2”代表二号指令,依次类推。发送端发出语音“1”,发送端对应的数字语音文件为“1b.wav”,通过信源编码对语音进行压缩编码,然后进行信道编码并进行基

业精于勤,荒于嬉 5738

Atcoder ARC 095

C Many Medians source Time limit : 2sec / Memory limit : 256MB Problem Statement When l is an odd number, the median of l numbers a1,a2,…,al is the ( l+1 2 )-th largest value among a1,a2,…,al. You ar...

weixin_33910460的博客 344

吃透 10GBASE-T1 PHY:从 PMA 原理到线束 PCB 工程落地全指南(下)

本文详细阐述了MultiGBASE-T1(2.5G/5G/10G)链路段的关键电气规范要求。重点包括:1)插入损耗、差分特性阻抗(100Ω)及不同速率下的回波损耗指标;2)耦合衰减与屏蔽衰减(≥45dB)的测试方法;3)外来串扰噪声(PSANEXT和PSAACRF)的功率限制要求。对于连接器和线缆设计,分别规定了独立通信信道(SCC)与耦合通信信道(多通道)场景下的测试指标,涵盖连接器、裸线缆、线缆组件及完整链路的性能参数。所有规范均基于IEC标准测试方法,确保在汽车环境下的可靠传输。

一只豌豆象的博客 106

AtCoder Beginner Contest 094 D - Binomial Coefficients[组合数性质]

D - Binomial CoefficientsTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementLet comb(n,r) be the number of ways to choose r objects from among n objects, disregarding order. Fr...

Haipai1998的博客 368

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

【AtCoder】ARC095 C-F题解

我居然每道题都能想出来 虽然不是每道题都能写对,debug了很久/facepalm C - Many Medians 排序后前N/2个数的中位数时排序后第N/2 + 1的数 其余的中位数都是排序后第N / 2的数 #include <iostream> #include <cstdio> #include <vector> #include <s...

weixin_30660027的博客 403

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

AtCoder Regular Contest 095 C - Many Medians(去掉一个数求中位数)

Problem StatementWhen l is an odd number, the median of l numbers a1,a2,…,al is the (l+12)-th largest value among a1,a2,…,al.You are given N numbers X1,X2,…,XN, where N is an even number. For each i=1...

深海沧澜的博客 1370

AtCoder Regular Contest 095

C - Many Medians题目链接题意:给n个数(n为偶数),然后问除第i个数以后的(n-1)个数的第(n-1)/2大是多少,输出所有的i.思路:对原数组copy一份numa[],排序,找出中间的第n/2大和第(n/2)+1大;对于原数组任意一个numb[i],如果numb[i]&lt;=numa[n/2],则剔除numb[i]后,数组numa[]的中间那个值,即第(n-1)/2大的值会向右...

brandong 325

Binomial Coefficients

Binomial Coefficients Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 262144/131072K (Java/Other) Total Submission(s) : 7   Accepted Submission(s) : 6 Problem Description The bi

yishenpingan的专栏 1162

AtCoder Regular Contest 068 E- Snuke Line

http://www.elijahqi.win/2017/12/20/arc-e-snuke-line/ Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB 配点 : 700 点 問題文 すぬけくんは鉄道会社を運営するゲームで遊ぶことにしました。すぬけ鉄道には M+1 個の駅があり、 0 から M までの番号がついています。 すぬけ鉄道の列車

Elijahqi 391

AtCoder Regular Contest 095 部分题解

D - Binomial Coefficients: 容易发现,最大的数一定会选的,因为替换成最大的数一定更优。 而CniC_n^iCni​当iii接近n/2n/2n/2时是最大的。 #include&lt;cstdio&gt; #include&lt;cstdlib&gt; #include&lt;cstring&gt; #include&lt;iostream&gt; #include&lt;...

fyc的博客 283

C语言实战105例子——实例4逻辑运算符计算器

解析: 使用逻辑运算符&amp; &amp; 和II的时候注意一些较为特殊的属性。由&amp; &amp; 和II连接的表达式按从左到 右的顺序进行求值,并且,在知道结果值为真或为假后立即停止计算。 eg: #include &lt;stdio.h&gt; #include &lt;math.h&gt; #include&lt;stdlib.h&gt; int main() { int x ...

喜欢打篮球的普通人 1173

poj Binomial Coefficients (Lucas定理)

Binomial Coefficients Time Limit: 1000MS   Memory Limit: 131072K Total Submissions: 6819   Accepted: 2844 Description The binomial coefficient C(n, k) has been extensivel

yanghui07216的博客 820

Atcoder Beginner Contest094小结

AtCoder Beginner Contest 094 2018/04/14 20:10:00 ~ 2018/04/14 21:50:00这场比赛是我人生为数不多的AK,也刷新了我的名次记录,感觉很好。其实题目还是比较水的,毕竟以前比赛D题会卡我一段时间。闲话少说,上题解:A - Cats and DogsTime limit : 2sec / Memory limit : 256MBScore...

fu_xuantong的博客 620

POJ 3219 Binomial Coefficients

思想深奥,代码操简单的数学问题。 题目链接:http://poj.org/problem?id=3219 CSUST 2012年暑假8月组队后个人赛第12场:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11900#problem/D D - Binomial Coefficients Time Li

free斩 1205

【题解】 D - Binomial Coefficient is Fun

题目来源:Atcoder ARC 110 - D 题意: 略(说不清楚,自己看题!) 思路: 分析题目中所给的表达式,当B确定时,表达式的含义为:从B1中选A1个数,同时从B2中选A2个数,同时从B3个数中选A3个数,…,同时从Bn个数中选An个数,总共有多少种方法。得到一个子问题。 子问题解决:记sumA、sumB分别为此时A、B的元素和。可以先从sumB个元素中选出sumA个元素,但这并没有达到分组的效果。假设这些数都是小球,现在加上木棒以分组。从sumB+n个元素中选出sumA+n个元素,设第1个到第

qq_46231315的博客 468

『踩坑记录』浮点数的比较以及abs和fabs的区别

浮点数的比较。abs和fabs的区别(C语言中的区别、C++中的区别)。

叄拾叄画生 2661

Binomial coefficients

B - Binomial coefficients Time Limit:3000MS    Memory Limit:0KB    64bit IO Format:%lld & %llu SubmitStatusPracticeUVALive 5900 Description Gunnar is quite an old and forgetful researcher.

态度决定高度 1170
上一篇: AtCoder Regular Contest 095 C - Many Medians(去掉一个数求中位数)
下一篇: 大学生活随笔
深海沧澜夜未央
博客等级 码龄10年 763粉丝 552原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值