c++优先队列(priority_queue)用法详解既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的和队列基本操作相同:top 访问队头元素empty 队列是否为空size...
Problem A PFS集合题面一个由若干字符串构成，且不存在一个字符串是另一个字符串的前缀的集合是PFS集合。特别的$\emptyset$也是PFS集合。例如${"hello"}$和${"hello", "goodbye", "giant", "hi"}$是PFS集合，但${"h...
本应$280$的，结果打表太大，拒绝评测，只有$180$。Problem A 旅行题面现在有一段不平整的路，第$i$段的高度为$a_i$。你可以花费$|a_i-k|$，使第$i$段的高度变为$k$，使$\sum_{i=1}^{n-1}|a_i-a_{i+1}|$最小。题解贪心地从左到右扫一遍，枚举第$i$段路。如果要使得从$i-1$到$i+1$的体力消耗最小，那么就要两端距离间的差距最小。如...
今天咕咕咕吧。分块定义区间：数列中连续一段的元素是区间。区间操作：某个区间$[a,b]$的所有元素进行某种改动的操作是区间操作。块：数列划分成的若干个不相交的区间是块。整块：在进行一个区间操作时，完整包含于区间的块是整块。不完整的块：在进行一个区间操作时，只有部分包含于区间的块是不完整的块。思想将连续$x$个元素分为一个块。对于每一个操作$[L,R]$，一定是中间包含了若干（或者没有）完整块...
该场比赛的命题人和评测人员应当女装，理由如下：考试前标准程序无法正常通过数据有误（可持久化修锅）未正确配置比赛文件考试后360危险卫士将部分代码删除并判定为木马。Problem A 电费结算题面WZK最近靠租房发家致富了。作为WZK老同学的你也要租房，于是WZK决定不要房租，但是电费还得付。以下是用电价格：如果你用电为$10123$千瓦时，那么要付$2 \times 100 + 3 \tim...