ZCMU 1265: 数三角形
#include<stdio.h>
int main()
{int a;long long b;while(scanf("%d",&a)!=EOF){if(a%2==1){b=(a+1)*(2*a*a+3*a-1)/8;}else{b=a*(a+2)*(2*a+1)/8;} printf("%lld\n",b);}return 0;
}
ZCMU 1265: 数三角形相关推荐
- 一本通1655数三角形
1655:数三角形 时间限制: 1000 ms 内存限制: 524288 KB [题目描述] 给定一个 n×m 的网格,请计算三点都在格点上的三角形共有多少个.下图为 4×4 的网格上 ...
- 组合计数——车的放置(逆元)+数三角形+序列统计(lucas定理)
通用传送门:https://www.acwing.com/activity/content/16/ 思路:设C(a,b)为从a中取出b个的组合数,设A(a,b)从a中选出b个进行排列的排列数. 对于题 ...
- 组合数学——数三角形
数三角形 给定一个 n×m 的网格,请计算三点都在格点上的三角形共有多少个. 下图为 4×4 的网格上的一个三角形. 注意:三角形的三点不能共线. 输入格式 输入一行,包含两个空格分隔的正整数 m 和 ...
- 2023NHOI数三角形题解
第五题数三角形(e.cpp)[题目描述]已知一个包含n个非负整数的数组a,要从中选出三个数作为三角形的三条边的边长,有多少种不同的选法.注意:要组成三角形需要满足的条件是任意两边之和大于第三边.[输入 ...
- bzoj3505 / P3166 [CQOI2014]数三角形
P3166 [CQOI2014]数三角形 前置知识:某两个点$(x_{1},,y_{1}),(x_{2},y_{2})\quad (x_{1}<x_{2},y_{1}<y_{2})$所连成 ...
- P3166 [CQOI2014]数三角形(组合数学)
P3166 [CQOI2014]数三角形(组合数学) 整点三角形个数. 正难则反,求出总方案和共线三角形方案数即可. 总方案:C((n+1)(m+1),3)C((n+1)(m+1),3)C((n+1) ...
- 计蒜客NOIP模拟赛 数三角形
数三角形 题目描述 刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目,她希望你能帮助她解决.给定一张无向完全图 G,其中大部分边被染成蓝色,但也有一些边被染成红色或者绿色.现在,洁洁需要给这张 ...
- 数三角形 (组合数学+分类讨论)
数三角形 [Link](信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)) 题意 给定一个 n × m n\times m n×m的网格,请计算三点都在格点上的三角形共有多少个. 题解 ...
- BZOJ 3505 [Cqoi2014]数三角形(组合数学)
[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=3505 [题目大意] 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个. 注 ...
最新文章
- 在CentOS 6.9 x86_64上从源码安装xz命令的方法
- 如何用一句话证明你学过 NLP ?
- 关于c++类中的指针成员问题
- mfc窗口右下角如何显示一个三角形图案_大型建筑,如何做到室内外设计元素统一?...
- VS.NET安装部署深入研究
- 02.CSS基础笔记及导入
- MongoDB嵌套数组,多维数组查询
- Apache的架构师总结出30条架构设计原则
- c语言 嵌入式开发环境搭建,嵌入式C语言环境的搭建
- throw和throws的区别是什么简答_Throws的作用是 ( )_学小易找答案...
- C#拾遗系列(5):泛型委托
- 抽象类和接口有哪些共同点和区别
- MTK平台TP驱动框架分析
- bushound的使用和UVC协议的应用开发
- 常见关系型数据库(sql server/oracle)查询语句面试题
- 腾讯云运维工程师认证TCA原题(2)
- LVS(DR)+Keepalive高可用+Zabbix监控脑裂
- Java中随机数的产生
- 【微信小程序】全局分享和页面分享
- Linux - 解密迅雷下载链接