weixin_52178708的博客

Intervals on the Ring题意本题的意思是给出我们一个环，相当于一个长度为n的数轴，其中1和n是连在一起的，给我们数轴上的一些区间要求我们构造一些区间，使构造的区间的交集等于给定的区间的并集。题解将一个数组划为n个区间假定给出的是这样的区间，那么我们构造的区间就可以每一个缺少其中的一个空隙，这样我们就交集一定不会含有这些空隙但是却会含有给定的区间例如这样，所以我们只需要找到区间间的空隙就可以直接输出答案了#include<iostream>#include&

King of Range题意题目是让我们找到一段序列中所有的区间，满足区间最大值和区间最小值的差大于k题解这道题我们可以用单调队列和st表解决st表，直接爆搜整个区间，找到区间内最短的满足的长度，相加就好了单调队列对于单调队列，我们可以用两个单调队列一个单增一个单减，单增的队列维护最小值，但减的序列维护最大值，然后弹出最前面的，找到离我们当前区间最近的满足的，逐个计算，由于首位置不同不会重复注意是要弹出找到最近的满足的；#include<iostream>#include

Just a joker题意一个图，有n个点，m条边Alice 和Bob 可以执行两种操作，一种是删去一条边，一种是删去一个不含环的连通分支，（注意，删去边的时候并没有将边上的点删去）Alice先操作，最后不能进行操作的人输，最后谁会赢得这个游戏我们可以发现，不论是第一种操作还是第二种操作，删去的边和点的和都是一个奇数，所以我们只需要注意边和点的和是奇数还是偶数就可以做出这题了，如果是奇数的话就是Alice胜，否则就是Bob胜；#include<iostream>using n

Minimum grid题意给出了一个n*n的矩阵，和矩阵中的一些位置，要求我们再这些位置中填数使得满足每一行的最大值满足b[i]，每一列的最大值满足c[i];要求填的数之和最小。对于这个问题，我们最大的数就是将每一行每一列的数都加起来，由于要求最小，所以我们要尽可能找到一个点，使它所在的每一行每一列均满足最大，由于一个点的值只有一个，所以它的行和列的最大值应该相同。这样，我们就可以从行和列的最大值入手，找出有多少个这样的点，我们每找出这样一个点，就相当与减少了这个最大值在最后结果中的贡献，这样，

牛客多校第二场（继续罚坐场）Draw GridsZYT和LBC玩游戏，在4*4的矩阵中，从起点开始，每个人只能连一条直线，且只能在起点或者上一个人的终点位置连上这个位置相邻的一条直线，并且不能形成环，最后不能连的人输。既然这样我们就可以统记这个图最多能画多少条边，当可以画奇数条时ZYT获胜，否则LBC获胜。#include<iostream>using namespace std;int main(){ int m,n; cin>>m>>n;

牛客多校第一场（罚坐）B-Ball DroppingA standard sphere ball is falling in the air, and the center of the sphere is exactly on the centerline of an empty isosceles trapezoidal. The trapezoid is hanging horizontally under the sphere.Please determine whether the ball