牛客练习赛79 A- 炼金术师题解【贪心】

题目链接:https://ac.nowcoder.com/acm/contest/11169/A
思路：按照第一个人的右边界排序，记录每次涂色是第几次涂，一次涂色可以被记录时，它的涂色的次数一定要比前一次的涂色的次数大。
代码:

#include<iostream>
#include<set>
#include<stack>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
struct ST{ll id;ll r;bool operator <(ST B)const{if(r!=B.r) return r>B.r;return id>B.id;}
};
vector<ST> v;
int main(){ll n;cin>>n;ll ans=0;for(ll i=1;i<=n;i++){ll x;cin>>x;v.push_back(ST{i,x});}sort(v.begin(),v.end());ll maxx=-1;ll pre=-1;for(int i=0;i<v.size();i++){if(v[i].id>maxx&&v[i].r!=pre) {ans++;maxx=max(maxx,v[i].id);}pre=v[i].r;}cout<<ans<<endl;
}

题解中可能有错误或者遗漏，大家见谅.

牛客练习赛79 A- 炼金术师题解【贪心】相关推荐

牛客练习赛61 B 吃水果题解
链接:https://ac.nowcoder.com/acm/contest/5026/B 来源:牛客网题目描述最近米咔买了n个苹果和m个香蕉,他每天可以选择吃掉一个苹果和一个香蕉(必须都吃一个, ...
牛客练习赛85 A~D题题解
比赛链接:https://ac.nowcoder.com/acm/contest/11175 目录 A 科学家的模型 B 音乐家的曲调 C 哲学家的沉思 D 数学家的迷题 A 科学家的模型模拟题,对 ...
牛客练习赛59 C 装备合成（贪心+数学）
题目链接思路:贪心的尽量选第一种方案,设第一种方案用了k1次,第二种方案用了k2次,那么方程就是2k1+4k2=x,3k1+k2=y,那么就有10k1=4y-x,关键这里k1不一定是整数,所以k1这 ...
牛客练习赛29 题解
牛客练习赛29 A. 可持久化动态图上树状数组维护01背包题解这题跟标题没有任何关系- 贪心的使得负数删除的时候下标尽可能大,然后正数的时候下标尽可能小. 观察到每个数下标最大的时候就是它的初始下 ...
解题报告（一）C、（牛客练习赛41 F）简单数学题（数论 + FWT）（3.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
妄想集合(牛客练习赛90)
妄想集合(牛客练习赛90) 题意: 开始有 n 个可重集合,开始时每一个集合中都有一个数,有 m 个操作. Quant l r x\text{Quant l r x}Quant l r x:往编号在 ...
牛客练习赛54(A,B,C(ATCG相同的分在一起暴力加巧妙差分))
牛客练习赛54 日常刷一套牛客练习赛题 A-乘积 n这么小暴力即可,不知道unsinged long long 操作,用java大数写了: import java.math.BigInteger; ...
牛客练习赛#105(A-D)
牛客练习赛#105 文章目录牛客练习赛#105 A.切蛋糕的贝贝 B.抱歉,这没有集美 C.打牌的贝贝 D.点分治分点 A.切蛋糕的贝贝题意有一个正n边形,想通过下列的切法切成面积比为1:1:4 ...
牛客练习赛81 E. 小 Q 与函数求和 1（ “简单莫比乌斯反演” ，欧拉函数性质）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...

牛客练习赛79 A- 炼金术师题解【贪心】

牛客练习赛79 A- 炼金术师题解【贪心】相关推荐

最新文章

热门文章

牛客练习赛79 A- 炼金术师 题解 【贪心】

牛客练习赛79 A- 炼金术师 题解 【贪心】相关推荐

最新文章

热门文章

牛客练习赛79 A- 炼金术师题解【贪心】

牛客练习赛79 A- 炼金术师题解【贪心】相关推荐