随笔分类 - luogu 题解
摘要：题面 题目传送门 前言 这是第几道加密解密的题了…… 正文 结论 $ A-Z $ 必须有相应的密字 不然就输出 Failed 如果同一个字母的密字重复了，就输出 Failed 同一个密字不可给多个字母使用 解密过程 我们可以知道前面两个相对应的加密信息和原信息长度是一样的，我们可以在其中判断： 如果
阅读全文
摘要：题面 题目传送门 前言 好恶心，云落讨厌大量的分支结构 正文 定义一个结构体 $ p_i= \lbrace fc_i,nm_i \rbrace $ 表示编号为 $ i $ 的小人的朝向与姓名 由题意，分四类讨论顺逆时针，维护一个 $ now $ 指针，每次更新即可 答案为 $ nm_{now} $
阅读全文
摘要：题面 题目传送门 前言 嗯？云落给出了两种做法，时间复杂度分别为 $ O(L^2) $ 与 $ O(L) $，都可以通过此题 正文 $ O(L^2) $ 做法 注意到 $ L \le 100 $，考虑暴力枚举分子分母，并与题干条件判断 小 trick：鉴于分数的浮点数计算可能会有精度误差，考虑交叉相
阅读全文
摘要：题面 题目传送门 前言 近似一边切？第一次交错代码了…… 正文 冷知识：对于一个字母 $ c $，有 $ \text{c&31} $ 表示他在字母表中的顺序 然后直接模拟做完了…… A~Z 的错位映射形如一个环 只需注意错位过程中如果越界，则 $ +26 $ 即可 代码 #include<iostr
阅读全文
摘要：题面 题目传送门 前言 直接模拟，题干怎么描述，我们就怎么做！ 正文 实现过程可以参考代码！ 警示后人： 每层楼的房间可以抽象成一个环，而并非链 鉴于 $ [0,M-1] $ 的下标范围有些令人作呕，考虑下标 $ +1 $ 捏！ 取模！取模！取模！每一步都要取模！ 代码 #include<iostr
阅读全文
摘要：题面 题目传送门 前言 其实这个题 $ n \le 350 $ 给的还是太保守了 毕竟 $ O(n) $ 的算法（算上破环为链的常数 2 也没多少） 正文 环状结构是我们不熟悉的 经典 trick：破环为链 考虑倍长整个序列，举个例子（样例）： wwwbbrwrbrbrrbrbrwrwwrbwrwr
阅读全文
浙公网安备 33010602011771号