洛谷P2241关于long long的使用

coder12345678 coder12345678 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 500+累计阅读 597平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄5年
关注
原创 2022-06-28 16:39:20 597 阅读 AI 写同款· GEO 优化 ›
论洛谷和蓝桥杯的区别（long long) 因为要参加（第一次）蓝桥杯，看了几眼答题规范 特地把long long 给记住了，结果洛谷里就跪了 在蓝桥杯里面long long 的输入输出： long long a; scanf("%I64d",&a); printf("%I64d",a); 在洛谷里面long long 的输入输出： long long a; scanf("%ld",&a); printf("%ld",a); 对了好几遍线段树模板，愣是不知道哪错了。。 ... 阅读详情

本题的答案是：

21413400 6410626600

一开始使用int类型，用"%d %d"输出，得到结果：

21413400 2115659304

后来改成long long类型，使用"%ld %ld"输出，洛谷评测机已经可以AC了，但是在本地IDE上面仍然得到结果：

21413400 2115659304

最后查阅了资料，发现long long类型使用"%lld"输出，于是改用"%lld %lld"输出，本地IDE上才显示出正确结果。

标签
#c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
P2241 统计方形（数据加强版）暴力枚举！真的太暴力了（Java） P2241 统计方形详解（Java版）你一定能看懂！O(n*m)时间复杂度 阅读详情

相关推荐

洛谷P2241统计方形：从暴力枚举到公式推导的优化之路

枚举算法是算法竞赛中的基础思想，核心在于选择合理的枚举对象与候选空间，避免无意义的遍历。在计数类问题中，常需借助组合数学将枚举复杂度从平方级降至线性级。以经典的洛谷P2241统计方形问题为例，朴素四重循环枚举坐标会在大数据下TLE，而改为按正方形边长枚举位置，再通过矩形总数减去正方形数得到长方形数，即可高效求解。同时，数据加强版带来的数值规模变化要求使用long long，否则极易溢出。这类“先枚举、再压缩”的思路，不仅适用于棋盘统计，也能延伸到三维正方体计数、最大子矩阵枚举等场景，具有很高的迁移价值。

weixin_32075843的博客 237

洛谷B2003 输出第二个整数(long long)

题目描述 输入三个整数，整数之间由一个空格分隔。把第二个输入的整数输出。 输入格式 只有一行，共三个整数，整数之间由一个空格分隔。 输出格式 只有一行，一个整数，即输入的第二个整数 注意：数据范围int在[0,4294967295]，题目限制明显超过，故而用longlong #include<stdio.h> main() { long long a,b,c; scanf("%lld%lld%lld",&a,&b,&c); printf("%l.

weixin_59268267的博客 392

题解：洛谷 P2241 统计方形（数据加强版）

等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。本文分享的必刷题目是从。#普及-# #模拟#

团爸讲算法 254

刷题注意大事项

1.容量建议开到两倍以上 2.有需要用到long long 的地方建议都用long long

记录一些刷过的题并分享学习心得 511

Linux下用SquareLine Studio开发LVGL界面：从安装到实战的完整避坑指南

本文提供了一份在Linux系统下使用SquareLine Studio开发LVGL图形界面的完整实战指南。内容涵盖从SDL库安装、SquareLine Studio环境配置、界面可视化设计，到工程导出、源码编译及常见错误排查的全流程。重点解析了如何将设计界面无缝集成到Linux开发流程中，并针对嵌入式设备移植提供了关键步骤，旨在帮助开发者高效避坑，快速上手LVGL界面开发。

egg99的博客 905

【电磁场计算】磁偶极子在外磁场中的受力

最近在总结电磁场计算公式的时候发现，关于磁偶极子受力的计算公式，在不同文献中的说明有点出入，在此特地写一篇博客澄清一下。

sky4403的博客 7475

【洛谷 - 快来签到】（数学，公式，溢出爆longlong的处理）

题干： 题目描述 sum=2+5+8+11+14+…，输入正整数n，求sum的前n项和。 输入输出格式 输入格式：   输入一个正整数n   输出格式：   输出一个整数表示答案   输入输出样例 输入样例#1： 复制 2 输出样例#1： 复制 7 说明 1 &lt;= n &lt;= 2^32-1 解题报告：    首先要注意到，必须用公式。其次，如果...

xuanweiace的博客 775

轻量级NAS的隐秘战场：比特米盒CumeBox2与CasaOS的生态融合实践

本文探讨了比特米盒CumeBox2轻量级NAS设备与CasaOS操作系统的生态融合实践。通过硬件选型、系统部署、性能优化和应用场景分析，展示了如何将CumeBox2与CasaOS深度整合，打造经济实用的家庭数据管理中心，特别适合入门级用户和小型办公环境。

rl6adventurer的博客 895

洛谷B2001入门测试(long long)

题目描述 求两个整数的和。 输入格式 一行，两个用空格隔开的整数。 输出格式 两个整数的和。 注意事项：输入整数范围的限制，int类型在[0,4294967295]，很明显超出int范围，故而用longlong #include<stdio.h> int main() { long long a,b; scanf("%lld%lld",&a,&b); printf("%lld",a+b); return 0; } ...

weixin_59268267的博客 581

python多线程实现http代理

python多线程实现http代理文章要求1.py socket模块2.py threading模块3.环境搭建3.1设置代理3.2搭建http简单服务器代码分析1.完整代码2.逻辑结构 文章要求 1.py socket模块 socket模块接触后很简单，我实现的是阻塞性的套接字。 需要了解到，连接套接字，监听套接字，和套接字accept()方法的返回值是元组 数据传递过程sock.recv(1024)，sock.send()也不需要转换编码，直接以b"二进制流"传输 2.py threading模块 th

qq_43402663的博客 2508

MBD-从一个示例看代码生成过程(rtw文件、TLC语言)

大概介绍了MBD代码生成流程，rtw文件、TLC语言

小胡同学的工程师学习之路 4214

洛谷——P2241 统计方形（数据加强版）（数学+暴力枚举）

洛谷——P2241 统计方形（数据加强版），这里介绍一种较为简单的解题思路，欢迎大家参考指正。

羽路星尘的博客 4951

MATLAB机械臂轨迹规划：在关节空间中生成多项式轨迹以及 jtraj函数（内容超详细讲解）

matlab机器人仿真，关节空间多项式轨迹生成

qq_40969179的博客 1万+

洛谷 P2241 统计方形（数据加强版）（java）（暴力枚举）

洛谷 p2241 统计方形（java）暴力枚举 题目描述： 题目描述： 有一个 m*n 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式： 一行，两个正整数 n,m（n≤5000,m≤5000）。 输出格式： 一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。 样例1： 输入：2 3 输出：8 10 题解思路： 可能这种题目在小学我们都应该做过，对于人来说我们很容易想到怎么解决这道问题，但是我们现在要做的就是要把我们小学解这道题的想法思路，转化成可以被计算机看懂的

谦卑 981

F5 Shape盾JSVMP核心检测点与无限并发Header生成实战(TikTok/航司)

本文深入剖析了F5 Shape盾结合JSVMP技术的核心风控机制，详细解读了其针对浏览器指纹、行为时序等多维度的检测逻辑。通过实战案例，分享了如何通过逆向分析、精准Hook关键检测点，并构建稳定、高并发的请求Header生成方案，以应对TikTok、航司等平台的高级反爬挑战。

weixin_29325007的博客 1014

【即插即用模块】Transformer篇 | ICCV 2025 | MALA ：注意力分布神似Softmax，告别线性注意力性能短板！

MALA（Magnitude-Aware Linear Attention）是一种改进的线性注意力机制，通过引入缩放因子和偏移项，解决了传统线性注意力忽视查询幅度的问题，使其分布更接近Softmax Attention。该模块具有线性复杂度（O(n)），结合RoPE和LEPE编码实现全局-局部位置信息混合，通过z值调制平衡信息权重。实验表明MALA在轻量级视觉任务中能有效平衡效率与精度，注意力可视化显示其分布与Softmax Attention高度相似。代码提供完整的RoPE位置编码和线性注意力

主要更新底层视觉（去噪、超分等）相关的科研内容，形式为【论文精读】+【论文复现】 1108

洛谷刷题Day5——P3799+P2241

上道题中，小 Y 斩了一地的木棒，现在她想要将木棒拼起来。有 nnn 根木棒，现在从中选 444 根，想要组成一个正三角形，问有几种选法？ 答案对 109+710^9+7109+7 取模。第一行一个整数 nnn。 第二行往下 nnn 行，每行 111 个整数，第 iii 个整数 aia_iai​ 代表第 iii 根木棒的长度。一行一个整数代表答案。 输出 #1 说明/提示 数据规模与约定 对于 30%30\%30% 的数据，保证 n≤5×103n \le 5 \times 10^3n≤5×103。 对于

Jayna_Su的博客 697

文档：亲测可用解决vnc灰屏，黑屏，鼠标大黑叉情况

主要解决vnc-viewer灰屏，黑屏，鼠标大黑叉等现象，详细见文档。

C++洛谷P2241

int c,z,j;// c代表长方形的个数，z代表正方形的个数，j代表矩形的个数。

qq_45528961的博客 538

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

汉书HE8，好用的汇编代码编写工具

汉书HE8，好用的汇编代码编写工具早期编写汇编代码所用功能强大

洛谷P2241 统计方形（数据加强版）——暴力枚举

当 i==j时，说明在i*j的这个范围内有正方形，所以，我们要把这个区域内的所有的方形统计出来，并归到正方形内。=j时，说明在i*j的这个范围内有长方形，所以，我们要把这个区域内的所有的方形统计出来，并归到长方形内。这道题其实是用暴力枚举（俗称“打表法”），我们可以先举个例子（也就是测试样例1）。此时有两个变量i，j，他们都在J点上。j变量沿着红边走，i变量沿着绿边走。后面的话以此类推，直到两个变量等于n或m为止。首先，我们先将i和j分别向下和右各移一格。

yjj20120927的博客 913

蓝牙模块HM-10手册

蓝牙模块HM-10手册，该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

洛谷[P2241 统计方形（数据加强版）] {暴力枚举} 奋斗的珂珂~

洛谷[P2241 统计方形（数据加强版）] 题目背景 1997年普及组第一题 题目描述 有一个n*m方格的棋盘，求其方格包含多少正方形、长方形 输入格式 n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100） 输出格式 方格包含多少正方形、长方形 输入输出样例 输入 2 3 输出 8 10 解题思路 样例分析 正方形： 1、边长为1，个数为（n-0)(m-0)=6。 2、边长为2，个数为（n-1)(m-1)=2。 故若有nm个方格，取边长为a的正方形，那么边长为a的

cmk_chy的博客 664

P2241 统计方形（数据加强版）洛谷 c++/c

洛谷 / 题目列表 / 题目详情 P2241 统计方形（数据加强版） 提交 31.60k 通过 13.12k 时间限制 1.00s 内存限制 125.00MB 提交答案 加入题单 题目提供者 onlyme 难度 普及- 历史分数 100 提交记录 查看题解 标签 进入讨论版 相关讨论 推荐题目 展开 题目背景 1997年普及组第一题 题目描述 有一个 n \times mn×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 n,mn,m（n \leq 5000,

wh52013141314的博客 1928

洛谷刷题 P2241

这道题对于对于数学功底有要求，如果不用公式，也需要有较强的逻辑梳理能力。除此之外，洛谷上面的一些测试点比较大，需要注意用到long long数据类型。感觉这道题较难。

qq_61950442的博客 568

洛谷P2241统计方形：从暴力枚举到组合数学公式的优化全解析

在算法竞赛中，网格内图形计数是典型的组合数学问题，常见于洛谷、CSP-J/S与蓝桥杯等场景。面对统计正方形和长方形数量的题目，新手容易陷入多重循环的暴力思路，但数据加强后必然面临超时与整数溢出双重瓶颈。理解“选横线与竖线构成矩形”的计数原理，即可用组合公式O(1)求解矩形总数；再按边长分类累加正方形数量，最终得到长方形数量。工程实现上，需使用long long避免int溢出，并掌握循环版与闭合公式版的适用场景。本文从基础概念切入，逐步推导数学公式，对比多种写法的复杂度与陷阱，帮助读者建立“先推公式、再写代码

weixin_28988985的博客 212

洛谷P2241 统计方形（数据加强版）

洛谷p2241统计方形代码及思路

2301_80284302的博客 710

洛谷题解 P2241

【代码】洛谷题解 P2241。

2301_80011988的博客 334

洛谷——P2241 统计方形（数据加强版）

https://www.luogu.org/problem/show?pid=2241 题目背景 1997年普及组第一题 题目描述 有一个n*m方格的棋盘，求其方格包含多少正方形、长方形 输入输出格式 输入格式： n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100） 输出格式： 方格包含多少正方形、长方形 ...

agcozdwdfvds08078的博客 458
上一篇： P1923第k小的数
下一篇： 解决Visual Studio C4996报错
点赞 0
评论 0
书签 书签 0
coder12345678
coder12345678
博客等级 码龄5年 2粉丝 28原创
+ 关注
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值