- 博客(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
150
原创 2020.02.20
2020.02.20博弈论入门https://blog.youkuaiyun.com/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
98
1
原创 2020.02.04
2020.02.04LCA入门，即最小共同先祖离线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
110
原创 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
94
原创 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
115
原创 2021.01.30
2021.01.30flody算法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
96
原创 2021.01.29
2021.01.29hash代码：#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
120
原创 2021.01.27
2021.01.27dp(动态规划)入门题意：求最大子序列之和。代码：#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
104
原创 2021.01.26
2021.01.26贪心算法贪心算法与其说是种算法，不如说是种思想…（棒读）挺简单的，没什么好讲（但我就是不停WA ）。有空回来贴道题目再见，再见。（落泪）
2021-01-26 15:38:21
77
原创 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
113
原创 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
120
原创 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
105
原创 2021.01.21
2021.01.21并查集（~~找爹~~ ）emmm,没什么好说的，列个模板吧。
2021-01-21 18:29:16
136
1
原创 2021.1.20
2021.1.20 差点打成2020（唠嗑） 首日ACM课程。听懂了吗？老实说，并没有（苦笑）。不过好在做了几道题，有些许理解，可以浅谈几句。 **初初初初等STL** **一.stack** stack，即栈，是一种先进后出(FILO)的数据结构，有且仅有一个出口（开始不说人话）。 
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人