- 博客(6)
- 收藏
- 关注
RSS订阅原创 线段树
线段树（补） 这个东西是真的难懂，具体的可以去看别的详细的博客学习。这里只上个例题。 例：HDU - 1166 （http://acm.hdu.edu.cn/showproblem.php?pid=1166） #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> #include<queue> #pragm
2021-01-28 16:05:56
45
原创 贪心入门
2021寒假集训Day 6（补） 贪心最难的地方应该就是想出如何找到最优解的算法。这可能需要点灵性和经验吧，直接看例题品。 例一：HDU - 6890 #include<bits/stdc++.h> #pragma warning(disable:4996) using namespace std; const int MAXN = 1e6 + 10; const int inf = 0x3f3f3f3f; long long n,m,k; long long a[MAXN]; void sol
2021-01-28 15:54:49
101
1
原创 dp（动态规划问题）
2021寒假集训Day 7 先讲一下DP的一般思路吧： 将原问题分解为子问题 （1）把原问题分解为若干个子问题，子问题和原问题形式相同 或类似，只不过规模变小了。子问题都解决，原问题即解 决(数字三角形例）。 （2）子问题的解一旦求出就会被保存，所以每个子问题只需求解一次。 *确定状态 在用动态规划解题时，我们往往将和子问题相关的各个变量的一组取值，称之为一个“状态”。一个“状态”对应于一个或多个子问题，所谓某个“状态”下的“值”，就是这个“状态”所对应的子问题的解。 确定一些初始状态（边界状态）的值 以
2021-01-28 15:13:30
72
原创 BFS和DFS
今天的内容真的抽象，查了好久资料才大概搞懂。 感觉距离被赶出队伍已经不远了…… 不多bb，直接上例题。 BFS—Find a way： #include<bits/stdc++.h> using namespace std; #define pii pair<int,int> //(x,y) pii Point=make_pair(x,y) //获取x x=Point.first; //获取y y=Point.second; const int N=200+10; c
2021-01-23 19:59:56
71
1
原创 并查集和二分查找
2021寒假集训Day 2-3 昨天忘写博客了，今天就一块写了吧。 昨天学了并查集，一个第一次接触让我头皮发麻的东西。中文看得懂，一看代码直接倒下。但是经过网上资料的搜索，我对并查集有了初步的了解。emmmm直接放个例题吧。 #include<bits/stdc++.h> #pragma warning(disable:4996) using namespace std; const int MAXN = 1e5 + 10; const int inf = 0x3f3f3f3f; int fa
2021-01-22 18:18:30
114
原创 2021.1.20
2021寒假集训Day 1 今天，一个还没学过C++的菜鸡初步认识了C++以及stl，并且了解了不同代码的时间复杂度是有差别的，以及如何判断一段代码的时间复杂度。学习了string、vector、queue、stack、map、set、list等容器，sort、reverse、next_permutation、clear() length()、push_back()、append() find()、erase()等函数，以及迭代器及其用法。内容比较多，一开始完全无法接受，之后通过看直播回放以及做题和查资料，
2021-01-20 21:50:37
88
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人