hdu 1290 竭诚为杭州电礼物50周年

【hdu 1290 竭诚为杭州电礼物50周年】的更多相关文章

hdu 1290 竭诚为杭州电礼物50周年

专门为杭州电50周年礼事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7236 Accepted Submission(s): 3936 Problem Description 也许你以前牢骚满腹也许你依旧心怀忧伤也许你近在咫尺也许你我天各一方对于每个学子母校永远航行在生命的海洋今年是我们杭电建校五十周年,这是…

HDU 1290 献给杭电五十周年校庆的礼物（面分割空间求得到的最大空间数目）

传送门: 献给杭电五十周年校庆的礼物 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12835 Accepted Submission(s): 7197 Problem Description 或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校永远航行在生命的海洋今年是我们杭电建校五十周年,…

[HDU1290]献给杭电五十周年校庆的礼物

[HDU1290]献给杭电五十周年校庆的礼物题目大意: 问\(n(n\le1000)\)个平面能够将一个三维空间分成几部分. 思路: 公式\(\frac{n^3+5n+6}6\). 源代码: #include<cstdio> #include<cctype> typedef long long int64; int main() { int64 n; while(~scanf("%lld",&n)) { printf("%lld\n"…

HDU 献给杭电五十周年校庆的礼物 1290 递推

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1290 题目大意: n刀最多可以把一块蛋糕切多少块题目分析: 假如我们按照立体考虑的话,这题就非常不容易作, 我们的思维是降低题目的维度. 1.首先我们要明白,蛋糕每多出一个面,就会将这个蛋糕多分出来一块 2.我们一刀下去是一个平面,但是其余的平面会与这个新增的平面相交,会在这个新增的平面上产生n-1条线, n-1条线最多能把平面分为多少份, 所求的就是我我们新增的平面数,我们就可以求出新增的…

HDU 1290 献给杭电五十周年校庆的礼物

题解:http://www.cnblogs.com/forever97/p/3522238.html #include <cstdio> int main() { int n; while(scanf("%d",&n)!=EOF) printf(*n)/+); ; }…

HDU ACM 1290 献给杭电五十周年校庆的礼物

解析: 1.n条直线把平面切割成的区域数为: f(n)=f(n-1)+n=n(n+1)/2+1; 2.把空间切割为最多区域数的时候,第n个平面与前(n-1)个平面相交.且无三面共线,因此该平面与前(n-1)个平面有(n-1)条交线. 这些交线把第n个平面切割为f(n-1)个区域.于是这个平面将原有空间一分为二,添加了f(n-1)个空间,得递推公式:g(n)=g(n-1)+f(n-1)=(n^3+5n)/6+1. 3.这类问题一般都有一个固定的公式,二维的通常是f(x)=a*x^2+b*x+c,三…