news 2026/5/1 5:00:16

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/4/18 18:57:06

医疗边缘用ONNX Runtime加速推理

&#x1f4dd; 博客主页&#xff1a;jaxzheng的CSDN主页 医疗边缘计算的革命&#xff1a;ONNX Runtime如何重塑实时诊断目录医疗边缘计算的革命&#xff1a;ONNX Runtime如何重塑实时诊断 引言&#xff1a;当医疗诊断不再依赖云端 现在时&#xff1a;ONNX Runtime在医疗边缘的落…

作者头像 李华
网站建设 2026/4/25 18:24:27

Qwen2.5-7B多语言支持实战:30+语言处理部署教程

Qwen2.5-7B多语言支持实战&#xff1a;30语言处理部署教程 1. 引言 1.1 业务场景描述 随着全球化业务的不断扩展&#xff0c;企业对多语言自然语言处理&#xff08;NLP&#xff09;能力的需求日益增长。无论是跨国客服系统、本地化内容生成&#xff0c;还是跨语言信息抽取&a…

作者头像 李华
网站建设 2026/4/23 18:46:51

Qwen3-Embedding-0.6B在制度文档分析中的应用效果

Qwen3-Embedding-0.6B在制度文档分析中的应用效果 1. 背景与应用场景 1.1 制度文档管理的挑战 企业在运营过程中积累了大量的制度类文档&#xff0c;涵盖信息安全、合规管理、人力资源、IT运维等多个领域。这些文档通常具有以下特点&#xff1a; 结构复杂&#xff1a;包含章…

作者头像 李华
网站建设 2026/4/22 21:16:39

bge-large-zh-v1.5实战指南:企业知识图谱构建步骤

bge-large-zh-v1.5实战指南&#xff1a;企业知识图谱构建步骤 1. 引言 在企业级知识管理场景中&#xff0c;如何高效地从海量非结构化文本中提取语义信息&#xff0c;并构建具备推理能力的知识图谱&#xff0c;是当前智能搜索、问答系统和推荐引擎的核心挑战。随着大模型技术…

作者头像 李华
网站建设 2026/4/26 9:33:19

Qwen3-4B加载失败?Chainlit调用避坑步骤详解

Qwen3-4B加载失败&#xff1f;Chainlit调用避坑步骤详解 在部署和调用大语言模型的过程中&#xff0c;Qwen3-4B-Instruct-2507作为一款性能优越的40亿参数因果语言模型&#xff0c;受到了广泛关注。然而&#xff0c;在实际使用vLLM部署并结合Chainlit进行前端调用时&#xff0…

作者头像 李华
网站建设 2026/4/20 21:03:31

AI写作大师Qwen3-4B部署:本地开发环境配置

AI写作大师Qwen3-4B部署&#xff1a;本地开发环境配置 1. 引言 1.1 学习目标 本文将详细介绍如何在本地开发环境中部署 Qwen3-4B-Instruct 模型&#xff0c;构建一个功能完整的 AI 写作与代码生成系统。通过本教程&#xff0c;读者将掌握从环境准备到服务启动的全流程操作&a…

作者头像 李华