统计方形(NOIP1997)

给链接：统计方形
这题是棋盘问题的数据加强版。
其实由于洛谷的数据比较水，所以你把我在棋盘问题题解中写的代码提交，也能AC。
但让给我们来看一个更优的解法。
先给代码：

#include<bits/stdc++.h>
using namespace std;
int main(){int n,m;scanf("%d%d",&n,&m);long long sum1=0;for(int i=1;i<=min(n,m);i++){sum1+=(n-i+1)*(m-i+1);}printf("%lld ",sum1);long long sum2=1LL*n*(n+1)/2*1LL*m*(m+1)/2;//1printf("%lld",sum2-sum1);return 0;
}

其他地方没啥变化，参考我的那篇题解，这里我们只讲讲标1的这个式子，为什么这么写？
我们原来的循环是什么样的？

for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){sum2+=(n-i+1)*(m-j+1);}}

其实这个式子写出来，也就是sum2=1*1+1*2+……+2*1+2*2+……+n*1+n*2+……+n*m，所以也就是：
sum2=(1+2+3+……+n)*(1+2+3+……+m)
利用等差数列求和公式就可得到：
sum2=(1+n)*n/2*(1+m)*m/2
注意最后还要乘1LL，防止爆int。

统计方形(NOIP1997)相关推荐

P2241 统计方形（数据加强版）-- 70分 python3实现
统计方形(数据加强版) - 洛谷 """P2241 统计方形(数据加强版)-- 70分 python3实现 https://www.luogu.com.cn/proble ...
P2241 统计方形（数据加强版）
题目背景 1997年普及组第一题题目描述有一个n*m方格的棋盘,求其方格包含多少正方形.长方形输入输出格式输入格式: n,m因为原来数据太弱,现规定m小于等于5000,n小于等于5000(原来 ...
luogu P2241 统计方形
题目背景 1997年普及组第一题题目描述有一个n*m方格的棋盘,求其方格包含多少正方形.长方形输入输出格式输入格式: n,m因为原来数据太弱,现规定m小于等于5000,n小于等于5000(原来 ...
统计方形++（洛谷P2241题题解，Java语言描述）
题目要求 P2241题目链接分析根据排列组合,得到矩形(含正方形)的数量: 而对于一个边长为 i (1 ≤ i ≤ min{n, m}) 的正方形,数量为:(n-i+1)(m-i+1) 所以所有的 ...
1079: 统计方形
题目描述有一个n*m方格的棋盘,求其方格包含多少正方形.长方形(此处长方形不包含正方形) 输入输入存在多组测试数据.每组测试数据输入两个整数n,m,数字不超过5000 输出对于每组数据输出一行包 ...
刷题 - 基础数学/数论问题
突然发现我对于数学相关的问题什么排列组合什么的都不会,主要是我高中排列组合什么的没怎么学,高考数学才110,全靠理综撑着 .而比赛中数学又占据了很大一部分,所以我决定先补一下基础,先刷20道基础题再说 ...
【OJ】洛谷暴力枚举题单题解锦集
题单简介题目解析 P2241 统计方形(数据加强版) P2089 烤鸡 P1618 三连击(升级版) P1036 选数 P1157 组合的输出 P1706 全排列问题 P1088 火星人 P3392 ...
【OJ】洛谷红题题解锦集（Java语言描述）
前言能看这篇文章,想来你可能是小白(或者切题的大佬),那这里会把洛谷的红题(当前只有P字段的本谷题目)进行一下整理,希望会合你口味吧-- 本文只附个人题解链接,不附题目链接(题解中自带),如想刷题请 ...
十三届蓝桥杯基础知识大全
完结撒花文章目录热身题型知识边界值问题反转数字问题反转数字升级版(回文问题) 保留小数问题时间及进制问题不足补位.取整问题闰年判断及年份月份问题及时间未来问题题目逼你输出程序 ...

统计方形(NOIP1997)

统计方形(NOIP1997)相关推荐

最新文章

热门文章