2020-10-14 22:01 天津大学 C++

关注

2020牛客国庆集训派对day2 F

SUM OF SUB RECTANGLE AREAS

https://ac.nowcoder.com/acm/contest/7818/F

题意

$ans=\sum_{i=0}^{N-1}\sum_{j=i+1}^{N}\sum_{a=0}^{N-1}\sum_{b=a+1}^{N}(j-i)\times (b-a)$

分析

开放式求和 $ans=(\sum_{i=0}^{N-1}\sum_{j=i+1}^{N}(j-i))^2$ 推导之后 $ans^{\frac{1}{2}}=\sum_{i=0}^{N-1}\frac{i^2+i}{2}=\frac{n(2n+1)(n+1)}{6}+\frac{n(n+1)}{2}$ 。因为偷懒，直接上 $python$ 了。

代码

T=int(input())
for i in range(T):
    n=int(input())
    b= ((n*(2*n+1)*(n+1))//6 + (n*(n+1))//2)//2
    print(b**2)

比赛题解文章被收录于专栏

近期比赛的题解应该有吧。。。

全部评论

推荐最新楼层

11-26 20:34

中国科学技术大学 C++

E-不等式是否满足约束并输出最大差(100p)

不等式是否满足约束并输出最大差 问题描述 给定一组不等式，需要判断这些不等式是否全部成立，并计算不等式的最大差值。最大差值定义为所有不等式左边减去右边的最大值，输出时取整数部分（注意：不是向下取整）。 具体要求如下： 不等式系数为 double 类型，以二维数组形式给出。 不等式变量为 int 类型，以一维数组形式给出。 不等式右侧常数项为 double 类型，以一维数组形式给出。 不等式约束符号为字符串数组，只能是 ">", ">=", "<", "<=", "="。...

算法刷题笔记

点赞评论收藏

昨天 14:51

已编辑

门头沟学院 FPGA工程师

秋招结束了

从9月开始第一个面试，一直到11月底，真的太不容易了，但坚持还是有收获。秋招最开始面试的公司很好，但是准备不充分，未能拿到江波龙，欣旺达等offer。秋招总共面试了10个公司，拿到了4个offer了，分别是大族，亿道，某初创机器人，德赛这4个offer各有特点，依靠我清醒力，我决定接德赛的offer。秋招最大的收获是坚持一定有好的结果。希望各位牛友都能拿到自己理想的offer.

25届秋招总结

点赞评论收藏

10-20 13:02

蚌埠坦克学院嵌入式软件开发

现在女装还来得及吗

暴走萝莉莉：这是社招场吧，作为HR说个实话:这个维护关系的意思是要有政府资源，在曾经的工作中通过人脉资源拿下过大订单的意思。这个有相关管理经验，意思也是真的要有同岗位经验。应酬什么的对于业务成交来说就算不乐意也是常态，就是要求说话好听情商高，酒量好。

点赞评论收藏

11-27 19:04

已编辑

门头沟学院嵌入式工程师

中国联通面试经验分享

中国联通面试经验分享1、自我介绍2、秋招那么多机会 为什么选择中国联通（框框吹联通好，也投了移动电信，就说是更想进联通）3、联通公司现在有哪些业务4、你家里现在用的什么网络（家里用的移动，但是我说的联通）5、工资期望6 、愿意去县里7、你的专业与所需专业不符，入职后怎么跟上呢整个面试时间不到十分钟，有一群人看着你。湖北联通面试的时间比移动电信早，大概是10月中旬吧，具体忘记了，现在还没消息应该是没了，bg是双非硕

查看7道真题和解析运营商笔面经互助你觉得技术面多长时间合理？

点赞评论收藏

全站热榜

正在热议

# 25届机械人为了秋招做了哪些准备？ #

# 985本硕1个中小厂offer，摆烂or继续努力 #

# 如果再来一次，你还会选择这个工作吗？ #

115530次浏览 1141人参与