摘要：题目大意 现在有两个数 \(n\) 和 \(m\)，请问你是否可以构造出一个数 \(x\)，使得 \(m\le x\)，并且让 \(x=a\times b\left(1\le a,b\le n\right)\)。 思路 我们可以枚举数 \(a\)，判断是否可以使得 \(a\times b=x\)。但 阅读全文

摘要：题目大意 有一座城市，这座城市的建筑物都是矩形的，每一栋建筑高为 \(h_i\)，建筑的左右大小为 \(l_i,r_i\)，现在要你画出这座城市的大致轮廓。 思路 仔细读题，不难发现，建筑最多只有 \(5000\)，并且坐标都小于 \(10000\)，所以，考虑使用暴力的思想，每一次记录一下坐标的最 阅读全文

摘要：不难发现一件事：对于在 \(i\) 之后能跟 \(i\) 匹配的 \(j\)，最好的办法显然是使得 \(j\) 最大。则用前缀和统计整个和，并且用前缀和维护负数和，在枚举 \(i\) 统计出最小答案时在后面计算出满足最大答案的条件并输出即可。 ac records #include<bits/std 阅读全文

摘要：题目大意 现在有一个 \(n \times n\) 的实验室，kabe 认为，一个好的实验室，网格内不等于 \(1\) 的数都可以用同一行和同一列的某个数字之和表示，也就是 \(a_{x,y}=a_{x,s}+a_{t,y}\)，\(a_{i,j}\) 表示第 \(i\) 行第 \(j\) 列的整数 阅读全文