![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
Gank_Wind
I AK IOI
展开
-
最短路总结--模板及例题
前言 最短路是图论中的一种常见题目,通常用邻接表和邻接矩阵来储存,用邻接矩阵存可能会因为空间超大而不可取,但更加方便,具体选择要根据题目要求来 1.Floyd算法 弗洛伊德(floyd)算法是一种用来解决任意两点之间的最短路的算法,以动态规划的思路来进行遍历 我们定义一个数组dp[k][i][j]来表示第i个点到第j个点的小于等于点k标号的中转点时的最短路,如果从i到k再从k到j的两条路之和比目前从i到j的最短路更短,那么就更新dp[k][i][j] 如 for(int k=1;k<=n;k+原创 2020-07-29 21:21:17 · 716 阅读 · 0 评论 -
NOIP模拟赛1
前言 感觉并不难,但是时间有点短,细节注意的不够,加上出了点玄学错误,25名滚粗 总分:100+100+100+100=400 得分:100+10+0+10=120 Count 一道map板子题,忘了map里面是红黑树自动排序,最后剩了20分钟因为担心没排序还去写了两个结构体结果还没写完。。。 题目 #include<cstdio> #include<map> #include<iostream> #include<algorithm> using names原创 2020-07-22 19:30:36 · 181 阅读 · 0 评论 -
STL模板
前言 背就完了,奥里给! 什么是STL STL(Standard Template Library),意为标准模板库,是c++提供的一系列"容器",这里只说其中的vector,priority_queue,map,pair,set五种(实际为四种,因为pair在map的结构里),其中,除了setsetset外都有下标访问和迭代器访问两种方法 Vectoe 又名变长数组,长度没有固定约束,随着需要的值而变化,在要用到多个数组或结构体时可 以用到. 需要用到头文件#include< vector&g原创 2020-07-21 22:05:40 · 247 阅读 · 0 评论