bzoj 3366: [Usaco2004 Feb]Breeding 奶牛饲育
来源:互联网 发布:linux sslocal 编辑:程序博客网 时间:2024/05/04 20:40
特别鸣谢+膜拜ljss
→题目链接←
题目大意就是有多少种不同的方案能乘出n
把所有的约数都暴力地找出来,然后dp[i]表示n=a[i]时有多少种方法可以得到这个数
显然的是如果a[i]%a[j]==0那么dp[i]+=dp[j]
初始时dp[i]都为1
最后那个dp就是答案
代码:
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n;int num[233],a[233];int ans=0;int m=0;int main(){scanf("%d",&n);for(int i=2; i*i<=n; i++){if(n%i==0){a[m]=i;num[m]=1;m++;if(n/i!=i)a[m]=n/i,num[m]=1,m++;}}sort(a,a+m);num[m]=1,a[m++]=n;for(int i=0; i<m; i++){for(int j=0; j<i; j++){if(a[i]%a[j]==0)num[i]+=num[j];}}printf("%d\n",num[m-1]);return 0;}
阅读全文
0 0
- bzoj 3366: [Usaco2004 Feb]Breeding 奶牛饲育
- 【BZOJ 3363】[Usaco2004 Feb]Cow Marathon 奶牛马拉松【树的直径】
- bzoj 3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松 树的直径
- 【BZOJ】3364: [Usaco2004 Feb]Distance Queries 距离咨询
- POJ 1984/BZOJ 3362: [Usaco2004 Feb]Navigation Nightmare 导航噩梦
- BZOJ 3364: [Usaco2004 Feb]Distance Queries 距离咨询
- BZOJ 3365: [Usaco2004 Feb]Distance Statistics 路程统计 点分治
- bzoj 3364: [Usaco2004 Feb]Distance Queries 距离咨询 LCA
- BZOJ 3377 [Usaco2004 Open]The Cow Lineup 奶牛序列
- bzoj 3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛
- bzoj 3362: [Usaco2004 Feb]Navigation Nightmare 导航噩梦(加权并查集)
- BZOJ 3365 [Usaco2004 Feb]Distance Statistics 路程统计 树的点分治
- bzoj 3362: [Usaco2004 Feb]Navigation Nightmare 导航噩梦 带权并查集
- bzoj 3372: [Usaco2004 Feb]Moo University -- Financial Aid 财政补助 二分
- bzoj 3386: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家
- BZOJ3355: [Usaco2004 Jan]有序奶牛
- bzoj 3357: [Usaco2004]等差数列
- BZOJ3362 [Usaco2004 Feb]Navigation Nightmare 导航噩梦
- ssh和ssm的对比
- Thinkphp 5.0 命名空间
- c/c++程序编译连接过程
- Spring IoC(控制反转)和DI(依赖注入)的理解
- 【POJ】2976 Dropping tests(二分)
- bzoj 3366: [Usaco2004 Feb]Breeding 奶牛饲育
- C#反射获取文件流实现逐行读取
- Storm入门与实践(4)Storm的容错机制
- equals 与 == 的区别
- 修改标题栏背景颜色
- J2EE中的版本冲突问题
- Java调用webService接口
- <Android 基础(四十)> FlexboxLayout
- 前端开发中的JS调试技巧