UVa 1645 Count
题意:输入n,统计有多少个n个结点的有根树,使得每个深度中所有结点的子结点数相同。结果模1000000007。
思路:递推。根据题意,每个结点的每个子树都是相同的。所以n结果为n-1的所有约数的结果加起来。
#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <iomanip>
#include <cstdlib>
#include <string>
#include <memory.h>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <ctype.h>
#include<time.h>
#define INF 1000000using namespace std;int ans[1010];int main(){memset(ans,0,sizeof(ans));ans[1]=1;for(int i=2;i<=1000;i++){for(int j=1;j<i;j++){if((i-1)%j==0){ans[i]+=ans[j];ans[i]%=1000000007;}}}int n;int _case=0;while(cin>>n){_case++;printf("Case %d: %d\n",_case,ans[n]);}return 0;
}
UVa 1645 Count相关推荐
- UVA 1645 - Count(简单DP)
题目链接 https://cn.vjudge.net/problem/UVA-1645 [题意] 输入n(n<=1000)统计有多少个n个结点的有根树,使得每个深度中所有结点的子结点数相同 [思 ...
- uva 1645 count
题意: 有多少个n个节点的有根树,满足每层节点的子节点个数相同,输出该数目除以1e9+7的余数. 分析: 这种题目就属于那种,看起来很高冷,读完题更高冷. 言归正传,根据题意,这棵树是关于根节点对称的 ...
- UVA 1645 Count——dp
dp[i]表示i个节点的树的情况数,那么求dp[i]时我们可以先拿出一个点作为根节点,这时还剩i-1个点,这i-1个点可以划分成数量为(i-1)/j大小为j的子树当且仅当(i-1)%j==0,而划分成 ...
- uva 1645 count 水题
题意 输入n 统计有多少个n节点的有根树 使每个深度中所有节点的子节点数相同 例如 n=4 答案是3 n = 7 答案是 10 瞬间想到递推 第一层一定放一个 那么剩下 n-1 个节点 假设放 i 个 ...
- UVA - 1645 - Count(思路)
题意:输入n(1 <= n <= 1000),输出有n个结点且每个深度中所有结点的子节点数相同的树有多少种. 根据题意,其实要求每个子树都相同. 一个结点当作根节点,还剩下n - 1个结点 ...
- UVa 1645 - Count(递推)
给出一个数n,求n个结点的树有多少种结构满足每个结点的子结点数相同. n结点树,除去根结点,有n-1个结点,根结点的每棵子树需要完全相同,所以根结点的子树个数k,满足(n-1)%k==0.然后就可以递 ...
- UVa 1645 - Count
用打表的方法来做,蕴含着一种递推的思想. #include <iostream> #include <cstdio> using namespace std;int n, re ...
- Count UVA - 1645
题意:输入n(n<=1000),统计有多少个n结点的有根树,使得每个深度中所有节点得子节点数相同 思路:除掉第一个节点必须被放置为根节点之外,还剩下n-1个节点,那么这n-1个节点可以平均(注意 ...
- UVa 264 - Count on Cantor
<算法竞赛入门经典>5.4.1的题目,大意是,给出一个数表,如下: 第一项是1/1, 第二项是1/2, 第三项是2/1, 第四项是3/1, 第五项是2/2.....给一个正整数n,求第n项 ...
最新文章
- STN pytorch实现
- 20165224 陆艺杰 网络攻防 实验1
- JavaEE基本了解
- oracle中的greatest,ORACLE 内置函数之 GREATEST 和 LEAST(转)
- C#常用单元测试框架比较:XUnit、NUnit和Visual Studio(MSTest)
- 程序员:代码全部替换成中文,你能接受吗?
- Leetcode每日一题:989.add-to-array-form-of-integer(数组形式的整数加法)
- 班服的图片展示和投票的实现
- 游戏巨头齐聚 Unite Shanghai 2019,揭秘爆款游戏制作精彩亮点!
- Spring源码之创建AOP代理(补)
- java.lang.IllegalArgumentException: No enum constant org.apache.ws.commons.schema.XmlSchemaForm.
- Python数据结构
- 更深一步了解,电容是起什么作用的?
- 带网口插卡4G DTU是什么?RS485/RS232转以太网串口服务器软件怎么实现?
- 漏刻有时云守护数据可视化画质感知状态迭代说明文档
- 搜索引擎蜘蛛的基本原理及工作流程
- 一刷131-dp-1143最长公共子序列(m)(剑指 Offer II 095. 最长公共子序列)
- 当代超吸金的行业“Python工程师”,如何快速从Pytho入门到初级Python工程师?
- flutter 右滑手势
- InnoDB 离线转储工具