news 2026/8/29 1:03:37

AtCoder Beginner Contest竞赛题解 | AtCoder Beginner Contest 441

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
AtCoder Beginner Contest竞赛题解 | AtCoder Beginner Contest 441

​欢迎大家订阅我的专栏:算法题解:C++与Python实现!
本专栏旨在帮助大家从基础到进阶 ,逐步提升编程能力,助力信息学竞赛备战!

专栏特色
1.经典算法练习:根据信息学竞赛大纲,精心挑选经典算法题目,提供清晰的代码实现与详细指导,帮助您夯实算法基础。
2.系统化学习路径:按照算法类别和难度分级,从基础到进阶,循序渐进,帮助您全面提升编程能力与算法思维。

适合人群:

  • 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
  • 希望系统学习C++/Python编程的初学者
  • 想要提升算法与编程能力的编程爱好者

附上汇总帖:AtCoder Beginner Contest竞赛题解 | 汇总


A - Black Square

【题目来源】

洛谷:[AT_abc441_a ABC441A] Black Square - 洛谷

【题目描述】

There is a grid with $ 10^{100} $ rows and $ 10^{100} $ columns.
有一个10 100 10^{100}1010010 100 10^{100}10100列网格。

In what follows, the cell at the $ i $ -th row from the top and $ j $ -th column from the left is denoted as cell $ (i,j) $ .
在下文中,从上往下第i ii行、从左往右第j jj列的单元格将记为单元格( i , j ) (i,j)(i,j)

In this grid, only the $ 100\times 100 $ region with cell $ (P,Q) $ as the top-left cell is painted black, and all other cells are painted white.
在此网格中,仅以单元格( P , Q ) (P, Q)(P,Q)为左上角的100 × 100 100\times 100100×100区域被涂为黑色,其余所有单元格均被涂为白色。

Determine whether cell $ (X,Y) $ is painted black.
判断单元格( X , Y ) (X, Y)(X,Y)是否被涂为黑色。

【输入】

The input is given from Standard Input in the following format:

$ P $ $ Q $ $ X $ $ Y $

【输出】

If cell $ (X,Y) $ is painted black, printYes; otherwise, printNo.

【输入样例】

3 3 5 10

【输出样例】

Yes

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;intp,q,x,y;intmain(){// 输入cin>>p>>q>>x>>y;// 检查点(x,y)是否在矩形内if(x>=p&&x<=p+100-1&&y>=q&&y<=q+100-1)cout<<"Yes"<<endl;// 点在矩形内elsecout<<"No"<<endl;// 点在矩形外return0;}

【运行结果】

3 3 5 10 Yes
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/8/28 14:47:17

Multisim安装教程通俗解释:让复杂步骤变得简单易懂

Multisim安装全攻略&#xff1a;从零开始&#xff0c;手把手带你装好每一环 你是不是也曾在电脑上点开一个名为 Setup.exe 的安装程序&#xff0c;满怀期待地等待Multisim启动&#xff0c;结果却弹出“许可证无效”“缺少DLL文件”或干脆卡在中途报错&#xff1f;别急——这…

作者头像 李华
网站建设 2026/8/23 10:39:31

7款适用于学术论文写作的AI工具操作步骤详解与实例演示

工具核心特点速览 工具名称 核心优势 适用场景 数据支撑 aibiye 全流程覆盖降重优化 从开题到答辩的一站式需求 支持20万字长文逻辑连贯 aicheck 院校规范适配模板化输出 国内本硕博论文框架搭建 覆盖90%高校格式要求 秒篇 3分钟文献综述生成 紧急补文献章节 知…

作者头像 李华
网站建设 2026/8/26 3:26:41

chainlit调用HY-MT1.5-1.8B:交互式翻译应用开发

chainlit调用HY-MT1.5-1.8B&#xff1a;交互式翻译应用开发 1. 背景与场景需求 随着全球化进程的加速&#xff0c;跨语言交流已成为企业、开发者乃至个人用户的日常需求。传统云翻译服务虽然成熟&#xff0c;但在延迟、隐私和离线场景下存在明显短板。边缘侧实时翻译能力成为…

作者头像 李华
网站建设 2026/8/24 19:37:22

I2C总线特点全面讲解:适合初学者的认知篇

I2C总线从零讲起&#xff1a;不只是“两根线”&#xff0c;更是嵌入式通信的基石你有没有遇到过这种情况——项目里接了几个传感器、一个实时时钟&#xff0c;还想加个EEPROM存配置&#xff0c;结果发现MCU引脚快用完了&#xff1f;更头疼的是&#xff0c;每多一个外设&#xf…

作者头像 李华
网站建设 2026/8/24 3:46:33

智能学术写作:9款高效AI工具,简化开题报告与论文撰写

在毕业论文写作高峰期&#xff0c;如何高效完成开题报告和论文成为学生普遍面临的挑战。传统人工写作方式虽灵活但效率较低&#xff0c;而新兴AI工具能快速生成内容、降低重复率并优化文本结构。通过对比9款主流平台的实测数据发现&#xff0c;合理运用AI工具可显著提升学术写作…

作者头像 李华
网站建设 2026/8/24 8:47:48

AI写作大师Qwen3-4B部署指南:安全配置详解

AI写作大师Qwen3-4B部署指南&#xff1a;安全配置详解 1. 引言 1.1 学习目标 本文将详细介绍如何在本地环境中部署基于 Qwen/Qwen3-4B-Instruct 模型的“AI写作大师”服务&#xff0c;重点讲解从环境准备到WebUI集成&#xff0c;再到关键安全配置的完整流程。通过本教程&…

作者头像 李华