摘要：
题目：戳这里 题意：A和B博弈，三种操作分别是x:加a，y:减b，z:取相反数。当x或y或z为0，说明该操作不可取，数据保证至少有一个操作可取，给定一个区间（l,k)和原始数字m，如果A和B在n次操作以后使m小于等于l，则B赢，大于等于k则A赢。如果A或B实在赢不了，就会尽量让对方也没法赢。 解题思 阅读全文
摘要：
题目：戳这里 题意：一个点在[1,n]以内，我们可以进行4500次查询，每次查询之后，该点会向左或向右移动0~k步，请在4500次查询以内找到该点。 解题思路：一边二分，一边随机。 交互题似乎有好多是二分，上次交互题的二分调了好久，这次也是。我出数据水平又很低，所以至今不知道哪些数据可以卡哪些二分的 阅读全文
摘要：
题目：戳这里 题意：给a个红色小方块和b个蓝色小方块，求其能组成的周长最小的矩形，要求红色或蓝色方块至少有一个也是矩形。 思路来源：戳这里 解题思路：遍历大矩形可能满足的所有周长，维护最小值即可。需要注意蓝色或红色只要有一种矩形能放进大矩形中，则这个大矩形一定满足条件，小矩形放左下角，另一个颜色补缺 阅读全文
摘要：
题目：戳这里 学习博客：戳这里 题意：给一个树加最少的边，使得1到所有点的距离小于等于2. 解题思路：分析样例3可以看出，如果一个点到1的距离大于2，那么建立1到该点的父亲节点的边将比直接与该点建边更优。官方题解的做法是把所有与1距离大于2的点放到大顶堆里维护，每次取出最远的点，染色与该点父节点以及 阅读全文
摘要：
题目：戳这里 题意：有n个矩阵，求一个点（保证存在）至少在n-1个点内。 解题思路：因为矩阵与坐标轴平行，所以我们画图可以发现如果存在点满足条件，则这些点中一定有一个是矩阵的顶点。我们可以把所有顶点的横纵坐标分别存下来排序，左下角的最大两个横纵坐标与右上角的最小两个横纵坐标相互结合，一定有一个是答案 阅读全文
摘要：
题目：戳这里 题意：n个点，每天早上会在这n个点中加一条边，每天晚上最大的子图满足子图中每个点都有k条或以上的边。 解题思路：看了官方题解，先把所有的点都连上，再从最后一天往前减边，用set维护最大的子图，注意每减去一条边时，更新该边两端点的状态。 1 #include <bits/stdc++.h 阅读全文
摘要：
题目：戳这里 题意：给一个n*m的矩阵，里面由a~z及A~Z构成，问有多少个子矩阵满足任意一行或一列中都没有相同的字母。 解题思路：左上角和右下角两点可以确定一个矩阵。可以先预处理出来每个点作为一个矩阵的右下角，向左和向上的最长值。然后遍历每个点是右下角的情况，计算该点为右下角时，能构成多少个矩阵。 阅读全文
摘要：
题目：戳这里 题意：有n*m个点全为白色，q个圆，将q个圆内所有的点都染成黑色，问最后剩下多少白色的点。 解题思路：每一行当做一个扫描线，扫描所有的圆，记录每一行在圆中的点即可，O(n*q)。 附ac代码： 1 #include <iostream> 2 #include <cstdio> 3 #i 阅读全文