答案为Catalan数C(2k, k)/(k+1) #include <stdio.h> using namespace std; int k; int main() { scanf("%d", &k); long long ans = 1; for (int i = 1; i <= k; ++i) ans = ans * (k + k - i + 1) / i; printf("%I64d %d", ans / (k + 1), k +…

题目大意:一个圆上有2K个点,用K个线把他们连接起来,求出这些线最少可以把这个圆分成P部分,有N种分割方法.输出N和P. 分析:分割线一定是相互不相交的线,所以可以把这写分成两部分,f[i] += f[j]*f[i-j-1](j[0....i-1]). =========================================================================================== #include<stdio.h> #include<…

SGU130,用k条弦将一个圆分成k+1份的方法数. #include <iostream> #include <vector> #include <string> #include <queue> #include <map> #include <string.h> using namespace std; ]; long long f(int k) { if (dp[k]) { return dp[k]; } ) { ; } ;…

http://acm.sgu.ru/problemset.php?contest=0&volume=1 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop of Flowers 动态规划 105 Div 3 找规律 106 The Equation 扩展欧几里德 107 987654321 Problem 找规律 108 Self-numbers II 枚举+筛法递推 109 Magic of Dav…

130. Circle time limit per test: 0.25 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…

SGU 127 题意:给你n个数字,和m,k,问你有多少个数字的m次幂可以被k整除 收获:快速幂 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #define rep(i,a,b) for(…

用Python+turtle绘制佩琪: from turtle import * def nose(x,y):#鼻子 penup()#提起笔 goto(x,y)#定位 pendown()#落笔,开始画 setheading(-30)#将乌龟的方向设置为to_angle/为数字(0-东.90-北.180-西.270-南) begin_fill()#准备开始填充图形 a=0.4 for i in range(120): if 0<=i<30 or 60<=i<90: a=a+0.08…

一.基础概念 1.画布:画布就是turtle为我们展开用于绘图区域, 我们可以设置它的大小和初始位置.常用的画布方法有两个:screensize()和setup(). (1)turtle.screensize(canvwidth, canvheight, bg):参数分别为画布的宽(单位像素), 高, 背景颜色 如: turtle.screensize(500,1000,'green')   (2)turtle.setup(width, height, startx, starty):width…

一,采用Python语言如何画一朵玫瑰花 工具/原料 Python语言包 Win10 一. 准备 1. 打开界面: 打开python 2. 创建文件 二. 编程 1. 编写画图: from turtle import *#global pen and speedpencolor("black")fillcolor("red")speed(50)s=0.15#init poistionpenup()goto(0,600*s)pendown()begin_fill()c…

点击此处查看视频 from turtle import* setup(600,600,200,200) #脸 penup() goto(-190,0) seth(-90) pendown() pencolor('goldenrod3') pensize(5) begin_fill() circle(190,360) fillcolor('lightgoldenrod1') end_fill() #画眉毛 penup() goto(-135,155) seth(30) pendown() penc…