搜索的剪枝
摘要：
剪枝，是搜索的自带神技。不管是BFS还是DFS，在搜索的过程中都难免会计算重复或不需要的东西，我们就可以直接将它剪掉，不计算它，这个过程就被形象地称为剪枝。 @ "TOC" 原则 三个词语： 正确性，准确性，高效性。 分类 可行性剪枝 这是最简单的剪枝了，如果目前答案不合法，就直接返回，人人都可掌握 阅读全文
posted @ 2019-07-23 09:55 herobrine 阅读(436) 评论(0) 推荐(0)
Hello world——程序员的第一篇代码
摘要：
Hello world 是和A+B问题并驾齐驱的一道题，也是当世的经典题之一。题目： 输出“Hello world” 样例输入 样例输出 Hello worldHello world 这道题嘛， 我怎么可能只讲最简单的做法呢？前方高能C++ C Go R rust lisp D perl pytho 阅读全文
posted @ 2019-06-09 14:42 herobrine 阅读(2229) 评论(0) 推荐(1)
YCOJ-DFS
摘要：
DFS搜索是搜索中的一种，即深度优先搜索（Depth First Search），其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。图示： 如图，这是邻接矩阵，我们要从s走到e，且“*”不能走，求所有方案。 首先，从s出发，标记s 然后通过s只能走到下面一个点，重 阅读全文
posted @ 2019-06-09 11:39 herobrine 阅读(269) 评论(0) 推荐(0)
图论之最小生成树之Kruskal算法
摘要：
Kruskal算法，又称作为加边法，是配合并查集实现的。 图示： 如图，这是一个带权值无向图我们要求它的最小生成树。 首先，我们发现在1的所有边上，连到3的边的边权值最小，所以加上这条边。 然后在3上，连到4的边权值最小，加上这条边。 最后，4连到2的边是最小的，加上这条边。 现在，所有点都连通了， 阅读全文
posted @ 2019-06-08 19:33 herobrine 阅读(296) 评论(0) 推荐(2)
P3366 【模板】最小生成树
摘要：
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 阅读全文
posted @ 2019-06-08 17:12 herobrine 阅读(303) 评论(1) 推荐(1)
Photoshop下载
摘要：
Adobe Photoshop，简称“PS”，是由Adobe Systems开发和发行的图像处理软件。Photoshop主要处理以像素所构成的数字图像。使用其众多的编修与绘图工具，可以有效地进行图片编辑工作。ps有很多功能，在图像、图形、文字、视频、出版等各方面都有涉及。2003年，Adobe Ph 阅读全文
posted @ 2019-06-08 14:37 herobrine 阅读(1366) 评论(1) 推荐(1)
P1020 导弹拦截
摘要：
题目 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞 阅读全文
posted @ 2019-06-01 20:09 herobrine 阅读(142) 评论(0) 推荐(1)
YCOJ单向公路
摘要：
题目： 描述 某地区有许多城镇，但并不是每个城镇都跟其他城镇有公路连接，并且有的公路并不能双向行驶。现在我们把这些城镇间的公路分布及允许的行驶方向告诉你，你需要编程解决通过公路是否可以从一个城镇到达另一个城镇。（我们规定，城镇自己跟自己可互相到达，即 a 可到达 a）。 输入 第一行只有一个数 N 阅读全文
posted @ 2019-06-01 16:11 herobrine 阅读(325) 评论(0) 推荐(1)
YCOJ黑熊过河
摘要：
Description 有一只黑熊想过河，但河很宽，黑熊不会游泳，只能借助河面上的石墩跳过去，他可以一次跳一墩，也可以一次跳两墩，但是每起跳一次都会耗费一定的能量，黑熊最终可能因能量不够而掉入水中，所幸的事，有些石墩上放了一些食物，这些食物可以给黑熊增加一定的能量，问黑熊能否利用这些石墩安全的抵达对 阅读全文
posted @ 2019-06-01 15:17 herobrine 阅读(349) 评论(0) 推荐(1)
图论之最短路算法之SPFA算法
摘要：
SPFA（Shortest Path Faster Algorithm）算法，是一种求最短路的算法。 SPFA的思路及写法和BFS有相同的地方，我就举一道例题（ "洛谷——P3371 【模板】单源最短路径（弱化版" ）来做讲解吧！ 如题： 首先，我们先来定义一波变量吧： 然后再来一个存图函数 好了， 阅读全文
posted @ 2019-06-01 14:38 herobrine 阅读(187) 评论(0) 推荐(1)
