摘要：这道题的意思是问你一个矩形形能分成几个正方形， 可以联系gcd的求解过程， 一个n*m的矩形可以被划分成n*(m%n)的小矩形。。 代码如下：   阅读全文

摘要：这个题的意思是给你一个区域[a, b] [c, d]让你求出这个区域中(x+y)%p = m的点的个数， AC的不容易。。 日后还得看， 代码如下： #include <cstdio> #include <cstring> #include <algorithm> #include <iostrea 阅读全文

摘要：之前想了一种枚举方法， 结果比赛完后没过终测， 题解的方法是这样的， 对于新加的六个边我们新建一个图， 用floyd跑出每两个点之间的最短路径， 在计算l - r的距离的时候我们就可以枚举36种可能求出最优解即可。代码如下： #include <cstdio> #include <cstring> 阅读全文

摘要：这个题就是给你n个数， 然后给你m个t和r的序列t的取值是1或者2, 当为1的时候表示将n个数的前r个数升序排列， 当为2的时候表示将前n个数降序排列， 问你这m个操作后的序列是多少？首先可以肯定的是如果后面有个操作r大于前面的r那么前面的操作就可以忽略，根据这个性质我们可以将这m个操作变为按照r降 阅读全文

摘要：这道题就是给你一串数字， 然后让你求最短的连续的和大于等于s的长度， 使用尺取法即可快速解决， 代码如下： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int a[100000 + 10 阅读全文