SGU 130 Circle

原创 2012年03月28日 19:45:13

sgu上搞这种题目估计是用来增长自信心的。。。否则哥真要被sgu虐死了!!擦!!

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstdio>
#include<queue>
#include<stack>
#include<string>
#include<map>
#include<set>
#include<cmath>
#include<cassert>
#include<cstring>
#include<iomanip>
using namespace std;

#ifdef _WIN32
#define i64 __int64
#define out64 "%I64d\n"
#define in64 "%I64d"
#else
#define i64 long long
#define out64 "%lld\n"
#define in64 "%lld"
#endif

#define FOR(i,a,b)      for( int i = (a) ; i <= (b) ; i ++)
#define FF(i,a)         for( int i = 0 ; i < (a) ; i ++)
#define FFD(i,a)        for( int i = (a)-1 ; i >= 0 ; i --)
#define S64(a)          scanf(in64,&a)
#define SS(a)           scanf("%d",&a)
#define LL(a)           ((a)<<1)
#define RR(a)           (((a)<<1)+1)
#define SZ(a)           ((int)a.size())
#define PP(n,m,a)       puts("---");FF(i,n){FF(j,m)cout << a[i][j] << ' ';puts("");}
#define pb              push_back
#define CL(Q)           while(!Q.empty())Q.pop()
#define MM(name,what)   memset(name,what,sizeof(name))
#define read            freopen("in.txt","r",stdin)
#define write           freopen("out.txt","w",stdout)

const int inf = 0x3f3f3f3f;
const i64 inf64 = 0x3f3f3f3f3f3f3f3fLL;
const double oo = 10e9;
const double eps = 10e-10;
const double pi = acos(-1.0);
const int maxn = 33;

i64 dp[33];
int n;

void dpstart()
{
    MM(dp,0);
    dp[0]=1;
    dp[1]=1;
    dp[2]=2;
    int now,to;
    for(int k=3;k<maxn;k++)
    {
        for(int i=1;i<=k;i++)
        {
            now=i-1;
            to=k-i;
            dp[k]+=dp[now]*dp[to];
        }
    }
    return ;
}

int main()
{
    dpstart();
    while(cin>>n)
    {
        cout<<dp[n]<<" "<<n+1<<endl;
    }
    return 0;
}


sgu 130 Circle

题目描述: 130. Circle time limit per test: 0.5 sec. memory limit per test: 4096 KB On a cir...
  • utoppia
  • utoppia
  • 2012年11月01日 14:58
  • 361

SGU 130 Circle 卡特兰数

Sol:根据提议可以知道就是求卡特兰数,互不相交可以分 K+1 份 我直接贴的高精度的板子。 #include #include #include #include using name...
  • imutzcy
  • imutzcy
  • 2013年12月16日 23:35
  • 793

SGU 130 Circle(卡特兰数)

Description 一个圆上顺次有2k个点,在这2k个点上连k条弦(每个点只能连一条边),问最少可以将这个圆分为几部分,有多少种方法 Input 一个整数k(1...
  • V5ZSQ
  • V5ZSQ
  • 2016年04月15日 11:17
  • 303

SGU130-circle

130. Circle time limit per test: 0.5 sec. memory limit per test: 4096 KB On a circle border the...
  • bingsanchun1
  • bingsanchun1
  • 2013年12月04日 00:28
  • 9476

SGU 294 He's Circle(Polya原理+高精度)

题目链接: SGU 294 He’s Circle 题意: 用两种颜色涂n颗珠子的项链,问本质不同的方案数有多少?考虑旋转。 分析: 很容易根据PolyaPolya原理得到:Ans=1n∑d...
  • Ramay7
  • Ramay7
  • 2016年06月10日 17:23
  • 351

sgu294:He's Circles(polya计数+高精度)

题目大意:       ~~~~~~一个长度为 n(1≤n≤200000) ~n(1\leq n \leq 200000)~的环由 0 or 1 ~0~or~1~组成,求有多少本质不同的环。分析: ...
  • qq_20118433
  • qq_20118433
  • 2015年07月26日 18:37
  • 752

SGU 130 - 139 解题报告

130 Circle                                                         数学:卡特兰数 131 Hardwood floor      ...
  • xf_zhen
  • xf_zhen
  • 2016年07月11日 21:29
  • 211

Sgu 130 Catalan数

题意:一个圆上给2k个点,连k条线,每个点连一次,问最少把圆分成几块,以及这样的分法种数。 做法:显然每条线不相交是最优方案,最少分成k+1块。然后考虑对标号为1的点,可以连2,4…2k,则f(k+...
  • MrBird_to_fly
  • MrBird_to_fly
  • 2016年09月22日 19:28
  • 143

[SGU]130. Circle

Analysis     一道简单的递推题。首先k条弦最多把圆分成k+1份,设f[k]为有2k个点时的方案数,当k(0,故f[k]=sum(f[j-2]*f[2k-j](0)。 Accepte...
  • JerryIHuang
  • JerryIHuang
  • 2012年10月31日 18:13
  • 546

史上最全的SGU题目分类

由于SGU上神题遍地,特列此表,便于训练时分类训练。 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Lit...
  • synapse7
  • synapse7
  • 2014年02月13日 23:39
  • 4738
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SGU 130 Circle
举报原因:
原因补充:

(最多只允许输入30个字)