alex_liu
05
14
CF459A Pashmak and Garden CF459A Pashmak and Garden
题目转送门 思路:因为花园的形状是正方形,所以分四种情况讨论( Y 代表当前坐标上有树, N 代表没有)。 1:两个横坐标相等( $x_1=x_2$ ): Y Y N N 或者: N N Y Y
2022-05-14
14
CF248B Chilly Willy CF248B Chilly Willy
题目传送门 我个人认为,这是一道数论题 思路:用 $n$ 位的最小数 (也就是 $10^n$ ) % $210$ ,然后加 $210$ 减这个余数 别忘了加特判 代码:#include <bits/stdc++.h> usin
2022-05-14
14
CF779B Weird Rounding CF779B Weird Rounding
题目传送门 题意:在数字 $n$ 内删除某些数字,使得可以被 $10^k$ 整除 思路:既然要使 $n$ 能被 $10^k$ 整除,那么 $n$ 的后 $k$ 个数就一定为 $0$ 那么就可以从 $n$ 的末尾往前推,一共找到 $k$ 个
2022-05-14
14
CF1076A Minimizing the String CF1076A Minimizing the String
题目传送门 题意:删除一个字符或不删除,使得字符串的字典序最小 优先级为: 从左往右第一个不同字符的 ASCII 值的大小关系 字符串长度 思路:一道非常明显的贪心题 当找到字符串里某一位使它后面的一位大时,就可以删除这一位(字典序就变
2022-05-14
14
P8177 「EZEC-11」等差数列 P8177 「EZEC-11」等差数列
题目传送门 思路:用二进制转换数列的公差,设末尾有 $k$ 个零(也就是可以被 $2$ 整除几次),那么公式就为: ans=(2^k-1)\times(n-1)那我们是怎么得到的呢? 证明:首先先搞出来一组简单的样例: $2\quad2\q
2022-05-14
14
CF767A Snacktower CF767A Snacktower
题目传送门 思路:在每一天判断当前掉落的蛋糕是否是现在需要摆放的蛋糕。 如果是,那么把储存的蛋糕从后往前逐个枚举,看是否可以继续放。 否则将这个蛋糕存着。 完整代码:#include<bits/stdc++.h> using n
2022-05-14
14
14
CF990B Micro-World CF990B Micro-World
题目传送门 贪心 + 排序 思路:排序后从第二个开始枚举往前扫,设当前数为 $i$ ,前面的一个数为 $j$ ,如果满足删除条件就删除 $i+k \ge j$ $i<j$ ( 最容易被忽略的一点 ) 未被删除( $f[j]=0$ )
2022-05-14
14
CF988B Substrings Sort CF988B Substrings Sort
题目传送门 前排芝士:sort 排序 ASCII 码 思路:将每个字符串按照某些条件排序,看前一个字符串是否是当前字符串的子串,如果不是则直接输出 判断的详细注释见代码 AC CODE:#include<bits/stdc++.h&g
2022-05-14
14
CF999B Reversing Encryption CF999B Reversing Encryption
题目传送门 前置芝士:reverse 的用法 思路:枚举从 $1$ 到 $n$ 的每一个数 设当前数为 $i$ 如果 $i$ 能被 $n$ 整除,那么就翻转从 $1$ 到 $i$ 的字符串 AC CODE:#include<bits/
2022-05-14
3 / 5