08 2018 档案
摘要：题目 这个题目有多种解法，这个题也是一个比较经典的题了，正是因为他的多样的做法，这个题主要难在建图和优化，因为这是一个网格图，所以spfa肯定过不去，所以用最短路解法的话，只能用dij，而网络流也是要加上几个必不可少的优化，具体在代码中解释： 代码：
阅读全文
摘要：首先我们先明确一下网络流是什么，你可以想象一堆水管，有一个可以无限放水的水厂，和接受水的房间。 水厂和这个房间之间由许多水管连起来，可是每个水管都会有一个宽度。当然如果流过去的水要大于这个宽度，那这个点当然就不能走，那水厂就只能减少水的供应，这样大体就是网络流了。 我们再抽象一点： 所谓网络或容量网
阅读全文
摘要：STL是一个神奇的东西，在NOIP考试中非常重要。 什么是STL？ 什么是STL？ STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C+
阅读全文
摘要：题目 这个题也是一个很经典的题了。其主要思想也是二分答案，原因就是题目中只要出现最大值最小或最小值最大，这种描述十有八九就是二分答案。 这个题原题也是让我们求最短的跳跃距离的最大值。 显而易见，最大值肯定要在1到n之间。 所以我们就从1到n二分跳跃距离。这样就可以以log级别的时间复杂度来枚举出最大
阅读全文
摘要：坑点： 1：头文件一定别忘了 2：字符数组和字符串区别很大， 有以下几个区别和相同之处： （1）：他们默认输入都是从0开始。 （2）：如果用字符串常量来初始化字符数组，那数组的实际长度会比一个一个输入多一个，用来存储‘\0’结束符。 比如如果定义一个字符数组 char c[]={"hh,233"}.
阅读全文
摘要：单调队列，顾名思义就是一个具有单调性的一个队列，可是该怎么实现呢。 用普通的队列肯定不能实现，因此我们需要用到里一个数据结构——双端队列，这个也比较容易理解，就是两头都可以进和出队的操作。 然后我们就可以进行愉快的写单调队列了。 单调队列与优先队列还不一样，优先队列只要你不主要删除，他是不会删的，但
阅读全文
