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. 动易cms .net版本后台拿shell
			
    PS:前提是要有IIS6.0的析漏洞 网上我找了好一会儿没有找到.直奔主题.至于怎么弄到密码,全靠坑蒙拐骗. 系统设置=>模板标签管理=>模板管理 然后选则上传模板(如果新建的话会被限制掉 ...
    
			
    2. 
						
  2. am335x  gpio 控制的另一种方法
			
    #include <linux/gpio.h>  #include <linux/module.h>  #include <linux/kernel.h>  #in ...
    
			
    3. 
						
  3. 随机算法 - HNU 13348 Finding Lines
			
    Finding Lines Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13348&am ...
    
			
    4. 
						
  4. malloc 返回值的类型是 void *
			
    malloc 返回值的类型是 void *,所以在调用 malloc 时要显式地进行类型转换,将 void * 转换成所需要的指针类型. #include <iostream> using ...
    
			
    5. 
						
  5. 项目中遇到的direct3d问题，设备丢失
			
    今天在调试项目的时候,遇到一个问题,之前在写代码的时候,调试都是在本地的电脑上进行调试,然而今天是通过远程登陆到电脑进行调试的,所以在调试的过程中遇到了一个问题. 其实开始的时候,有同事反应说,当远程 ...
    
			
    6. 
						
  6. Python 资料性网站。
			
    伯乐在线:http://blog.jobbole.com/category/python/ http://blog.chinaunix.net/uid/22334392/cid-24327-list- ...
    
			
    7. 
						
  7. 神经网络Batch Normalization——学习笔记
			
    训练神经网络的过程,就是在求未知参数(权重).让网络搭建起来,得到理想的结果. 分类-监督学习. 反向传播求权重:每一层在算偏导数.局部梯度,链式法则. 激活函数: sigmoid仅中间段趋势良好 对 ...
    
			
    8. 
						
  8. 提高ASP.NET网站性能的方法
			
    http://www.360doc.com/content/14/0705/18/7662927_392224856.shtml   Asp.NET有许多秘密,当你了解了这些秘密后,可以使得你的ASP ...
    
			
    9. 
						
  9. 杭电 1280 前m大的数
			
    http://acm.hdu.edu.cn/showproblem.php?pid=1280 前m大的数 Time Limit: 2000/1000 MS (Java/Others)    Memor ...
    
			
    10. 
						
  10. Unable to acquire Oracle environment handle 问题的解决
			
    ---恢复内容开始--- 转自:http://blog.csdn.net/zhangweiwindow/article/details/6575224 今天重装了一下系统,所以以前工作时配置的pyth ...
    
			
    11.