思维题
文章平均质量分 51
answer009
眼前的黑不是黑,你要的白不是白
展开
-
codeforces1458A-Row GCD
题目链接 题目: 题目大意:给两个数字n,m分别代表a,b两个序列的长度,对于b序列的每一个元素(bj,j∈[1,m]),求GCD(a1+bj,a2+bj,…,an+bj) 解题思路:由gcd(a,b)=gcd(a,a-b)=gcd(b,a-b)化简原式子可得GCD(a1+bj,a2+bj,…,an+bj)就是GCD(a1+bj,a2-a1,a3-a1,…,an-a1),那么只要先求出a2-a1,a3-a1,…an-a1这些数的gcd,最后注意a2-a1,a3-a1,…an-a1中某些数可能为负,处理一下即原创 2021-08-12 21:41:56 · 191 阅读 · 0 评论 -
codeforces 1453C - Triangles
题目链接 题目大意:t组数据,每组给一个边长为n的正方形矩阵,矩阵的每个元素为数组0-9之间任意一个,然后让找出任意两个值(假设值为x)相等的元素,在矩阵中再任意找一个元素(这个元素的值是多少都无所谓)的位置,求这三个点可以构成的三角形的最大面积,三角形的边至少有一条是横着或者竖着的 解题思路:因为n<2005,并且Σn²<4e6,所以我们可以统计矩阵中出现过的元素在矩阵中出现的位置的最大行,最小行,最大列以及最小列,然后用双重循环(i,j)枚举矩阵的每一个元素,不断更新答案 ans[x],这里的x是当前原创 2021-08-11 17:05:15 · 147 阅读 · 0 评论