P1172 安全逃离 题解

数据点望 Luogu 能完善下 好,讲解正式开始。 拿到正确题目后,能想到的就是模拟、暴力。虽然这是一道普及的题目,我们也要将代码优化得更加 短小精干。 我们要模拟啥呢? 1、首先,对于每一个牛,我们都要检查他能不能离开。 对于每一个...

P7774 KUTEVI 题解

写这篇题解花了我很多不少时间,希望能过 awa 题意: 有 个数,这 个数能否由另外 个数通过加减运算获得。 对于每一次加减的操作,结果不能小于 (角度不能小于 ); 对于大于等于 的结果,对 取模。(大于 的角会转一圈后...

P7767 DNA 题解

虽然我似乎解释明了贪心是可行的,但是我还是有些不爽 dp 做更直观吧 Solution 入手这道题,看了看,就直接奔去写贪心。 至于如何贪心? 题目大意:对于每一个操作有两种操作选择,使终串全为 。 对于这道题,贪心只考虑局部最优解...

P7755 POREDAK 题解

其实这道题渟水的 Solution 题意简化: 在一堆字符串中间,找到一些两两相对位置正确的字符串的个数。 其实,我们可以给这些字符串标号。 就比如说,按样例 1, 123456783> 1 2 3alpha be...

CSP初赛考点汇总

非广告:csdn的博客 东西太多,luogu列表不太友好(没有有标题链接,不便寻找) qwq 为SCP初赛选手(我)收集的各种定理qwq 更新: 1、为了初赛都能用,不限于定理了 2、主旨为在短时间内复习各算法,备初赛 3、请确定你学...

Radioactive 题解

这道题还是很水的,做了三天才做出来 Solution 一看区间操作,就是线段树。 不过虽然说着简单,但是细节有很多,请注意这里讲到的每一个细节。 解题思路 观察下放操作,先是升序,再是降序。 若是直接下放,会出现很多复杂的情况,比如说...

UVA144 Student Grants 题解

Long time no write, Please pass it over!!! Solution 最近都在刷水题,就看到了这道水题 模拟题,只要读懂都会做qwq 题意即为:一堆学生去取钱,取的钱数按照顺序,成递增的序列,为 元...

P7541 DOBRA 题解

solution 题意简化 一个字符串,将所有的 _ 替换成大写字母,使结果字符串符合要求: 1、不包含三个连续 元音 或 辅音 字母; 2、字符串中至少有一个 L 。 求最终字符串可能的个数。 看到这道题,即想到了万能的算法—...

P7542 MALI

又双叒叕水了一篇题解… 题目简述 对于两个序列 A,序列 B,长度一致; 共 次操作, 每次操作都会向这两个序列增加数字。 在每次操作后,要求对每个序列中的每个数字配对,要让配对数之和的最大值最小。 Solution 贪心。 对每时...