vector
背不过单词选手
彼方尚有荣光在
展开
-
L2-020 功夫传人 ( dfs递归
题目链接 解题思路: 说实话一开始没看懂题 就是一层一层的递减 然后如果是得道者那就翻倍 递归 用 dfs 统计得道者的功力 代码如下: #include<iostream> #include<vector> using namespace std; const int maxn=1e5+10; int a[maxn]; vector<int> v[maxn]; double ans=0;//必须double double r; void dfs(int .原创 2020-11-12 20:33:01 · 102 阅读 · 1 评论 -
L2-016 愿天下有情人都是失散多年的兄妹 (dfs
题目链接 解题思路: 傻叉了 拿并查集写的 正解应该是 dfs 代码如下: #include<iostream> #include<cstring> #include<vector> using namespace std; const int maxn=1e5+10; vector<int> v[maxn]; bool vis[maxn];//记录亲属 int a[maxn];//记录性别 bool flag;//判断是否可以是情侣 ..原创 2020-11-11 19:57:45 · 119 阅读 · 0 评论 -
codeforces 1417C k-Amazing Numbers
题目链接 题目大意: 定义 一个序列的k 数 为 出现在序列所有长度为k的子区间内的最小数,如没有数出现在所有长度为k的子区间内,则k数为−1。给出一个序列,求出对于k∈[1,n]的每一个k数 代码如下: #include<iostream> #include<vector> using namespace std; const int maxn=3e5+10; const int inf=0x3f3f3f3f; int a[maxn]...原创 2020-11-08 20:02:09 · 92 阅读 · 0 评论 -
2018年蓝桥杯省赛C++ B组 ——日志统计
题目链接 解题思路: 就是用 vector 然后暴力就可 关于vector 用到的地方还真是蛮多的 它是一个动态数组 可以存放任意类型 例如: vector <int> a; a.push_back(1) 把1压入vector 那么 a[0] 就是 1 (下标从0开始 vector <int> a[10] a[i].push_back(1) 把1 压入vector 那么 a [i] [0] 就是 1 a[i].push_b...原创 2020-10-15 20:04:59 · 205 阅读 · 0 评论 -
map和vector
关联式容器 包含“关键字/值”对 begin( ) 返回指向map头部的迭代器 clear( ) 删除所有元素 empty( ) 如果map为空则返回true end( ) 返回指向map末尾的迭代器 equal_range( ) 返回特殊条目的迭代器对 erase( ) 删除一个元素 find( ) 查找一个元素 get_allocator 返回map的配置器 insert( ) 插入元素 k...原创 2019-07-16 11:09:40 · 466 阅读 · 0 评论