HDU4472-第37届ACM/ICPC成都现场赛I题
来源:互联网 发布:剑三捏脸数据截图 编辑:程序博客网 时间:2024/05/22 02:12
题目:题目链接
题目大意:给你N个节点,求用这N个节点组成的轴对称的异构的树的数量。
思路:
1:n=1时,只有一颗;
2:n=2时,也只有一颗;
3:n=3时,有两颗
4:关于根节点那一个轴对称,则根节点下一定是m颗都含有k个节点的树,而且m*k=n-1(除去根节点);即n个节点组成对称树的数量等于1....n-1中,能被n-1整除的数的节点数的对称的树的总和。
#include <iostream>#include <cstdio>#include <string>#include <string.h>#include <map>#include <vector>#include <cstdlib>#include <cmath>#include <algorithm>#include <queue>#include <set>#include <stack>#include<cstdio>#include<cstring>int ans[1005];void getans(){ ans[1]=1; ans[2]=1; ans[3]=2; ans[4]=3; for(int i=5; i<1001; i++) { for(int j=1; j<i; j++) { if((i-1)%j == 0) { ans[i] += ans[j]; ans[i] %= 1000000007; } } }}int main(){ int n,ncase=1; memset(ans,0,sizeof(ans)); getans(); while(scanf("%d",&n)!=EOF) printf("Case %d: %d\n",ncase++,ans[n]); return 0;}
努力努力...
- HDU4472-第37届ACM/ICPC成都现场赛I题
- 2012ACM/ICPC成都赛区现场赛I题---Count(hdu4472)
- 2012 ICPC/ACM 成都现场赛 Candy
- 2013 ACM-ICPC 亚洲区域赛 成都现场赛I 解题报告
- 2011ACM 成都现场 I题
- HDU4432-第37届ACM/ICPC天津现场赛B题
- Substrings 第37届ACM/ICPC 杭州赛区现场赛C题(hdu 4455)
- HDU 4455 Substrings 第37届ACM/ICPC 杭州赛区现场赛 C题 (DP)
- HDU 4431 Mahjong 第37届ACM/ICPC 天津赛区现场赛A题
- hdu 4465 Candy(2012 ACM-ICPC 成都现场赛)
- hdu 4472 Count (2012 ACM-ICPC 成都现场赛)
- HDU-4472-Count (2012 ACM/ICPC成都现场赛)
- 2012ACM/ICPC成都赛区现场赛A题---Browsing History(hdu4464)
- 2012ACM/ICPC成都赛区现场赛K题---Yet Another Multiple Problem(hdu4474)
- HDU 4790 Just Random (2013ACM/ICPC成都赛区现场赛J题)
- HDU5078 2014 ACM-ICPC亚洲区域赛鞍山赛区现场赛I题 Osu! 签到题
- ZOJ3827 ACM-ICPC 2014 亚洲区域赛牡丹江现场赛I题 Information Entropy 水题
- 2013 ACM-ICPC 亚洲区域赛 成都现场赛E (Exhausted Robot)
- c库函数对文件的操作函数
- 在pcDuino上刷了AndDroid,Ubuntu,XBMC
- 使用rman backup命令创建备份系列之增量备份
- UVa:993 Product of digits
- 结构化数据加载性能
- HDU4472-第37届ACM/ICPC成都现场赛I题
- Oracle 12c 新特性之 Multitenant Architecture (二)
- VS2008 C++ 项目怎样添加“依赖”、“库目录”和“包含目录”
- hdu 1863 畅通工程
- 复制drawable 中的文件(图片或者数据库都可以)到sd卡
- centOS 6.4 (64bit) 安装 Python 2.7.5
- HDU1240:Asteroids!
- 题目1501:最大连续子序列乘积
- poj3624(01背包)