摘要: T3 大冒险 可以观察找规律! 最终把所有矩阵都给放在d*d的矩阵内,然后就变成了哪一个点没有被矩阵覆盖。 扫描线差不多的方法即可! 离线x维,然后y维用线段树区间修改。 #include<bits/stdc++.h> using namespace std; #define re register 阅读全文
posted @ 2021-11-15 21:52 kzsn 阅读(49) 评论(0) 推荐(0) 编辑
摘要: T2 最大公约数 1<=k<=n<=2000 多手 玩一下啊!!! 会发现,最终的答案肯定是所有数之和的因数,所以就很好做了! #include<stdio.h> #include<map> #include<algorithm> #define re register int #define LL 阅读全文
posted @ 2021-11-15 21:44 kzsn 阅读(68) 评论(0) 推荐(1) 编辑
摘要: T1 变量 贪心的搞,即可。 #include<bits/stdc++.h> using namespace std; #define re register int int n,k,ans,a[100005]; priority_queue<int>Q; signed main() { scanf 阅读全文
posted @ 2021-11-15 21:35 kzsn 阅读(45) 评论(0) 推荐(0) 编辑