题解 2693: 蓝桥杯2022年第十三届决赛真题-卡牌

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

C++个人写法(非二分)

解题思路:注意事项:参考代码:#includeusingnamespacestd;#definelllonglongintmain(){intn;llk=1E18,m,q=0;cin>>n>>m;vectorp(n),

c++二分排序

摘要:解题思路:看到的第一眼原本想使用小根堆找出最小的手牌,看了数据量改用了二分法,因为能凑出手牌的数量是单调的注意事项:参考代码:#include<bits/stdc++.h>#define INF 0x……

卡牌--排序处理(详细注释易看懂)

整体思路:将现有牌数进行排序,先记录下此时最小牌数min,那么想要增加一套牌,牌数最小的数字必须加一张手写牌随后把牌数更新,同时判断后续牌数有没有也是min的;如果没有就说明本次加入手写牌后整体就增加一套牌如果有(例如初始牌数都是一样的)那就不急着增加套牌数,

优先队列100%易理解

解题思路:优先队列有自动排序功能,这里用最小优先队列(即卡牌数越少,在队列中排名越靠前),每次都从优先队列中拿出队头,使用一张万能牌,每次都判断该类牌的万能牌可使用量是否已经为零,如果为零,循环提前结束,一直到万能牌归零,循环自然结束,最终答案就是返回队列头元素的卡牌数量注意事项:注意变量的更新参考代

就最基本的二分吧,模板题

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h> #define int long long #define pii pair<int,int> #define f……