Iowa_Battleship

摘要： "原题链接" 先用素数筛筛下素数，然后考虑贪心去操作。 先求前缀$GCD$（求到$GCD$为$1$就不用再往下求了），得到数组$G[i]$，然后从后往前扫，如果$f(G[i]) using namespace std; const int N = 5010; const int M = 1e6; i 阅读全文

摘要： "BZOJ原题链接" "洛谷原题链接" 很容易发现答案就只有$0,1,2$三种答案，而且只要知道第一个格子是否有雷就可以直接顺推下去了。 所以我们跑一次首位有雷，跑一次首位无雷判断是否可行即可。 cpp include using namespace std; const int N = 1e4 + 阅读全文

摘要： "BZOJ原题链接" "洛谷原题链接" 又是扫描线，题解可看 "大佬的博客" （太懒了不想打） cpp include include using namespace std; const int N = 1e5 + 10; const long long mod = 2147483648LL; s 阅读全文