1.什么是set 和 set的好处$set$的翻译为集合,是一个内部自动有序且不含重复元素(即满足集合的互异性)的$STL$容器,其内部采用“红黑树”实现。 什么是集合?点这 $set$的好处在于自动完成去重和按升序排序 2.举个栗子比如这题 1.普通作法看到数据范围这么水肯定想到用桶排 Code# ...
题解 CF1130A 【Be Positive】
一看数据范围: $-10^{3}\le d \le 10^{3}$,$1 \le n \le 100$ 这是让我们打表枚举的节奏啊(雾) 思路很简单,枚举每一个$d$,判断是否满足条件即可 Code#include<bits/stdc++.h>using namespace std;in ...
题解 CF102A 【Clothes】
本萌新来介绍一种$dfs$思路: 1 如果件数已经$=$3,那么判断,如果符合条件,则更新答案 2 如果件数$<$3,那么枚举$1$~$n$,如果该件衣服没被取过,则标记为已取并$dfs$下一件 Code#include<bits/stdc++.h>using namesp ...
string学习笔记
1.What’s string$string$ 是一种$STL$的容器,支持多种字符串操作。 2.string的定义使用$string$需要添加头文件 #include<string> 或者打好万能库,胜过zhw 同时必须要有 using namespace std; 定义$string ...
题解 P5269 【欧稳欧再次学车】
三年OI一场空,不开long long 见祖宗 一道模拟题,具体解释在代码里: Code#include<bits/stdc++.h>using namespace std;int t,n,l,r,x,k;long long dang,zhuan;//一定要开long long !!!l ...
题解CF96A【Football】
一道字符串模拟,直接暴力枚举即可Code#include<bits/stdc++.h>using namespace std;string s;int main(){ cin >> s; for(int i = 0 ; i < s.size(); i++) & ...
题解 CF32A 【Reconnaissance】
一看到了求方案数,马上想到了枚举 $dfs$ 深搜思路:$dfs(t)$ ($t$为选了几个人) 1 如果已经选取了两个数,$ans$++并$return$ 2 枚举$1\sim n$ 如果第$a_{i}$个人没被选过且与前一个人身高差的绝对值不超过$d$,则标记为已选并$dfs(t+1)$ ...