正题

评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P1311

题目大意

如果两个客栈是同样颜色且中间有客栈消费不超过p那么久算为一种方案，求方案总数

解题思路

先枚举颜色，然后枚举右边的，对于左边，记录两个数据：一个是有多个同样颜色的k，一个是有多少个选择方案y。

当枚举到一家消费不超过p的时，让y=k。

然后枚举到同样色调的，用y来统计，改变k就好了

codecodecode

#include<cstdio>
#include<cctype>
#define N 200010
#define ll long long
using namespace std;
int read() {int x=0,f=1; char c=getchar();while(!isdigit(c)) {if(c=='-')f=-f;c=getchar();}while(isdigit(c)) x=(x<<1)+(x<<3)+c-48,c=getchar();return x*f;
}
void print(int x){if (x>9) print(x/10); putchar(x%10+48); return;
}
ll n,k,p,color[N],cost[N],ans;
int main()
{//freopen("data.in","r",stdin);//freopen("data.out","w",stdout);n=read();k=read();p=read();for(ll i=1;i<=n;i++){color[i]=read();cost[i]=read();}for(ll i=0;i<k;i++){ll k=0,y=0;for(ll j=1;j<=n;j++){if(cost[j]<=p) y=k;if(color[j]==i) ans+=y,k++;if(cost[j]<=p) y=k;}}print(ans);
}

P1311,jzoj3025-选择客栈【统计】相关推荐

【洛谷P1311】选择客栈【二分】
题目大意: 题目链接:https://www.luogu.org/problemnew/show/P1311 丽江河边有nnn家很有特色的客栈,客栈按照其位置顺序从111到nnn编号.每家客栈都按照某 ...
Luogu P1311 选择客栈(前缀和)
P1311 选择客栈题意题目描述丽江河边有\(n\)家很有特色的客栈,客栈按照其位置顺序从\(1\)到\(n\)编号.每家客栈都按照某一种色调进行装饰(总共\(k\)种,用整数\(0\)~\(k ...
NOIP2011选择客栈[递推]
题目描述丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号.每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均 ...
【NOIP2011TG】【OJ4366】【codevs1135】选择客栈
选择客栈 2011年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 丽江河边有 n ...
Bailian4034 选择客栈【序列处理】
4034:选择客栈总时间限制: 1000ms 内存限制: 65535kB 描述丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号.每家客栈都按照某一种色调进行装饰(总共 k 种 ...
洛谷P1311 选择客栈
题目描述丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号.每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均 ...
P1311 选择客栈
题面:https://www.luogu.org/problem/P1311 本题先考虑暴力,即枚举每一个客栈,找后面第一个与当前客栈相同颜色且满足最低消费不超过p的客栈,然后统计在此客栈后有多少个与 ...
洛谷——P1311 选择客栈
https://www.luogu.org/problem/show?pid=1311 题目描述丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号.每家客栈都按照某一种色调进行装饰 ...
NOIP2011 选择客栈（洛谷P1311）
题目描述: 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号.每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店 ...

P1311,jzoj3025-选择客栈【统计】

正题

题目大意

解题思路

codecodecode

P1311,jzoj3025-选择客栈【统计】相关推荐

最新文章

热门文章