折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24505 Accepted Submission(s): 16644 Proble ...
分类：
其他好文 时间：
2016-04-23 21:07:45
阅读次数：
182
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数...
分类：
其他好文 时间：
2015-09-07 11:15:54
阅读次数：
153
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0using n...
分类：
其他好文 时间：
2015-07-19 11:43:53
阅读次数：
117
http://acm.hdu.edu.cn/showproblem.php?pid=2050
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19960 Accepted Submission(s): 1...
分类：
其他好文 时间：
2015-06-05 10:23:31
阅读次数：
124
折线分割平面Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后...
分类：
其他好文 时间：
2015-06-03 23:13:27
阅读次数：
113
问题：
只要找到规律问题就解决了，在做题时应该仔细去发现数与数之间的联系。
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19927 Accepted Submission(s): 13673
...
分类：
编程语言 时间：
2015-06-02 13:24:28
阅读次数：
125
Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整...
分类：
其他好文 时间：
2015-05-23 12:54:35
阅读次数：
125
time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19714 Accepted Submission(s): 13519
Problem Description
我们看到过很多直线分割平面的题目，今天的这个题目稍...
分类：
其他好文 时间：
2015-04-29 10:11:00
阅读次数：
140
题目大意：
求N条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线
最多可以将平面分成7部分，具体如下所示。
思路：
直线分割平面时，每增加N个结点，增加N+1个面。设f(N)是N条直线所能分成最多个面的个数。
则f(N) = f(N-1) + N，且f(1)= 2，推得：f(N) = N*(N+1)/2+1。当N为折线节点时，
L(N) = f(2*N) - 2*N。因为每增加1个折线，增加两个直线，这是f(2*N)，每多1个顶点，比直线
就少两个面，这是2*N。最后的结果为L(N...
分类：
其他好文 时间：
2015-04-21 09:40:05
阅读次数：
128
折线分割平面Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后...
分类：
其他好文 时间：
2015-04-19 20:56:06
阅读次数：
167
