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. [C++]在什么时候需要“#include string.h“
			
    相关资料:https://zhidao.baidu.com/question/515578726.html C++中,string头文件基本上已经包含在iostream中了.但是,平时使用的时候建议加 ...
    
			
    2. 
						
  2. matlab使用的心得
			
    保存变量到一个文件,可以是部分变量或者全部变量save('back.mat','a'):%把a变量保存在文件中 加载文件中的变量可以是部分或者全部变量load('matlab.mat','a') 向字 ...
    
			
    3. 
						
  3. c#生成方案里预生成拷贝文件
			
    我们在做项目时,可能是多人合作,这样每个人的目录层次级别是不一样的,如果用VS自带的OUTPUT输出目录,改变路径,把DLL集中生成到一个文件夹,那么不同人的机器上结果是不一样的,这就造成了,我这台机 ...
    
			
    4. 
						
  4. curses库--libncurses5-dev--游标移动及屏幕的显示
			
    curses是一个在Linux/Unix下广泛应用的图形函数库.,作用是可以绘制在DOS下的用户界面和漂亮的图形. curses的名字起源于"cursor optimization" ...
    
			
    5. 
						
  5. vmware无法打开内核设备“\\.\Global\vmx86”: 系统找不到指定的文件
			
    原因: 是虚拟机服务没有开启 解决方法:(以管理员的方式运行) 点击“开始→运行”,在运行框中输入 CMD  回车打开命令提示符,然后依次执行以下命令. net start vmcinet start ...
    
			
    6. 
						
  6. wrk -- 小巧轻盈的 http 性能测试工具.
			
    标签: wrk http 性能 | 发表时间:2015-06-21 00:55 | 作者:zjumty 出处:http://www.iteye.com 测试先行是软件系统质量保证的有效手段. 在单元测 ...
    
			
    7. 
						
  7. 数论 - 119. Magic Pairs
			
    Magic Pairs Problem's Link Mean: 已知N.A0.B0,对于给定X.Y,若A0X+B0Y能被N整除,则AX+BY也能被N整除,求所有的A.B.(0<=A.B< ...
    
			
    8. 
						
  8. 若在逻辑上 A 是 B 的“一部分”（a part of）
			
    若在逻辑上 A 是 B 的“一部分”(a part of) ,则不允许 B 从 A 派生, 而是要用 A 和其它东西组合出 B. #include <iostream> /* run th ...
    
			
    9. 
						
  9. RabbitMQ OS X下安装及常用命令-1
			
            RabbitMQ的主页在http://www.rabbitmq.com/ . 1. 安装Erlang RabbitMQ是用Erlang编写的,所以需要先安装Erlang,如果有的话跳过 ...
    
			
    10. 
						
  10. AWS系列-复制AMI到其他区域
			
    复制AMI镜像到其他区域 1.1 打开EC2控制面板,找到AMI 选择需要迁移的AMI 1.2 选择复制的目标区域 选择复制到目标区域 我这里是 东京复制到新加坡 1.3 点击完成后,切换到相应的区域 ...
    
			
    11.