输入 。
这是一篇爆搜优化题解。
我们考虑 是把正整数 有顺序分解为 个大于 的正整数之积的方案数。
这个直接每次 枚举大于 的 使得 是 的因数，然后把 加上即可，边界是 时为 ， 时为 ，记得记忆化搜索。
统计答案，首先把 变为 ，（例如 12 = 2 * 2 * 3，质
展开全文
A 乐奈吃冰
。。。
a,b = map(int,input().strip().split())
print(a + min(a // 2,b))
B 素世喝茶
。。。
n,x = map(int,input().strip().split())
a = list(map(int,input()
展开全文
我太菜了，只会做后两题
题目大意
给你一个数 ，求把它拆成 个整数乘积的方案数。
具体做法
把 质因数分解
枚举每一个质因数，把第 个因数的个数 拆成 个数的和共有 种方案，最后全部相乘。
注意事项
在计算组合数的时候，不能直接用 这条公式，会超时。要优化成
由于有模数，所以
展开全文
这里主要写写独立性的感性理解证明，方便理解：
让我们来看一个例子(当x=216,y=2时)
216分解后为：2*2*2*3*3*3
独立性证明：
2 | 2 2
3 3 3 |
3 3 | 3
| 3 3 3
展开全文
AC代码
using namespace std;
#define int long long
#define eps 1e-15
signed main(){
int s; scanf("%lld", &s);
for(int i = sqrt(2*s) ; i
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
