SGU130-circle

原创 2013年12月04日 00:28:31

 

130. Circle

time limit per test: 0.5 sec.
memory limit per test: 4096 KB

On a circle border there are 2k different points A1, A2, ..., A2k, located contiguously. These points connect k chords so that each of points A1, A2, ..., A2k is the end point of one chord. Chords divide the circle into parts. You have to find N - the number of different ways to connect the points so that the circle is broken into minimal possible amount of parts P.

Input

The first line contains the integer k (1 <= k <= 30).

Output

The first line should contain two numbers N and P delimited by space.

Sample Input

2

Sample Output

2 3



 

 

题意是说有一个圆、给你2k个点,让你连接这些点的弦最少能把这个圆划分为几块、并且求出其方法数。

 

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
#include<map>
#include<deque>
#include<list>
using namespace std;
int main()
{
    int i,j,n;
    long long D[31];
    D[0]=1;
    D[1]=1;
    D[2]=2;
    //画一条弦,则圆被分成两部分,两部分可以各自看成点数比较少的圆,
    //用两部分分割方法数相乘。以一点为这条弦的一端,枚举另一端求和。
    for(i=3; i<=30; i++)
    {
        D[i]=0;
        for(j=1; j<=i; j++)
            D[i]+=D[j-1]*D[i-j];
    }
    while(cin>>n)
    {
        cout<<D[n]<<" "<<n+1<<endl;
    }
    return 0;
}


 

 

 

 

 

定义Point(点)类,由Point类派生出Circle(圆)类,再由Circle类派生出Cylinder(圆柱体)类。将类的定义部分分别作为3个头文件

定义Point(点)类,由Point类派生出Circle(圆)类,再由Circle类派生出Cylinder(圆柱体)类。将类的定义部分分别作为3个头文件,对它们的成员函数的声明部分分别作为3个源文件(...
  • w3071206219
  • w3071206219
  • 2016年10月06日 11:52
  • 2893

opencv中cvCircle的使用方法

Circle,中文含义指:即圆形。cvCircle是指绘制圆形的一个程序函数。 定义 void cvCircle( CvArr* img, CvPoint center, int radius...
  • qqh19910525
  • qqh19910525
  • 2016年04月21日 14:48
  • 4645

百度地图给marker、lable、circle等Overlay添加事件

摘要:   给marker、lable、circle等Overlay添加事件很简单,直接addEventListener即可。那么,自定义覆盖物的事件应该如何添加呢?我们一起来看一看~ -...
  • chunfengdeyiding
  • chunfengdeyiding
  • 2014年03月04日 08:33
  • 2206

SGU 130 Circle

sgu上搞这种题目估计是用来增长自信心的。。。否则哥真要被sgu虐死了!!擦!! #include #include #include #include #include #include #i...
  • zz_1215
  • zz_1215
  • 2012年03月28日 19:45
  • 402

sgu 332 Largest Circle 求凸n边形内最大圆半径

题目链接题意:求凸n边形内最大圆半径解法:二分圆半径即可,之后对于n边形的每条边,向内推动当前mid距离,进行半平面交,如果有解,证明存在符合条件的半径。代码:#include #include #i...
  • yskyskyer123
  • yskyskyer123
  • 2016年08月24日 15:28
  • 192

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

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

SGU离线题库(2015-6-8整理)

  • 2015年06月08日 23:08
  • 837KB
  • 下载

SGU103AC代码

  • 2014年11月06日 08:23
  • 3KB
  • 下载

SGU 333 AC源码

  • 2009年12月05日 15:37
  • 8KB
  • 下载

SGU 390 AC源码

  • 2009年12月05日 15:40
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SGU130-circle
举报原因:
原因补充:

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