alex_liu
  文章分类
题解 33 GDOI2022 3 blog设置 6 学习笔记 2
CF259A Little Elephant and Chess CF259A Little Elephant and Chess
题目传送门 思路：既然要把整个棋盘变成这个样子： WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW 那么你会发现： B 与 W 是互相嵌套的 所以
2022-05-14 题解
CodeForces c++
CF990B Micro-World CF990B Micro-World
题目传送门 贪心 + 排序 思路：排序后从第二个开始枚举往前扫，设当前数为 $i$ ，前面的一个数为 $j$ ,如果满足删除条件就删除 $i+k \ge j$ $i<j$ ( 最容易被忽略的一点 ) 未被删除（ $f[j]=0$ ）
2022-05-14 题解
CodeForces c++
CF988B Substrings Sort CF988B Substrings Sort
题目传送门 前排芝士：sort 排序 ASCII 码 思路：将每个字符串按照某些条件排序，看前一个字符串是否是当前字符串的子串，如果不是则直接输出 判断的详细注释见代码 AC CODE：#include<bits/stdc++.h&g
2022-05-14 题解
CodeForces c++
CF999B Reversing Encryption CF999B Reversing Encryption
题目传送门 前置芝士：reverse 的用法 思路：枚举从 $1$ 到 $n$ 的每一个数 设当前数为 $i$ 如果 $i$ 能被 $n$ 整除，那么就翻转从 $1$ 到 $i$ 的字符串 AC CODE:#include<bits/
2022-05-14 题解
CodeForces c++
CF1008B Turn the Rectangles CF1008B Turn the Rectangles
题目传送门 思路：既然不能改变顺序，那么我们就可以从第一个开始枚举，选择最优的高度（与前一个的高的差最小）。 如果当前已经不能组成不上升序列了，那么就直接输出 “ NO ” 详细代码的解释看注释 AC CODE：#include<bi
2022-05-14 题解
CodeForces c++
CF1060B Maximum Sum of Digits CF1060B Maximum Sum of Digits
题目传送门 思路：贪心：疯狂取 $9$ 就行了，保证数码值最大。 只要把 $a$ 给处理完，那么 $b$ 就是 $n-a$ 了。 详细的解释请看代码注释。 AC CODE:#include<bits/stdc++.h> #def
2022-05-14 题解
CodeForces c++
CF45I TCMCF+++ CF45I TCMCF+++
题目传送门 这道题要非常细心才能做出来，注意特判 （这道题应该是普及 - 吧） 思路与特判条件：既然要求已知数中的最大积且至少要有一个数，那么： 遇到正数直接输出（因为它不会使最后的积变小，类似于贪心） 遇到负数时统计数量并记录它的数值，
2022-05-14 题解
CodeForces c++
P8219 [WFOI - 02] I wanna a feasitor（化验器） P8219 [WFOI - 02] I wanna a feasitor（化验器）
题目传送门 思路：设 $f(x)$ 表示除 $x$ 本身之外，$x$ 的最大约数 既然要求 $L \sim R$ 中的每一个数 $x$ , $f(x)$ 的最大值（后文简写为 $ans$ ），那么就有了第一种算法：暴力枚举 但是你会发现只
2022-05-14 题解
洛谷月赛 c++
CF1003A King Escape CF1003A King Escape
题目传送门 思路：由于国王可以向斜方向走，那么皇后的斜向障碍就没有用了： （ K 为当前国王的位置， Q 为皇后的控制区域， N 为国王下一步要走的位置， O 为空格） K Q Q N 这样子斜着走就可以过去 但是这
2022-05-14 题解
CodeForces c++
P8278-「MCOI-08」【A】Fill-In P8278-「MCOI-08」【A】Fill-In
题目传送门 在此食用味道更佳 前置芝士：c++ 中的整除： 设三个正整数分别为 $a$ ， $b$ ， $c$ ，且： a=\frac{c}{b}那么在 c++ 的运算中，会出现两种情况： $a \times b \ne c$ （也就是
2022-05-12 题解
洛谷月赛 c++
3 / 4