- 博客(16)
- 收藏
- 关注
RSS订阅原创 2021.02.25
2021.02.25 字典树 代码： #include<cstdio> #include<stdlib.h> #include<string.h> #include<string> #include<map> #include<cmath> #include<iostream> #include <queue> #include <stack> #include<algorithm>
2021-02-25 22:32:14
80
原创 2020.02.20
2020.02.20 博弈论入门 https://blog.csdn.net/qq_42505741/article/details/84330302?ops_request_misc=&request_id=&biz_id=102&utm_term=%E5%8D%9A%E5%BC%88&utm_medium=distribute.pc_search_result.none-task-blog-2allsobaiduweb~default-7-84330302.first_r
2021-02-21 17:29:32
49
1
原创 2020.02.04
2020.02.04 LCA入门，即最小共同先祖 离线tarjan模板 #include <cstdio> #include <cstring> #include <cmath> #include <ctime> #include <cctype> #include <algorithm> #include <iostream> #include <vector> #include <map> #in
2021-02-21 17:25:34
61
原创 2021.02.02
2021.02.02 背包问题（dp） 01背包 #include<cstdio> #include<stdlib.h> #include<string.h> #include<string> #include<map> #include<cmath> #include<iostream> #include <queue> #include <stack> #include<algorith
2021-02-02 17:49:22
44
原创 2021.01.31
2021.01.31 最小生成树 Kruskal： #include<bits/stdc++.h> using namespace std; const int maxn = 110; struct Edge{ int u, v, w; bool operator < (const Edge &r)const{ //边权从小到大排序 return w < r.w; } }E[maxn * maxn]; int n, m, f
2021-01-31 18:45:53
53
原创 2021.01.30
2021.01.30 flody算法 n1–>n2(任意点) 虽然写起来很方便，但是耗时太长了（暴力） 代码： #include<cstdio> #include<stdlib.h> #include<string.h> #include<string> #include<map> #include<cmath> #include<iostream> #include <queue> #include
2021-01-30 15:27:39
46
原创 2021.01.29
2021.01.29 hash 代码： #include<cstdio> #include<stdlib.h> #include<string.h> #include<string> #include<map> #include<cmath> #include<iostream> #include <queue> #include <stack> #include<algorithm>
2021-01-29 16:15:55
72
原创 2021.01.27
2021.01.27 dp(动态规划)入门 题意：求最大子序列之和。 代码： #include<cstdio> #include<stdlib.h> #include<string.h> #include<string> #include<map> #include<cmath> #include<iostream> #include <queue> #include <stack> #inclu
2021-01-27 19:19:07
56
原创 2021.01.26
2021.01.26 贪心算法 贪心算法与其说是种算法，不如说是种思想…（棒读） 挺简单的，没什么好讲（但我就是不停WA ）。 有空回来贴道题目 再见，再见。（落泪）
2021-01-26 15:38:21
38
原创 2021.01.25
2021.01.25 线段树 #include<cstdio> #include<stdlib.h> #include<string.h> #include<string> #include<map> #include<cmath> #include<iostream> #include <queue> #include <stack> #include<algorithm> #inclu
2021-01-25 21:15:18
58
原创 2021.01.23
2021.01.23 请不要在意23号的文章24号才写这件事。 广度搜索（bfs）及 深度搜索（dfs）。（还是以题代讲吧） 广度搜索 代码： #include<cstdio> #include<stdlib.h> #include<string.h> #include<string> #include<map> #include<cmath> #include<iostream> #include <qu
2021-01-24 12:31:58
70
原创 2021.01.22
2021.01.22 今天是22号，摸了（并没有）。 二分查找。 int l, r, mid; l = 0; r = n;//n视题目而定 while (l<=r) { mid = (r + l) / 2; if (f(mid)) //判断标准 l = mid+1; else r = mid-1; } 就这样，再见，再见~ ...
2021-01-22 20:36:41
54
原创 2021.01.21
2021.01.21 并查集（~~找爹~~ ） emmm,没什么好说的，列个模板吧。 
2021-01-21 18:29:16
89
1
原创 2021.1.20
2021.1.20 差点打成2020（唠嗑） 首日ACM课程。听懂了吗？老实说，并没有（苦笑）。不过好在做了几道题，有些许理解，可以浅谈几句。 **初初初初等STL** **一.stack** stack，即栈，是一种先进后出(FILO)的数据结构，有且仅有一个出口（开始不说人话）。 
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人