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

马蹄杯入门组初赛总结

ACM赛制,难度波动超大,简单题很多,难题也很难(一点思路都没有)
战绩:AC:9/11
状态:比赛时中等,早上状态很差,但是午觉后调整过来了
耳机当耳塞降噪,应该没事吧...(下次可以换耳塞)

没写出来的题不出意外是数论,暂时补不了


时间花费较多的地方

1. getline()

问题
如果在getline()前面用了cin,不加处理的话,会发现getline()直接跳过、无法正常读入。

解决方案
在使用getline()前加清空缓冲区操作;
简单写法:cin.ignore()
稳妥写法:cin.ignore(INT_MAX, '\n');

代码示例(豆包赞助)
#include <bits/stdc++.h>
using namespace std;signed main() {int n;cin >> n;cin.ignore(INT_MAX, '\n');string s;getline(cin, s);cout << s;return 0;
}

2. vector嵌套

vector<vector<int>> a(n)
n 为外层容器元素个数(行数),包含n个空内层容器。

适用场景:
读入\(n*m\)矩阵,限制 \(n, m <= 1e6,n * m <= 1e6\)

禁止错误写法:
vector<int, vector<int, int>> a(n) 不属于正常二维容器语法,不要和 map 混淆。

vector 嵌套代码示例(豆包赞助)
#include <bits/stdc++.h>
using namespace std;signed main() {int n, m;cin >> n >> m;vector<vector<int>> a(n);// 完整使用:读入 n 行 m 列矩阵for(int i = 0; i < n; i++) {a[i].resize(m);for(int j = 0; j < m; j++) {cin >> a[i][j];}}// 输出矩阵for(int i = 0; i < n; i++) {for(int j = 0; j < m; j++) {cout << a[i][j] << " ";}cout << "\n";}return 0;
}

3. 矩阵只交换行(仅需输出)

核心思路:
开映射数组,初始每行编号对应自身;
需要交换行时,只交换映射数组下标,不改动原矩阵,交换复杂度 (O(1));
输出时通过映射数组索引原数组对应行。

数组映射换行代码示例(豆包赞助)
#include <bits/stdc++.h>
using namespace std;const int N = 1005;
int mp[N][N];
int pos[N];signed main() {int n;cin >> n;for(int i = 1; i <= n; i++) {pos[i] = i;}// 交换两行只改映射swap(pos[1], pos[3]);for(int i = 1; i <= n; i++) {int now = pos[i];for(int j = 1; j <= n; j++) {cout << mp[now][j] << " ";}cout << "\n";}return 0;
}
http://www.jsqmd.com/news/699794/

相关文章:

  • Tauri + MSIX 一天上架微软商店——独立开发者最低成本发行路径
  • 如何快速截屏
  • VSCode AI错误修复失效应急手册(2026.3紧急修订版),含6个一键禁用AI干扰的settings.json密钥+3种安全回滚路径
  • 5分钟快速上手:知识星球内容爬取与PDF电子书制作终极指南
  • 【MATLAB程序】基于RSSI的RFID二维轨迹定位仿真介绍,EKF滤波增加轨迹定位精度。附下载链接
  • 开源吐槽大会:技术社区的治愈新姿势
  • L1-050 倒数第N个字符串(15 分)[java][python]
  • 个人博客4: Git 忽略规则优化+跨文件上下文补全功能开发
  • 在人工智能行业的我渐渐成为了AI的反对者?
  • CUDA 13.3新增的__hmma_bf16_sm80指令集实战(首曝):BERT-large QKV融合算子重构,较cuBLAS快3.8×
  • AAAI 2026 AMD论文Spark方法揭秘:查询感知的 KV 缓存通道剪枝
  • 量子投票协议:原理、实现与噪声分析
  • 2026年的 ReAct Agent架构解析:原生 Tool Calling 与 LangGraph 状态机
  • 终极指南:如何在3分钟内为Windows电脑免费扩展10个虚拟显示器
  • 部署与可视化系统:边缘设备部署:YOLOv8 量化 + NCNN 在树莓派 5 上实时检测
  • IP归属地API接入实战指南:3天内安全上线的评估与落地方法
  • 成品批次信息及全链路溯源汇报材料(大客户专用)
  • 为AI编码助手注入Azure专家知识:Agent-Skills项目实战指南
  • Spring AI 实战:用 MongoDB Atlas 搭建高性能向量存储
  • 如何突破游戏数据黑箱?WzComparerR2逆向工程实战解析
  • I-PEX 81619-100B-02-D 极细同轴线在高速差分信号中的性能优势与替代方案
  • 绵阳市专业GEO搜索优化推广代运营公司哪家靠谱 - 舒雯文化
  • 算法训练营Day12| LeetCode 169. 多数元素
  • 07 开发商购买土地 数组 (前缀和)
  • MASA模组汉化终极指南:让Minecraft专业工具说中文
  • 【算法笔记】二分查找与二分答案
  • 解决DWPose预处理器ONNX运行时错误的深度技术分析与修复方案
  • 集团总部失控:诸侯是怎么养成的?
  • 为什么 Agent 框架越来越多:LangChain、LangGraph、AutoGen 生态对比
  • 【嵌入式调试新纪元】:VSCode 2026原生支持SWD over USB-C、内存映射热重载与双核同步断点(仅限首批127个MCU型号)