alex_liu
  文章分类
题解 33 GDOI2022 3 blog设置 6 学习笔记 2
CF146B Lucky Mask CF146B Lucky Mask
这道题连我这个蒟蒻也觉得挺简单的。 注意寻找“面罩”时的细节。 前置芝士：当你把一个数按数位拆分时（举 $114514$ 为例），就可以分成这样： 114514=1*100000+1*100000+4*1000+5*100+1*10+4*1
2022-05-14 题解
CodeForces c++
CF699B One Bomb CF699B One Bomb
题目传送门 思路：大模拟，枚举每一个格子是否可以炸掉所有墙面就好了。 $n$ 和 $m$ 范围非常小，所以暴力完全可以过。 (1 \le n , m \le 1000)AC代码：#include<bits/stdc++.h> u
2022-05-14 题解
CodeForces c++
CF629B Far Relative’s Problem CF629B Far Relative’s Problem
题目传送门 思路：大模拟水题，枚举男和女可以参加派对的时间就行了。 AC 代码：#include<bits/stdc++.h> using namespace std; char ch; int n,ans=-1,x,y,men
2022-05-14 题解
CodeForces c++
CF353D Queue CF353D Queue
题目传送门 思路：既然队列里的男生不能主动调换位置，那我们何尝不只考虑女生呢？ 题意中说女生只能与前一个男生交换，那么就让她一直换到第一个男生的最前面不就好了？ 大模拟水题 代码:#include<bits/stdc++.h>
2022-05-14 题解
CodeForces c++
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 题解
CodeForces c++
CF248B Chilly Willy CF248B Chilly Willy
题目传送门 我个人认为，这是一道数论题 思路：用 $n$ 位的最小数 (也就是 $10^n$ ) % $210$ ，然后加 $210$ 减这个余数 别忘了加特判 代码：#include <bits/stdc++.h> usin
2022-05-14 题解
CodeForces c++
CF779B Weird Rounding CF779B Weird Rounding
题目传送门 题意：在数字 $n$ 内删除某些数字，使得可以被 $10^k$ 整除 思路：既然要使 $n$ 能被 $10^k$ 整除，那么 $n$ 的后 $k$ 个数就一定为 $0$ 那么就可以从 $n$ 的末尾往前推，一共找到 $k$ 个
2022-05-14 题解
CodeForces c++
CF1076A Minimizing the String CF1076A Minimizing the String
题目传送门 题意：删除一个字符或不删除，使得字符串的字典序最小 优先级为： 从左往右第一个不同字符的 ASCII 值的大小关系 字符串长度 思路：一道非常明显的贪心题 当找到字符串里某一位使它后面的一位大时，就可以删除这一位（字典序就变
2022-05-14 题解
CodeForces c++
P8177 「EZEC-11」等差数列 P8177 「EZEC-11」等差数列
题目传送门 思路：用二进制转换数列的公差，设末尾有 $k$ 个零（也就是可以被 $2$ 整除几次）,那么公式就为： ans=(2^k-1)\times(n-1)那我们是怎么得到的呢？ 证明：首先先搞出来一组简单的样例： $2\quad2\q
2022-05-14 题解
洛谷月赛 c++
CF767A Snacktower CF767A Snacktower
题目传送门 思路：在每一天判断当前掉落的蛋糕是否是现在需要摆放的蛋糕。 如果是，那么把储存的蛋糕从后往前逐个枚举，看是否可以继续放。 否则将这个蛋糕存着。 完整代码：#include<bits/stdc++.h> using n
2022-05-14 题解
CodeForces c++
2 / 4