博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P4165 [SCOI2007]组队
阅读量:6509 次
发布时间:2019-06-24

本文共 928 字,大约阅读时间需要 3 分钟。

# include <bits/stdc++.h>

# define re register
# define N 5050
using namespace std;
int n,a,b,c;
int ans;

struct node

{
int h;//高度
int v;//速度
int sum;
}e[N];

int cmp1(const node &a,const node &b) {return a.h>b.h;}//按高度排序

int cmp2(const node &a,const node &b) {return a.sum>b.sum;}//按总属性排序

node f[N];

int main()

{
ios::sync_with_stdio(false);
cin>>n>>a>>b>>c;
for(int i = 1; i <= n; i++)
{
cin>>e[i].h>>e[i].v;
e[i].sum = a*e[i].h + b*e[i].v;//总属性
f[i] = e[i];
}
sort(e+1,e+n+1,cmp1);
sort(f+1,f+n+1,cmp2);
int l,r,cnt;
for(int i = 1; i <= n; i++)
{
l = r = 0;
cnt = 0;
int maxn = e[i].v + c/b;
for(int j = 1; j <= n; j++)
{
while(r < n && f[r+1].sum <= a*e[j].h+b*e[i].v+c)
{
r++;
if(f[r].v >= e[i].v && f[r].v <= maxn) cnt++;
}
while(l < n && e[l+1].h < e[j].h)
{
l++;
if(e[l].v >= e[i].v && e[l].v <= maxn) cnt--;
}
}
ans = max(ans , cnt);
}
cout<<ans<<endl;
return 0;
}

转载于:https://www.cnblogs.com/fsf-fighting/p/9585310.html

你可能感兴趣的文章
Spring cloud 安全部署与性能优化
查看>>
querySelector 和 querySelectorAll区别
查看>>
Linux系统_Centos7下安装Nginx
查看>>
《PHP和MySQL Web 开发》 第12章 MySQL高级管理
查看>>
数据库设计 Step by Step (6) —— 提取业务规则
查看>>
深入理解java异常处理机制
查看>>
Redis客户端redisson实战
查看>>
连接到 JasperReports Server
查看>>
java处理高并发高负载类网站问题
查看>>
使用C#生成随机密码(纯数字或字母)和随机卡号(数字与字母组合)
查看>>
CAS服务器端集群
查看>>
Android内存泄漏的常见场景及解决方案
查看>>
设计模式 之 访问者模式
查看>>
JAVA Collections框架
查看>>
更改Windwos server 2003 域用户密码策略默认配置
查看>>
网站白名单可行性分析
查看>>
进制转换
查看>>
反转字符串中的单词
查看>>
html与html5的一些区别
查看>>
ASCII码
查看>>