HDU ACM 1290 献给杭电五十周年校庆的礼物
来源:互联网 发布:燕十八php教程垃圾 编辑:程序博客网 时间:2024/05/18 01:57
解析:
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,三维的一般是f(x)=a*x^3+b*x^2+c*x+d, 用带定系数法求出各个系数就OK了。
#include<iostream> using namespace std;int main() {int n;while(cin>>n){cout<<(n*n*n+5*n)/6+1<<endl;} return 0; }
0 0
- hdu(1290)献给杭电五十周年校庆的礼物
- HDU 1290 献给杭电五十周年校庆的礼物
- Hdu 1290 - 献给杭电五十周年校庆的礼物
- HDU 1290 献给杭电五十周年校庆的礼物
- hdu 1290 献给杭电五十周年校庆的礼物
- hdu-1290-献给杭电五十周年校庆的礼物
- HDU 1290 献给杭电五十周年校庆的礼物.
- HDU 1290 献给杭电五十周年校庆的礼物
- hdu 1290 献给杭电五十周年校庆的礼物
- hdu-1290-献给杭电五十周年校庆的礼物
- hdu 1290 献给杭电五十周年校庆的礼物
- hdu 1290 献给杭电五十周年校庆的礼物
- hdu---1290献给杭电五十周年校庆的礼物
- HDU 1290:献给杭电五十周年校庆的礼物
- hdu【1290】献给杭电五十周年校庆的礼物
- HDU 1290 献给杭电五十周年校庆的礼物
- 献给杭电五十周年校庆的礼物 HDU 1290
- HDU ACM 1290 献给杭电五十周年校庆的礼物
- LINUX下ping命令学习笔记
- android https HttpsURLConnection 忽略证书
- hdu 4193 单调队列
- DOM解析xml
- 黑马程序员——java基础——GUI
- HDU ACM 1290 献给杭电五十周年校庆的礼物
- 第二章 变量和基本类型
- leetcode-Two Sum
- 安卓中图片上传到指定的服务器
- UVA - 10285 Longest Run on a Snowboard
- Python学习之路——初显身手
- C++ Primer 第5版之文本查询程序类
- c 开发常用工具
- SAX解析xml