Mercury

题目简介WHU ACM Team is working on a brand new web browser named “Whu-Super-Browser”. You’re in response for a powerful feature: recording the previous addresses. Moreover, when a string is inputted, the b

题目简介康夫的好朋友机器猫是个很喜欢零食的人，经常会买很多很多的零食放着，每次康夫饿了都会问他要，可是机器猫只会把价格最低的零食分给康夫吃。由于机器猫的零食实在太多，每次找价格最低的零食非常麻烦。希望你编写一个程序帮助他。Input 第 1 行：整数 T (1≤T≤10) 为问题数第 2 行开始的数据：每个问题的第一行是一个整数 n (1≤n≤100 000)，表示后面有多少个操作，接下来每行一个

题目简介远岛子五月二十号去食堂买夜宵，她发现了令人悲戚的一幕，食堂门口排满了人，而更让人悲戚的是每当有一个人排到队伍的末尾，如果他/她前面是异性，他们就马上牵手走人了。给定一个序列，从前往后排入队伍的学生的性别，女生用 0 表示，男生用 1 表示，远岛子想要知道最终队伍的长度（假设不碰到异性不会有人离开）。说明由于从队尾开始，相邻的01被去除，容易想到用栈模拟。判断是否要去除可以用异或操作实现。#i

题目简介约翰带着奶牛去都市观光。在落日的余晖里，他们看到了一幢接一幢的摩天高楼的轮廓在地平线上形成美丽的图案。以地平线为 X 轴，每幢高楼的轮廓是一个位于地平线上的矩形，彼此间可能有重叠的部分。奶牛一共看到了 N 幢高楼，第 i 幢楼的高度是 Hi，两条边界轮廓在地平线上的坐标是 Ai 到 Bi。请帮助奶牛们计算一下，所有摩天高楼的轮廓覆盖的总面积是多少。说明乍看之下像计算

题目简介约翰需要买更多的奶牛！市场上有 N 头奶牛待售，第 i 头奶牛的原价是 Pi 元。约翰只有 M 元，不过他还有 K 张优惠券。如果他在买第 i 头牛的时候使用一张优惠券，那么就可以享受一个折扣价 Ci。每头牛只能使用一次优惠券，请问约翰最多能买多少头奶牛回家？说明用STL优先队列写会略微方便一些，不过还是挺麻烦的。优惠券当然是用在价格差尽可能大的牛身上啦。#in

https://www.luogu.org/problem/show?pid=P1020第一问数列取反之后用类似求LIS的O(nlogn)算法就可以了。 第二问的关键在于Dilworth定理，就这题而言可以表述成： 一个数列划分成最少的最长不升子序列数==这个数列的最长上升子序列长度也就是说求一下LIS就做完了。 似乎第二问也可以贪心做，但是知道定理的情况下显然是求LIS更容...

http://acm.ecnu.edu.cn/problem/3272/ 最近学校OJ需要挂VPN才能进…… 有集合 A={a1,a2,…,an}，如果存在 i,j,k(i≠j,i≠k,j≠k) 使得 ai+aj=ak，则输出 NO；否则输出 YES。数据没加强前很简单，暴力枚举加一点小优化就可以过。加强之后的标准做法FFT，暂时还不太会。有学长写了一种类似分块的办法： 用...