编译原理速成 距离期末考试5天前的编译原理速成计划。。。 应付简答题的一些概念 编译的逻辑过程 编译的主要逻辑过程有词法分析，语法分析，语义分析，中间代码生成，中间代码优化，目标代码生成，目标代码优化。其间可以有多级中间代码。 编译和解释的区别 编译方式：是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行，所以编译方式的效率高，执行…

CF725 题解 [toc] AC代码 A. Stone Game 分类讨论一下。 B. Friends and Candies 超过平均数的需要被选中。 C. Number of Pairs 简单的容斥，记 $f(k)$ 表示 $a_i+a_j\geq l$ 的对数，那么答案就是 $f(l)-f(r+1)$ ，对于每个询问二分查询即可。 D. A…

CF717 题解 [toc] AC代码 A. Tit for Tat 贪心，按 $a_0,a_1,\ldots,a_{n-2}$ 这个顺序进行减一操作，加一操作永远对 $a_{n-1}$ 实行。 B. AGAGA XOOORRR 给定一个大小为 $n$ 的数列 $a$ ，每次可以将两个相邻的整数 $a_i,a_{i+1}$ 替换为 $a_i\opl…

CF724 题解 [toc] AC代码 A. Omkar and Bad Story 容易发现只有存在负数时无解。 B. Prinzessin der Verurteilung 根据题目条件，字符串的 $MEX$ 最长只有 $3$ 位，直接暴力找就行。 C. Diluc and Kaeya 给定一个长度为 $n$ 的字符串 $s$ ，串中仅含有 D…

ABC204 题解 [toc] AC代码 A - Rock-paper-scissors B - Nuts C - Tour 范围很小，直接暴搜。 D - Cooking 有 $N$ 个任务，每个完成任务需要 $T_i$ 分钟。现在有两个并行的任务队列可以共同处理这些任务，每个队列同时只能处理一件任务，询问这两个队列处理完所有任务最少需要多少时间（…

ABC203 题解 [toc] AC代码 A - Chinchirorin B - AtCoder Condominium C - Friends and Travel costs D - Pond 给定一个 $N\times N$ 的矩阵，寻找一个中位数最小的 $K\times K$ 大小的子矩阵，求出这个最小的中位数。 $K\leq N\leq…

Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) 题解 [toc] AC代码 A题和C题是屑题，不做了。 B. Lord of the Values 一种方案：2 1 1 2 1 1 。 D. Love-Hate 有 $n$ 个人，$m$ 种货币，每个人对于每…

CF723 题解 [toc] AC代码 A. Mean Inequality B. I Hate 1111 多组询问，每次询问一个数 $x$ 能否被分解为任意个 $11,111,1111,\ldots$ 的和。 $x\leq 2\times 10^9$ 。 关键是发现 $1111=111\times 10+11$ ，因此只有 $11$ 和 $111…

ARC120 题解 [toc] AC代码 A - Max Add 题意很迷惑，看晕了，不想翻译了。。。看懂了就会做的题。。。 B - Uniformly Distributed 给定一个 $H\times W$ 的网格图，每个单元格中要么被染为红色或蓝色，要么未染色。现在你要从 $(1,1)$ 走到 $(H,W)$ ，只能向右或者向下移动一个单位，…

CF721 题解 [toc] AC代码 A. And Then There Were K B1. Palindrome Game (easy version) B2. Palindrome Game (hard version) 多组询问，给定一个长度为 $n$ 的 $01$ 串 $s$ ，Alice和Bob进行游戏，Alice先行动，两人轮流执行…