B：School Marks

有n个测试，已经完成了k个，每个测试得分为a[i]，接下来的分数不知道，让我们求出任何一个满足题意的即可，满足题意就是n个测试的得分总和<=x, 中位数>=y;

可以想一下先求出来已经有几个大于y的用cnt_y来表示，如果能构成满足题意的数必定至少有（n+1）/ 2个>=y 的数，所以我们可以添加 Y=（n+1）/ 2 - cnt_y 个 y，当然 Y < n - k;剩下的就是添加1了，这样就能

满足总和最小，如果这个总和还大于x那就不存在

												


											
CF#301 B：School Marks(贪心)的更多相关文章
	

    
								
  1. CF #374 (Div. 2)   D.       贪心，优先队列或set
		
    1.CF #374 (Div. 2)   D. Maxim and Array 2.总结:按绝对值最小贪心下去即可 3.题意:对n个数进行+x或-x的k次操作,要使操作之后的n个数乘积最小. (1)优 ...
    
		
    2. 
						
  2. CF 435B Pasha Maximizes（贪心）
		
    题目链接: [传送门][1] Pasha Maximizes time limit per test:1 second     memory limit per test:256 megabytes  ...
    
		
    3. 
						
  3. [CF #288-C] Anya and Ghosts (贪心)
		
    题目链接:http://codeforces.com/contest/508/problem/C 题目大意:给你三个数,m,t,r,代表晚上有m个幽灵,我有无限支蜡烛,每支蜡烛能够亮t秒,房间需要r支 ...
    
		
    4. 
						
  4. cf 605A Sorting Railway Cars 贪心 简单题
		
    其实就是求总长度 - 一个最长“连续”自序列的长度 最长“连续”自序列即一个最长的lis,并且这个lis的值刚好是连续的,比如4,5,6... 遍历一遍,贪心就是了 遍历到第i个时,此时值为a[i], ...
    
		
    5. 
						
  5. (CodeForces )540B   School Marks  贪心 （中位数）
		
    Little Vova studies programming to p. Vova is very smart and he can write every test for any mark, b ...
    
		
    6. 
						
  6. CF #301 E:Infinite Inversions（逆序数，树状数组）
		
    A-Combination Lock  B-School Marks   C-Ice Cave   D-Bad Luck Island   E-Infinite Inversions E:Infini ...
    
		
    7. 
						
  7. CodeForces - 540B School Marks —— 贪心
		
    题目链接:https://vjudge.net/contest/226823#problem/B Little Vova studies programming in an elite school. ...
    
		
    8. 
						
  8. CF  D. Walking Between Houses (贪心）
		
    题意: 现在有n个房子排成一列,编号为1~n,起初你在第1个房子里,现在你要进行k次移动,每次移动一都可以从一个房子i移动到另外一个其他的房子j里(i != j),移动的距离为|j - i|.问你进过 ...
    
		
    9. 
						
  9. cf.301.D. Bad Luck Island(dp +   probabilities)
		
    D. Bad Luck Island time limit per test 2 seconds memory limit per test 256 megabytes input standard  ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. Netty 源码分析之 番外篇 Java NIO 的前生今世
			
    简介 Java NIO 是由 Java 1.4 引进的异步 IO. Java NIO 由以下几个核心部分组成: Channel Buffer Selector NIO 和 IO 的对比 IO 和 NI ...
    
			
    2. 
						
  2. iOS中的动画(转载)
			
    iOS中的动画  最近两天没事在慢慢学习一些动画,好多东西长时间不用都给忘了,找到一篇介绍很详细的文章就粘贴了过来以备复习,原文地址:https://my.oschina.net/aofe/blog/ ...
    
			
    3. 
						
  3. jQuery+html5实现的3D动态切换焦点轮播幻灯片
			
    今天爱编程给网友们分享一款基于jQuery+html5实现的3D动态切换焦点轮播幻灯片,支持左右箭头和圆点按钮播放控制,支持多种不同的3D动态切换特效,自适应全屏显示,兼容360.FireFox.Ch ...
    
			
    4. 
						
  4. scp采用无密码在两台linux服务器之间传输数据
			
    一.root用户: 1. 在主机A上执行如下命令来生成配对密钥: ssh-keygen -t rsa 按照提示操作,注意,不要输入passphrase.提示信息如下 Generating public ...
    
			
    5. 
						
  5. 防止js拦截跳转请求的方法
			
    不要直接使用window.open这个方法. 考虑下使用下面这个: openWindow: function(url){ var link = document.createElement('a'); ...
    
			
    6. 
						
  6. Ubuntu 11.04 下安装配置 JDK 7
			
    第一步:下载jdk-7-linux-i586.tar.gz wget -c http://download.oracle.com/otn-pub/java/jdk/7/jdk-7-linux-i586 ...
    
			
    7. 
						
  7. 亿级Web系统的容错性建设实践(转)
			
    三年多前,我在腾讯负责的活动运营系统,因为业务流量规模的数倍增长,系统出现了各种各样的异常,那个时候,我7*24小时地没日没夜处理告警,周末和凌晨也经常上线,疲于奔命.后来,当时的老领导对我说:你不能 ...
    
			
    8. 
						
  8. 学习:java代码检测
			
    转自:http://zh.wikipedia.org/wiki/%E4%BB%A3%E7%A0%81%E5%BC%82%E5%91%B3 对于Java开发语言,有些工具,比如Checkstyle.PM ...
    
			
    9. 
						
  9. Ubuntu的软件更新常识－－添加软件源与ppa源
			
    加入ppa源的命令: sudo add-apt-repository ppa:user/ppa-name 删除ppa源的命令: sudo add-apt-repository -r ppa:user/ ...
    
			
    10. 
						
  10. PHP导入导出excel表格图片的代码和方法大全
			
    基本上导出的文件分为两种: 1:类Excel格式,这个其实不是传统意义上的Excel文件,只是因为Excel的兼容能力强,能够正确打开而已.修改这种文件后再保存,通常会提示你是否要转换成Excel文件 ...
    
			
    11.