Herobrine's life

摘要： 题目 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞 阅读全文

摘要： 题目： 描述 某地区有许多城镇，但并不是每个城镇都跟其他城镇有公路连接，并且有的公路并不能双向行驶。现在我们把这些城镇间的公路分布及允许的行驶方向告诉你，你需要编程解决通过公路是否可以从一个城镇到达另一个城镇。（我们规定，城镇自己跟自己可互相到达，即 a 可到达 a）。 输入 第一行只有一个数 N 阅读全文

摘要： Description 有一只黑熊想过河，但河很宽，黑熊不会游泳，只能借助河面上的石墩跳过去，他可以一次跳一墩，也可以一次跳两墩，但是每起跳一次都会耗费一定的能量，黑熊最终可能因能量不够而掉入水中，所幸的事，有些石墩上放了一些食物，这些食物可以给黑熊增加一定的能量，问黑熊能否利用这些石墩安全的抵达对 阅读全文

摘要： SPFA（Shortest Path Faster Algorithm）算法，是一种求最短路的算法。 SPFA的思路及写法和BFS有相同的地方，我就举一道例题（ "洛谷——P3371 【模板】单源最短路径（弱化版" ）来做讲解吧！ 如题： 首先，我们先来定义一波变量吧： 然后再来一个存图函数 好了， 阅读全文

摘要： 结构体是一种自定义的东西，用struct来定义。在他里面， 可以装许多东西，比如int,string,char,bool等等等等。 如： struct a{ string name; int a; int b; }; …… a s; cin s.name; 代码示范： 例题： 身高排序 Descri 阅读全文

摘要： A+B Problem,这道题，吸收了天地的精华，是当之无愧的经典中的经典中的经典。自古以来OIer都会经过它的历练（这不是白说吗？），下面就有我herobrine来讲讲这道题的各种做法。 好吧，同志们，我们就从这一题开始，向着~~蒟蒻~~ 呸，大佬的路进发。 任何一个伟大的思想，都有一个微不足道的 阅读全文

摘要： ```c include include using namespace std; string qwq[5]={"你会受到大佬~深渊龙谷~的祝福的","获得成就：膜拜大佬","orz，感谢您的膜拜！","别再继续下去了，膝盖会断的！","恭喜你，你成为了~深渊龙谷~的崇拜者之一！"} ; int 阅读全文

摘要： 题目： 描述 S 城现有两座监狱，一共关押着 NNN 名罪犯，编号分别为 111 ~ NNN。他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用 “怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。 如 阅读全文

摘要： 题目： Description 一个邮递员从邮局出发，需要去 n 2个城市送信，送完信件以后回家。 邮局在城市 1，家在城市 n，任意两个城市之间都有道路，但是这些道路是单向，也就是说 a 到 b 和 b 到 a 的路径长度不一定是一样的。 他必须经过每个城市一次，并且不能重复经过，最后回到家里。 阅读全文

摘要： 众所周知，在机房里是不能玩游戏的，但某些人仍然胆大包天，想在老师们的火眼金睛下偷偷地“爽”一把，这里我就用我以往的经验给大家推荐一些小游戏。 @ "TOC" 网页小游戏 这些是作者收录的一些有趣的网页小游戏，可以用来打发无聊的信息学生活。 slay.one 这款游戏，许多OIer都非常地熟悉，是一款 阅读全文

摘要： @ "TOC" 1.递推 讲到动态规划就不得不提到递归，递推是经常被使用的一种简单算法。递推 是一种用若干步可重复的简单运算来描述复杂问题的方法。 递推 的特点在于，每一项都和他前面的若干项有一定关联，这种关联一般可以通过 递推关系式 来表示，可以通过其前面若干项得出某项的数据。对于递推问题的求解一 阅读全文

摘要： 拓扑排序是一种图论算法。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序，这种操作得出的顺序就称为拓扑序列。 那我们应该进行怎样的排序呢？ 这就是我们这次研究的重点了。 这就是拓扑排序的操作过程，下面我们来详解一下。 1.找到一个入度为0的点 2.删掉它的所有的边，将它 阅读全文

摘要： 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。如下图：我们通过反复地合并，可以将其转化为下面的集合：合并所以，并查集的其中一个操纵就是**合并**，也就是合并两个点所在集 阅读全文