随笔分类 - C++题解
摘要：A-o-padding: 无需多言，循环输出 \(n- len(s)\) 次字符 "o",输出完直接输出 s。 代码 #include<bits/stdc++.h> using namespace std; int n; string s; int main(){ cin >> n >> s; fo
阅读全文
摘要：更新： 2025/12/5：已将符号全改为拼音输入法里的符号，并在每句末尾添加句号。 2025/12/6：已在字符间添加半角空格。 正文： 你以为的解法：数学找规律 ×。 实际上的解法：数学 + bfs 搜索 √。 题目大意： 如果想要练习 bfs，可以查看其原题 Bloxorz | 。 题目的背景
阅读全文
摘要：A-Homework: 分别建立两个字符串维护两个人的操作，弗拉德的操作得到的字符串 \(b\) 经过反转与迪马的字符串 \(a\) 结合就得到了最终的结果。 B-The Secret Number： 假设在 \(x\) 的后面加入了 \(k\) 个零，那么 \(n = x + y = x \cdo
阅读全文
摘要：这次七级真的是十分惊险，第二道题最后几分钟才写出来QAQ. 比赛经历： 10:30 a.m: 准备出发前往考点，临走前还在看上上次的编程真题。 12:00~12:40: 觅食与吃午饭，中午饭感觉没胃口。 13:00 进入考场 13:39 成功写出第一道题 14:07 选择+判断完成 16:26 第二
阅读全文
摘要：一道方程较为简单的dp题，但是实际意义还要去多理解。 题目大意： 设 \(A\) 和 \(B\) 是两个字符串(\(1 \le |A|, |B| \le 2000\))。 我们要用最少的字符操作次数，将字符串 \(A\) 转换为字符串 \(B\)。这里所说的字符操作共有三种： 删除一个字符； 插入一
阅读全文
摘要：坏消息是：我七级考的一坨，可能连及格都不行QAQ. 第一道： 总结来说，链式前向星(其他也可以) + 三维数组 + 暴！！！ 题目大意: 给定一个 \(n\) 个节点， \(m\) 条边的无向图.按照 节点编号 \(\left (1,2,...,n\right )\) 的顺序输出，每行 \(k\)
阅读全文
摘要：第一道： 题目描述： 在一颗拥有无限节点的二叉树上，给定一个初始节点编号s，接下来执行n次操作： U，返回当前节点的父亲节点，如果没有父亲节点，则不操作. L，前往当前节点的左节点. R，前往当前节点的右节点. 提醒：一个节点的左节点的编号为 2 * s，右节点为 2 * s + 1. 现在执行完n
阅读全文
摘要：时间复杂度越高的算法能模拟的结构就越多... 题目大意： 给定一串长度为n,元素只能为0或1的序列，默认该序列元素全为0. 接下来需要进行m次操作，操作分为两种： 1.把区间 \([a,b]\) 中的所有元素值取反. 2.求区间 \([a,b]\) 中元素值为1的元素数量. 每一次调用操作1时，每次
阅读全文
摘要：本蒟蒻的第二篇题解qwq. 题目大意: 给定一个长度为 \(N\) 的数组，需要在数组上进行两种操作: 1.C l r d,表示把 \(A[l],A[l+1],...,A[r]\) 都加上 \(d\). 2.Q l r,表示询问 \(A[l],A[l+1],...,A[r]\) 的最大公约数 \((
阅读全文
摘要：本蒟蒻的第一篇题解，还请多多点评qwq. 分割线 Part1: 看到这道题的第一眼，你想到了什么？ Part1.1-思路 将一个数进行质因数分解，复杂度是多少？如果我们分两种最好最坏的情况来讨论， 那分别应该是 \(O(logN)\) 和 \(O(N)\) 的。为什么？对于一个数，如果他是二的幂次，
阅读全文
浙公网安备 33010602011771号