UVA11401-Triangle Counting-递推
2024-09-10 05:54:26
给出一个数字n,计算从1到n能组成几个不同的三角形。
n的范围是10^6,大概就是递推吧。从F[i-1]到F[i]可以线性求出。要注意结果超出int。
#include <cstdio>
#include <cstring>
#include <algorithm> using namespace std; long long dp[];
int N; int main()
{
dp[] = ;
dp[] = ;
dp[] = ; for(int i=;i<;i++)
{
long long k = i-;
if(k&)
dp[i] = dp[i-]+(k+)*(k+)/;
else
dp[i] = dp[i-]+ k*(k+)/;
} while(~scanf("%d",&N) && N>=)
{
printf("%lld\n",dp[N]);
}
}
最新文章
- Nginx添加到windows服务
- JavaScript面试题收集(一)
- [原创]java WEB学习笔记101:Spring学习---Spring Bean配置:IOC容器中bean的声明周期,Bean 后置处理器
- day11 堡垒机
- 理解css中的position-static\relative\fixed\absolute
- 【HDOJ】【3530】Subsequence
- Div高度百分比
- CentOS安装RockMongo
- c++实现输入法窗口自定义的代码
- nginx配置图片服务器
- 如何保证写出来的程序没BUG
- (转)Android Studio系列教程一下载与安装 背景Android Studio VS Eclipse准备下载创建HelloWorld项目
- ListControl一细节处理
- Struts2(三)——数据在框架中的数据流转问题
- Java线程中断的本质深入理解(转)
- Spring MVC Flash Attribute
- Unity3D Shader Stencil模版测试学习
- 在R中整理数据
- 越狱解决iphone4s外放无声音
- Transact-SQL解析和基本的实用语句
热门文章
- 关于for,while,dowhile效率测试
- CSS-Photoshop投影与CSS中box-shadow的转换
- Iterable接口
- 一个有趣的问题——HTTP是“超文本传输协议”还是“超文本转移协议”
- Centos7 64位 -- glibc-2.29 编译升级方法(已成功)
- Elasticsearch 系列文章汇总(持续更新...)
- MVC 使用cshtml的一些基础知识-和相关整理
- 轮廓(Outline) 实例
- 个人阅读作业Week5
- 《Linux内核分析》第八周学习笔记