首页 > TAG信息列表 > 720720
Codeforces Round #701 (Div. 2)
A. Add and Divide 原题链接 被数据范围吓到了，实际上最优情况是b+x之后一直选择第一种肯定是最优的。而且这个x肯定很小。 #include <bits/stdc++.h> using namespace std; const int N=1e3+5; typedef long long ll; int res; void dfs(ll a, ll b,int step) { if(a==0)codeforces Round701-div2（cf1485）
A-Add and Divide 题意：给出两个数，a和b，有两种操作，一种是a/b（计算机整除，只保留整数位），另一种是b+1，求最少通过多少次操作可以使得a==0。 题解：BFS 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define rep(i,a,n) for (int i=a;i<n;i++) 4 #define mp ma【题解】CF1485 简要题解
奇怪的难度。 A 当 \(b=2\) 的时候再操作，操作次数是一定的。 因此 \(b\) 的变化量很小，暴力枚举。 B 考虑哪个数不同，然后不同后可以选择的区间是什么。 会发现中间夹着的区间选两遍，旁边的选一遍。做前缀和好了。 C 简单转化发现一定要满足 \(a=k(b+1),k<b\) 。 枚举 \(b\)，贡献式带