直线,椭圆,三角形,折线分割平面问题;直线分割平面:S(n)=S(n-1)+n;S(n)=1+n*(n-1)/2;椭圆分割平面:S(n)=S(n-1)+2*(n-1);S(n)=2+n*(n-1);三角形分割平面:S(n)=S(n-1)+6*(n-1);S(n)=3*n*(n-1)+2;折线分割平面 ...
分类:
其他好文 时间:
2017-06-30 18:52:07
阅读次数:
266
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29965 Accepted Submission(s): 20289 Proble ...
分类:
其他好文 时间:
2017-04-19 09:41:39
阅读次数:
213
Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我 ...
分类:
其他好文 时间:
2016-08-06 18:59:19
阅读次数:
195
题意:略。 析:多写几个就找到规律了,第1条是2,2条时是7个,3条时是16,4条时是29,。。。。 那么规律就出来了2 * n * n + 1 - n; 也可以递推,第n条折线的两条边都与前n-1条折线的所有边都不平行,因为他们都是相交的;第n条折线的第一条边要与前n-1条折线的2*(n-1)条边 ...
分类:
其他好文 时间:
2016-08-05 21:21:00
阅读次数:
176
1017: 平面切割(特别版) 题目描述 我们要求的是n条闪电型折线分割平面的最大数目。比如,一条闪电型折线可以将平面分成两部分,两条最多可以将平面分成12部分,三条最多可将平面分成31部分,四条最多则可将一个平面分为59部分。 我们要求的是n条闪电型折线分割平面的最大数目。比如,一条闪电型折线可以 ...
分类:
其他好文 时间:
2016-06-05 18:37:49
阅读次数:
269
题目大意: 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。<br><img src=../data/images/C40-1008-1.jpg> Input 输 ...
分类:
其他好文 时间:
2016-05-18 12:23:56
阅读次数:
188
hdu 折线分割平面 (2050)Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(n大于0且n<=10000),表...
分类:
其他好文 时间:
2016-05-12 21:11:08
阅读次数:
126
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24706 Accepted Submission(s): 16782
Problem Description
我们看到过很多直线分割平面的题目,今天的这...
分类:
其他好文 时间:
2016-05-12 19:20:06
阅读次数:
159