合集-【题解】初中训练章节一
摘要：题面 题目传送门 前言 其实这个题 $ n \le 350 $ 给的还是太保守了 毕竟 $ O(n) $ 的算法（算上破环为链的常数 2 也没多少） 正文 环状结构是我们不熟悉的 经典 trick：破环为链 考虑倍长整个序列，举个例子（样例）： wwwbbrwrbrbrrbrbrwrwwrbwrwr
阅读全文
摘要：题面 题目传送门 前言 字符串练手题 正文 读入字符串不解释 维护一个指针 $ p $，记录完成一次跳跃前的位置下标 跳跃的过程可以转化为：扫描 $ p $ 右方第一个“元音”字母的位置 令这个下标为 $ i $，则有 $ ans= \max \lbrace {i-p} \rbrace $ 每次匹配
阅读全文
摘要：题面 题目传送门 前言 直接模拟，题干怎么描述，我们就怎么做！ 正文 实现过程可以参考代码！ 警示后人： 每层楼的房间可以抽象成一个环，而并非链 鉴于 $ [0,M-1] $ 的下标范围有些令人作呕，考虑下标 $ +1 $ 捏！ 取模！取模！取模！每一步都要取模！ 代码 #include<iostr
阅读全文
摘要：题面 luogu 找不到原题，把 OJ 上的贴过来力！ 题目传送门 前言 原来云落打暴力也会挂分…… 正文 离线做法！ 当棋局没有结束，并且触发了某种特殊条件（如一方获胜，或不合法的落子），棋局会立即终止 在代码表示中，直接 return 0 会终止整个进程，会让数据无法完全读入…… 所以需要记录每
阅读全文
摘要：题面 题目传送门 前言 近似一边切？第一次交错代码了…… 正文 冷知识：对于一个字母 $ c $，有 $ \text{c&31} $ 表示他在字母表中的顺序 然后直接模拟做完了…… A~Z 的错位映射形如一个环 只需注意错位过程中如果越界，则 $ +26 $ 即可 代码 #include<iostr
阅读全文
摘要：题面 题目传送门 前言 嗯？云落给出了两种做法，时间复杂度分别为 $ O(L^2) $ 与 $ O(L) $，都可以通过此题 正文 $ O(L^2) $ 做法 注意到 $ L \le 100 $，考虑暴力枚举分子分母，并与题干条件判断 小 trick：鉴于分数的浮点数计算可能会有精度误差，考虑交叉相
阅读全文
摘要：题面 题目传送门 前言 好恶心，云落讨厌大量的分支结构 正文 定义一个结构体 $ p_i= \lbrace fc_i,nm_i \rbrace $ 表示编号为 $ i $ 的小人的朝向与姓名 由题意，分四类讨论顺逆时针，维护一个 $ now $ 指针，每次更新即可 答案为 $ nm_{now} $
阅读全文
摘要：题面 题目传送门 前言 这是第几道加密解密的题了…… 正文 结论 $ A-Z $ 必须有相应的密字 不然就输出 Failed 如果同一个字母的密字重复了，就输出 Failed 同一个密字不可给多个字母使用 解密过程 我们可以知道前面两个相对应的加密信息和原信息长度是一样的，我们可以在其中判断： 如果
阅读全文
摘要：题面 题目传送门 前言 刚拿到题面：离谱的爆搜剪枝毒瘤题 看到 $ n $ 是奇数：直接做做完力！ 正文 两句话秒了（这句也算） 罗伯法填幻方，直接模拟即可 代码 #include<iostream> using namespace std; const int maxn=48; int n,a[m
阅读全文
摘要：题面 题目传送门 前言 好理解的题面+好看的数据范围=恶心的码量 这种题怎么会整这么多分讨啊！ 正文 把矩阵拆成左上角，右下角两个三角形分开模拟 每个三角形中，分类讨论奇数斜行与偶数斜行不同的方向 注意奇数阶矩阵与偶数阶矩阵不同即可 代码 #include<iostream> using names
阅读全文
浙公网安备 33010602011771号