STL - 随笔分类 - 糖豆爸爸

摘要：

A c W i n g

$AcWing$

1221

$1221$ . 四平方和 + 自定义排序（重载<）+二分题目传送门一、题目大意四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多

4

$4$ 个正整数的平方和。如果把

0

$0$ 包括进去，就正好可以表示为

4

$4$ 个数的平方和。比如： $5=0^2+0^2+1^2 阅读全文

posted @ 2022-10-24 09:55 糖豆爸爸阅读(53) 评论(0) 推荐(0) 编辑

AcWing 164. 可达性统计

摘要：## [

A c W i n g

$AcWing$

164

$164$ . 可达性统计](https://www.acwing.com/problem/content/166/) ### 一、题目描述给定一张

N

$N$ 个点

M

$M$ 条边的 **有向无环图**，分别统计从每个点出发能够到达的点的数量。 **输入格式** 第一行两个整数阅读全文

posted @ 2022-04-08 14:38 糖豆爸爸阅读(173) 评论(0) 推荐(1) 编辑

C++ bitset的使用

摘要：

b i t s e t

$bitset$ 一般代替

b o o l

$bool$ 数组使用，常用于优化空间，因为

b i t s e t

$bitset$ 中一个元素只占

1

$1$

b i t

$bit$ 。

b i t s e t

$bitset$ 的大小在定义使就需要确定。如果想要不定长的

b i t s e t

$bitset$ ，就需要使用

v e c t o r

$vector$ 。

b i t s e t

$bitset$ 的定阅读全文

posted @ 2022-04-08 14:33 糖豆爸爸阅读(95) 评论(0) 推荐(0) 编辑

P1706 全排列问题

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; int a[10]; int main() { int n; cin >> n; //放入数组 for (int i = 1; i <= n; i++) a[i] = i; do { //输出打印阅读全文

posted @ 2021-11-23 16:28 糖豆爸爸阅读(44) 评论(0) 推荐(0) 编辑

P1618 三连击（升级版）

摘要：题目传送门一、暴力大模拟 #include <bits/stdc++.h> using namespace std; int main() { int a, b, c; cin >> a >> b >> c; bool found = false; for (int i1 = 1; i1 <= 9 阅读全文

posted @ 2021-11-23 16:07 糖豆爸爸阅读(39) 评论(0) 推荐(0) 编辑

P2814 家谱题解

摘要：题目传送门一、理解与感悟 1、因为并查集需要编号，如果只给串的话，需要一个和数字的对应关系，用

_{m} a p

$_map$ 保存这个关系。 2、最后还要输出祖先的姓名，就是一个根据数字获取名字的映射关系，用

_{m} a p 2

$_map2$ 来保存这个关系。二、完整代码 #include <bits/stdc++.h> using n 阅读全文

posted @ 2021-08-09 15:23 糖豆爸爸阅读(52) 评论(0) 推荐(0) 编辑

P3879 [TJOI2010]阅读理解题解

摘要：题目传送门理解与感悟 1、字符串Hash 2、使用STL中的unordered_map很方便就可以建立字符串Hash, 否则需要采用类似于126进制的办法计算出字符串HASH，再MOD，麻烦。 3、value值是一个二维数组的一维下标，表示字符串的HASH映射值，比如：1，2，3，4，5,... 阅读全文

posted @ 2021-08-09 14:51 糖豆爸爸阅读(81) 评论(0) 推荐(0) 编辑

P4305 不重复的数字题解

摘要：题目传送门一、STL+scanf大法 #include <bits/stdc++.h> using namespace std; int t;//数据组数 int n;//表示给定的数 unordered_map<int, int> _map; int x; int main() { scanf( 阅读全文

posted @ 2021-08-09 14:11 糖豆爸爸阅读(61) 评论(0) 推荐(0) 编辑

P1918 保龄球题解

摘要：题目传送门一、二分搜索法 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 1e5 + 10; int n, q; PII a[ 阅读全文

posted @ 2021-08-07 12:24 糖豆爸爸阅读(221) 评论(0) 推荐(0) 编辑

P5266 【深基17.例6】学籍管理

摘要：#include <bits/stdc++.h> using namespace std; int n; string name; int opt, score; unordered_map<string, int> _map; int main() { cin >> n; while (n--) 阅读全文

posted @ 2021-08-07 10:04 糖豆爸爸阅读(66) 评论(0) 推荐(0) 编辑

P5250 【深基17.例5】木材仓库题解

摘要：题目传送门一、理解与感悟 1、STL中自带的set，可以自动去重。 2、STL中自带的set，自带排序功能，可以直接使用lower_bound找出大于等于目标值的位置。upper_bound是找出大于目标值的位置。 3、lower_bound与upper_bound返回的是迭代器，本质上是一个指针阅读全文

posted @ 2021-08-07 09:54 糖豆爸爸阅读(198) 评论(0) 推荐(0) 编辑

P1102 A-B数对题解

摘要：题目传送门一、二分法解法 #include <bits/stdc++.h> using namespace std; const int N = 200010; int a[N]; int c; typedef long long LL; LL cnt; int main() { int n; c 阅读全文

posted @ 2021-07-22 09:50 糖豆爸爸阅读(77) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - STL

公告

搜索

随笔分类