http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11560&courseid=0

题意:总共有n天,每天yangyang都需要一个快乐值,有m个队友,每个队友都会给阳阳一个快乐值(为2的幂),并且只能给一次,如果某一天队友给的快乐值达到yangyang需要的快乐值那么这一天yangyang就是快乐的,统计最多快乐的天数。

思路:因为达到快乐的天数不要求连续,那么只要对需要的快乐值和队友给的快乐值分别排序,然后每次二分出一个快乐的天数x,判断能不能用m个数去满足它,所以把0到x的数加入优先队列,然后从m开始从大到小去覆盖优先队列的值.

 #include<cstdio>
#include<queue>
#include<algorithm>
using namespace std; int n,m,h[],p[]; bool ok(int x)
{
priority_queue<int>que;
for(int i=;i<x;i++)
que.push(h[i]);
int y=m;
while(!que.empty())
{
y--;
if(y<) break;
if(p[y]<que.top()) que.push(que.top()-p[y]);
que.pop();
}
return que.empty();
}
void solve()
{
int lb=,ub=n;
int cnt=;
while(lb<=ub)
{
int mid=(lb+ub)>>;
if(ok(mid))
{
lb=mid+;
cnt=max(cnt,mid);
// printf("%d %d\n",cnt,lb);
}
else ub=mid-;
}
printf("%d\n",cnt);
}
int main()
{
//freopen("a.txt","r",stdin);
while(~scanf("%d%d",&n,&m))
{
for(int i=;i<n;i++) scanf("%d",&h[i]);
for(int i=;i<m;i++) scanf("%d",&p[i]);
sort(h,h+n);
sort(p,p+m);
solve();
}
return ;
}

最新文章

  1. abap调vb写的dll实现电子天平的读数(带控件版)
  2. C# IDisposable接口
  3. Tomcat服务器绑定域名的配置
  4. 将php网站移到CentOS 6.7上[二]:将网站部署到服务器上
  5. 【wikioi】1116 四色问题
  6. 内存详解--理解 JVM 如何使用 AIX 上的本机内存
  7. Sending messages to non-windowed applications -- AllocateHWnd, DeallocateHWnd
  8. Highcharts-3.0.6
  9. ASP.NET程序中动态修改web.config中的设置项目(后台CS代码)
  10. Hex编码 十六进制编码
  11. Apache监控
  12. Oracle EBS-SQL (MRP-5):重起MRP Manager.sql
  13. AOJ 2200 Mr. Rito Post Office(Floyd+单调DP)
  14. DLNA_百度百科
  15. Spring Security安全框架入门篇
  16. Leetcode_75_Sort Colors
  17. node配置环境变量
  18. 潭州课堂25班:Ph201805201 django 项目 第二课 git 版本控制 (课堂笔记)
  19. JVM探秘2--详解内存溢出OutOfMemoryError异常
  20. 关于python 自带csv库的使用心得 附带操作实例以及excel下乱码的解决

热门文章

  1. vue 获取汉字的全拼、简拼、首拼
  2. Bootstrap历练实例:表单帮助文件
  3. P2261 bzoj1257 [CQOI2007]余数求和
  4. [LUOGU] P2245 星际导航
  5. RuntimeError: Failed to init API, possibly an invalid tessdata path: E:\python36\报错
  6. node.js---对文件操作
  7. LeetCode(99) Recover Binary Search Tree
  8. 记如何解决蓝桥杯中to_string和atoi等无法使用的问题
  9. 【js】--常用DOM库工具
  10. POJ-2187 Beauty Contest,旋转卡壳求解平面最远点对!