H题 #时不时使使用玉米加农炮掩饰害羞的邻座艾莉同学# 题目描述 给出一个矩阵的敌人，每次向一个地点增援，寻找使13个方格的菱形范围内敌人最多的中心点。 思路 最开始是用dx和dy储存13个偏移量，每次检查更新以“以增援地为中心的菱形范围内的地点”为中心的菱形，这样每次更新查找13个点即可，但是写起来很麻烦，要实时记录最大值，用set会更方便。这时候就能发现，敌人会增加，最大值不会变小，所以直接记录最大值即可。题解提到如果会变小就不适用了，那我们就需要动态维护全局最大值，貌似可以用优先队列，每次增援压到堆中，再从堆顶把过期的弹出。 代码 #include<bits/stdc++.h&gt...

比赛链接 B题 #NCPC# 题目描述 给定n个整数，每次可以选定两个整数比较，若不等，留下较大值，否则全部删除，问对于每个整数能否是最后剩下的数字。 思路 因为是任意比较，所以我们还是考虑极限的情况，对于最大值，需要有奇数个才能留下；对于不是最大值，让最大值先比较其余值，需要偶数个最大值相互抵消才能留下。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ int t; cin >>t; while (t--){ int n; cin >> n;...

比赛链接 B题 #Card Game# 题目描述 将一个长度为2*n的排列分成a,b两个有n个数字的数列，每次比较a1和b1，将大的数字删除，其余数字自动补齐。如果是a数列被删除则得一分。直到a或b被删空。文如何在游戏开始前任意重排a以得到最大的得分，问有多少种重排的方式可以使a的分数最高。 思路 考试的时候一直在想怎么样让a能更多的比b大，但是关键在于我们不知道b的牌，所以只能让已知的a中大的数多往前排（没猜到降序大概是因为还是不习惯贪心的思维吧）。再仔细想，最后我们只会剩下|mina-minb|，也就是说，比minb大的无论如何都会删去，使我加分；比minb小的无论如何都删不去，那么最优情...