当前位置: 首页 > news >正文

Educational Codeforces Round 1 复盘

Educational Codeforces Round 1 复盘

网页端

战绩
结果 AC:2, WA(TLE):1,N:3

状态:不错
题目列表


第一道题

其实就是运用等差数列求和公式在根据题意删减就可以了,没啥难度


第二道题

推公式

要注意的地方
如果你用插入一个字符的方式让它的下标从一开始,不要在后面用\(.size()\)这样在输出的时候很容易RE!

第三道题

思维难度其实不是太难,搜索即可

要注意的地方

(一)

这里图中的一个点有四个面,不能只用\(flag[x][y]\)解决,但是可以用\(flag[x][y][5]\)(其实新加一维不用0) 来记录不同的墙面!

总而言之,不要想当然的一位标记坐标就够了, 一定留个心眼!
(二)
标记一个点是否被访问,一般不要写在dfs后面
(三)
有的时候一个点所在的连通块的答案都是一样的,有的时候不妨用\(vis\)减少冗余dfs
(四)

有的时候地图给的比较大,一个标记数组多次使用,memset的复杂度可能比较高

不妨按照修改顺序,把bool数组变成一个时间戳数组,用时间是否相同来判断是否被标记,这样就不用memset也可以重复使用了!
(五)
对于多次操作,及时用\(clear()\)\(memset()\)或者其他方法(比如时间戳),防止对后面的操作造成影响,或者过度堆叠影响时间,空间复杂度!
http://www.jsqmd.com/news/548236/

相关文章:

  • 零代码基础也能用:万物识别-中文-通用领域镜像一键部署教程
  • 蛋糕预订|基于springboot + vue蛋糕预订系统(源码+数据库+文档)
  • AI智能证件照制作工坊高可用部署:生产环境配置建议
  • 2026中国木门十大品牌推荐及行业发展趋势观察 - 品牌排行榜
  • 变压器匝间短路这玩意儿仿真起来是真刺激。今儿拿COMSOL折腾了个5%短路模型,从电磁场到噪声一条龙全流程,咱们边撸代码边唠嗑
  • 别再只用LSTM了!试试用XGBoost给它‘打补丁’,Python时序预测精度提升实战
  • 互联网大厂Java面试场景:谢飞机的搞笑答题之旅
  • 2026江苏ERP企业排名:聚焦智能制造领域服务实力 - 品牌排行榜
  • Wan2.1 VAE效果对比:不同潜在空间维度下的生成图像质量分析
  • 【Python原生AOT编译2026权威指南】:基于CPython 3.15+的零依赖二进制生成实战(含性能提升237%实测数据)
  • GCC开发者转LLVM必看:模块化设计带来的5个关键工作流变革
  • Home Assistant ARM版在CasaOS上的完美配置指南(含时区设置技巧)
  • 2026年知名的蒸汽压力表表壳/304压力表表壳/水表压力表表壳品牌厂商推荐(更新) - 行业平台推荐
  • 别再死记硬背BPSK公式了!用Python+NumPy手把手带你仿真2PSK信号生成与解调全过程
  • 百度网盘真实下载地址高效提取与极速下载全攻略
  • 一天一个开源项目(第56篇):人人都能用英语 - AI 时代的外语学习开源项目
  • 【RK3588 NPU性能调优实战】多线程异步推理YOLOv5,榨干6TOPS算力
  • 从下载到运行:Qwen-Image-Edit-2511量化模型一站式部署教程
  • 从SK电信到欧洲项目:拆解QKD+PQC融合落地的3个真实案例与避坑点
  • 金融数据清洗总出错?(Pandas+OpenBB+YFinance联合清洗框架首次公开)
  • Qwen3.5-35B-A3B-AWQ-4bit镜像免配置优势:无Python依赖冲突,纯净运行环境
  • 茉莉花插件:解决中文文献管理三大痛点的智能Zotero增强工具
  • 从数据集到模型训练:手把手教你打造自定义Dlib人脸特征检测器
  • 别再自己写扫码了!用uniapp插件Ba-Scanner,5分钟搞定连续扫码和UI自定义
  • Youtu-VL-4B-Instruct商业应用:法律合同截图OCR+关键条款摘要生成提效方案
  • Magma智能代码审查:提升团队开发质量
  • ChatGPT背后的秘密武器:一文读懂RLHF如何让大模型更懂人类
  • Jetson Nano上部署YOLOv5模型,从烧录系统到云台追踪的完整避坑指南(含代码)
  • 告别繁琐命令,用快马ai一键生成mac版openclaw自动化安装脚本
  • Turbo实战:如何用任务编排优化你的Monorepo构建流程?以pnpm+vitepress为例