Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
Cass-ette
CassetteProject
提交
4a6f49b2
C
CassetteProject
项目概览
Cass-ette
/
CassetteProject
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
C
CassetteProject
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
提交
4a6f49b2
编写于
10月 06, 2020
作者:
Cass-ette
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Add new file
上级
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
97 addition
and
0 deletion
+97
-0
JZOJ5350. 【NOIP2017提高A组模拟9.7】陶陶摘苹果
JZOJ5350. 【NOIP2017提高A组模拟9.7】陶陶摘苹果
+97
-0
未找到文件。
JZOJ5350. 【NOIP2017提高A组模拟9.7】陶陶摘苹果
0 → 100644
浏览文件 @
4a6f49b2
#include<queue>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include <cstring>
#include <string.h>
#include <cmath>
#include <math.h>
#define ll long long
#define N 203
#define db double
#define P putchar
#define G getchar
#define mo 1000000007
using namespace std;
char ch;
void read(int &n)
{
n=0;
ch=G();
while((ch<'0' || ch>'9') && ch!='-')ch=G();
ll w=1;
if(ch=='-')w=-1,ch=G();
while('0'<=ch && ch<='9')n=n*10+ch-'0',ch=G();
n*=w;
}
int max(int a,int b)
{
return a>b?a:b;
}
void write(int x)
{
if(x>9) write(x/10);
P(x%10+'0');
}
struct node
{
int l,r;
}a[N];
bool cmp(node a,node b)
{
return (a.l<b.l) || (a.l==b.l && a.r>b.r);
}
int f[N][N],n,m,h,k,x,sum,ans,mx,s[N*5000],v[N];
int main()
{
freopen("apple.in","r",stdin);
freopen("apple.out","w",stdout);
read(n);read(m);read(h);read(k);mx=sum=ans=0;
for(int i=1;i<=n;i++)
{
read(x);
mx=max(mx,x);
if(x>h)s[x-h]++;
if(x==h)sum++;
}
for(int i=1;i<=m;i++)
{
read(a[i].l),read(a[i].r);
if(a[i].l==0)a[i].l=1;
mx=max(mx,a[i].r);
}
for(int i=1;i<=mx;i++)
s[i]+=s[i-1];
x=0;
for(int i=1;i<=m;i++)
for(int j=1;j<=m;j++)
if(i!=j && a[i].l!=2147483647 && a[i].l<=a[j].l && a[j].r<=a[i].r)x++,a[j].l=a[j].r=2147483647;
sort(a+1,a+1+m,cmp);
m-=x;
for(int i=1;i<=m;i++)
v[i]=s[a[i].r]-s[a[i].l-1];
for(int i=1;i<=m;i++)
for(int j=1;j<=min(i,k);j++)
{
for(int t=0;t<=i-1;t++)
{
if(a[t].r>=a[i].l)f[i][j]=max(f[i][j],f[t][j-1]+v[i]-s[a[t].r]+s[a[i].l-1]);
else f[i][j]=max(f[i][j],f[t][j-1]+v[i]);
}
ans=max(ans,f[i][j]);
}
write(ans);
}
\ No newline at end of file
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录