- 博客(7)
- 收藏
- 关注
RSS订阅原创 BUPT Winter Training Div.2总结
开学已经半个星期了，Div.2也补得差不多了，还剩零零总总几道题没有补。 首先第一场和第二场都是比较友好的。第二场是dp入门，我对dp入门也有些训练所以比较轻松。 但是从第三场开始难度明显上升(好吧，是因为缺乏这方面知识的应用)。 从第三场开始涉及： 数据结构：栈，堆，有序集合，二叉树，线段树，字典树，并查集，哈希。 算法：搜索，模拟，简单数论，简单组合数学，计算几何，最小生成树，单源最...
2018-03-08 14:03:16
275
原创 2018 BUPT Winter Training #8 Div.2
A - 无向图最小生成树 表白月加大佬，真是体贴萌新(笑) 最小生成树模板(话说是不是和之前树专题撞题了..) #include <cstdio> #include <vector> #include <queue> #include <utility> #define TRV(_i,_V) for(int _i=(_V).size()-1...
2018-03-07 23:11:59
253
原创 2018 BUPT Winter Training #6 Div.2
A - Intersecting Lines rt,求相交直线。 #include <iostream> #include <cstdlib> #include <cmath> #include <iomanip> #define FF(_i,_l,_r) for(int _i=_l;_i<=(_r);_i++) using namespa...
2018-03-07 22:52:27
219
原创 2018 BUPT Winter Training #7 Div.2
A - Vacations 对不起，这题我写过hh，ctrl+c完事。DP一下就行了。 #include <cstdio> #include <algorithm> using namespace std; int dp[105][3]={0}; int main(){ int n,toda; scanf("%d",&n); for(in...
2018-03-07 22:32:16
226
原创 2018 BUPT Winter Training #5 Div.2
A - 解方程 看着吓人，实则low得一比，就是求(a,b)到(c,d)的距离。 #include <cstdio> #include <cmath> using namespace std; double dis(double x1,double y1,double x2,double y2){ return sqrt((x1-x2)*(x1-x2)+(y1-...
2018-03-07 22:18:18
259
原创 2018 BUPT Winter Training #4 Div.2
A - Stall Reservations 最小堆维护畜栏的工作区间即可。 #include <cstdio> #include <queue> #include <algorithm> #define F(_i,_u) for(int _i=0;_i<(_u);_i++) #define FF(_i,_l,_r) for(int _i=_l;_i...
2018-03-07 21:57:58
269
原创 2018 BUPT Winter Training #3 Div.2
A - The order of a Tree 根据二叉搜索树的性质，我们知道key[Lchild[r]]≤key[r]≤key[Rchild[r]]key[Lchild[r]]≤key[r]≤key[Rchild[r]]key[Lchild[r]]\le key[r]\le key[Rchild[r]]，所以LDR遍历插入一定是同结构的最小字典序二叉搜索树 指针版： #include...
2018-03-07 21:36:20
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人