摘要: 一开始以为只能在第一象限。。 这题主要就是可能0~300的点全都不是安全的,所以bfs的判断边界要到305才行。 然后,可能开始的点会被旁边的点炸到,这样开始就死了。 #include<bits/stdc++.h> using namespace std; typedef long long LL; 阅读全文
posted @ 2020-12-02 20:11 levill 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 求最大质因子,线性筛一下然后就可以暴力了。 或者做质因子分解也可以,因为只求质因子,肯定都可以被分解到。 这里需要明确一个概念,这个质因子包括这个数本身。(这里被wa了) #include<bits/stdc++.h> using namespace std; typedef long long L 阅读全文
posted @ 2020-12-02 19:32 levill 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 挺好的思维题吧,一开始觉得是规则题,但是没找出来。 后面想了下,尺取维护所有可能的区间即可,复杂度O(n) #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; co 阅读全文
posted @ 2020-12-02 13:37 levill 阅读(81) 评论(0) 推荐(0) 编辑