- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #661(Div. 3)解题报告
Codeforces Round #661(Div. 3) A. Remove Smallest 题目大意 若∣ai−aj∣≤1|a_{i}-a_{j}|\leq 1∣ai−aj∣≤1则可以删去min(ai,aj)min(a_{i},a_{j})min(ai,aj)，问你能否将aaa数组删至只剩一个元素 解题思路 对aaa数组进行排序，对于每两个相邻的元素判断差值是否大于1 AC代码 #include <bits/stdc++.h> using namespace std; int a[
2020-08-06 18:42:08
172
原创 2020牛客暑期多校训练营（第八场）解题报告
2020牛客暑期多校训练营（第八场） 第八场了，终于进了一次前500，贴个榜单纪念一下 G. Game SET 题目大意 定义一张牌有四个属性，分别为大小，形状，阴影和颜色，一个集合包含三张牌，并且每个集合中对于所有牌的某种属性，要么完全相同要么完全不同，问你在给定的nnn张牌里面有没有满足条件的三张牌能够构成一个集合，若某张牌的某一属性为‘*’，说明该属性为任意值（俗称赖子） 解题思路 这题应该是这场真正的“签到题”，直接O(n3)O(n^3)O(n3)的暴力就过了，不知道谁把榜给带歪了。。。 主要的做
2020-08-03 22:10:25
201
原创 2020牛客暑期多校训练营（第七场）解题报告
2020牛客暑期多校训练营（第七场） D. Fake News 题目大意 问你∑i=1ni2\sum_{i=1}^{n}i^{2}∑i=1ni2是不是平方数 解题思路 打表发现只有当n=1n=1n=1和n=24n=24n=24是是平方数 AC代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(0); cin.tie(0),
2020-08-01 23:08:46
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人