codevs 1135 选择客栈
2024-08-22 12:40:58
这题没什么话说。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 200500
using namespace std;
int n,k,p,pos[][maxn],cnt[maxn],r[maxn],col[maxn],val[maxn],pre[maxn],regis=;
long long ans=;
int ask(int col,int poss)
{
int l=,r=cnt[col],ans=;
while (l<=r)
{
int mid=(l+r)>>;
if (pos[col][mid]<=poss) {ans=mid;l=mid+;}
else r=mid-;
}
return pos[col][ans];
}
int main()
{
scanf("%d%d%d",&n,&k,&p);
for (int i=;i<=n;i++)
scanf("%d%d",&col[i],&val[i]);
for (int i=;i<=n;i++)
{
pos[col[i]][++cnt[col[i]]]=i;
r[i]=cnt[col[i]];
if (val[i]<=p) regis=i;
pre[i]=regis;
}
for (int i=;i<=n;i++)
{
if (r[i]==) continue;
if (pre[i]==i) ans+=r[i]-;
else
ans+=r[ask(col[i],pre[i])];
}
printf("%lld\n",ans);
return ;
}
最新文章
- Entity Framework 6 Recipes 2nd Edition(13-10)译 ->; 显式创建代理
- WEB开发入门
- [leetcode] 29. divide two integers
- 猜数字 事先给定一个数字,然后让用户猜3次,猜不中就输了,猜中就赢了。 每次猜错,给出提示,less or big
- Java基础之常用类
- 翻译:非常详细易懂的法线贴图(Normal Mapping)
- CSS盒子模型和IE浏览器
- HDU-2549 壮志难酬
- ovs router
- mklink修改Chrome缓存目录
- shift、unshift、 push、pop用法--JavaScript参考手册
- Linux下SVN配置
- MySQL(六)之MySQL常用操作符
- 201521123013 《Java程序设计》第9周学习总结
- 变量、交互&;注释、数字&;字符串&;布尔、格式化输出
- Building System之 get_abs_build_var() &;&; get_build_var()
- 【线程系列五】什么时候释放锁—wait()、notify()
- vscode配置git及码云
- iis 限制动态IP地址访问次数
- 七牛云存储 qiniu 域名 回收 文件上传 备份 下载 MD
热门文章
- 常用的Eclilpse插件列表以及安装方式总结
- 关于Backtracing中有重复元素的处理办法
- time wait duo
- POJ 2349 Arctic Network(最小生成树,第k大边权,基础)
- ubuntu下安装spark1.4.0
- java基础知识回顾之java Socket学习(一)--UDP协议编程
- spring webservice 搭建出现的异常处理。异常: NAMESPACE_ERR: An attempt is made to create or change an object in a way whi
- 李洪强漫谈iOS开发[C语言-039]-剪刀石头布
- Project Euler 75:Singular integer right triangles
- *[hackerrank]Algorithmic Crush