摘要: 1020. 潜水员 #include <iostream> #include <cstring> using namespace std; const int N = 22, M = 80; int f[N][M]; int n, m, k; int main() { cin >> n >> m > 阅读全文
posted @ 2023-02-11 21:39 nobodyL 阅读(18) 评论(0) 推荐(0)
摘要: 思路 使用二分找到该数处在哪个完整周期中,然后通过确定该周期的区间l, r,可以找到该数的答案 推导 首先我们需要找到每个周期开始位置的关系,如2 7 19 .... 一看上去没什么规律,看他们的差值可以发现其实是个一个等差数列1 5 9 .... 那么可以通过等差数列求和来确定每个周期的开始位置, 阅读全文
posted @ 2023-02-11 19:43 nobodyL 阅读(41) 评论(0) 推荐(0)