摘要：显然不可暴力解出，因此是到数学题。已知$$y=x * k^n$$所以我们可以利用y的区间范围$$[l1, r1]$$得出x的新的区间范围$$[l2/k^n（向上取整）, r2/k^n（向下取整)]$$接着与原来的范围取交集 然后不断枚举n即可，注意k^n不可能超过y #include <iostre 阅读全文

摘要：思路要点： 对于第i - 1个和第i个数字，利用第i-1个数字乘以的2x，在此基础之上再进行多乘或者少乘使得第i个数字足以大于等于第i-1个数字，由此可以得到最小的步骤数（本质上也就是前缀和） #include <iostream> #define int long long using names 阅读全文

摘要：BFS #include <iostream> #include <cstring> #include <queue> using namespace std; const int N = 1e5 + 10; int n, m, h[N], e[N], idx, ne[N], d[N]; queue 阅读全文