DFS基础 深度优先搜索(Depth First Search)是一种搜索思路,相比广度优先搜索(BFS),DFS对每一个分枝路径深入到不能再深入为止,其应用于树/图的遍历.嵌套关系处理.回溯等,可以用递归.堆栈(stack)实现DFS过程. 关于广度优先搜索(BFS)详见:算法与数据结构基础 - 广度优先搜索(BFS) 关于递归(Recursion)详见:算法与数据结构基础 - 递归(Recursion) 树的遍历 DFS常用于二叉树的遍历,关于二叉树详见: 算法与数据结构基础 - 二叉查找树…

调得我快死了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!!!! 先自己写了几发,老是 T,然后去看题解,大体思路居然都差不多,估计是自己写挂了orz. 几乎所有题解都有个vis数组,真 nm 看不懂到底是什么意思啊啊啊!!! 然后照着题解打了一遍后好像明白了--emmm-- vis为 1 时代表当前位置与 (0,0) 颜色相同并且联通,等于 2 时代表与 (0,0) 颜色不同但修改颜色时可能会变得联通(即和值为一的位置相邻). 每次选择一个当前值等于 2 的位置(即这个位置可扩展连通块),以它为中心求一下v…

F. FloodTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100685/problem/F Description We all know that King Triton doesn't like us and therefore shipwrecks, hurricanes and tsunami do happen. But being bored with the same routine…

[Luogu3457]POW-The Flood(并查集) 题面 洛谷 题解 我们知道,如果一个点和一个海拔不高于它的点相连 那么连在那个点是更优的,所以考虑按照每个点的海拔排序 既然按照海拔排序,相邻的海拔递增的点可以放在同一个集合里面讨论 考虑使用并查集,每一个集合中只需要有一个抽水机即可 每次从海拔最低的点中选出一个点 将它和它周围的海拔比当前海拔低的点直接链接在一起 同时,维护每个并查集是否存在抽水机 如果当前点是城市,并且所在的并查集中有抽水机了 显然是不用再额外增加抽水机了 但是,如…

突然很想刷刷题,LeetCode是一个不错的选择,忽略了输入输出,更好的突出了算法,省去了不少时间. dalao们发现了任何错误,或是代码无法通过,或是有更好的解法,或是有任何疑问和建议的话,可以在对应的随笔下面评论区留言,我会及时处理,在此谢过了. 过程或许会很漫长,也很痛苦,慢慢来吧. 编号 题名 过题率 难度 1 Two Sum 0.376 Easy 2 Add Two Numbers 0.285 Medium 3 Longest Substring Without Repeating C…

洛谷题目链接:[POI2007]POW-The Flood 题意翻译 Description 你手头有一张该市的地图.这张地图是边长为 m∗n 的矩形,被划分为m∗n个1∗1的小正方形.对于每个小正方形,地图上已经标注了它的海拔高度以及它是否是该市的一个组成部分.地图上的所有部分都被水淹没了.并且,由于这张地图描绘的地面周围都被高山所环绕,洪水不可能自动向外排出.显然,我们没有必要抽干那些非该市的区域. 每个巨型抽水机可以被放在任何一个1∗1正方形上.这些巨型抽水机将持续地抽水直到这个正方形区域…

Codeforces Round #538 (Div. 2) 题目链接:https://codeforces.com/contest/1114 A. Got Any Grapes? 题意: 有三个人,有三种食物,食物对应的数量为a,b,c,三个人需要的食物量分别为x,y,z. 现在第一个人只吃第一种食物,第二个人只吃前两种食物,第三个人都要吃.问准备的食物数量是否能够满足这三个人. 题解: 简单模拟一下就行了. 代码如下: #include <bits/stdc++.h> using name…

洪水(flood) 题目背景 Awson是某国际学校信竞组的一只菜鸡.今年,该市发生了千年难遇的洪水.被监禁在学校的Awson不甘怠堕,想将自己投入到公益服务事业中去.这天,他偷了H老师的小电驴,偷偷地溜出校. 题目描述 他观察了一下整个城市的概况,发现学校校门所在地的坐标为(X,Y).城市共有不超过100条街道,知道每条街道的起止点坐标,街道是笔直双向的,每个方向一个车道.并且确保街道是相互连通的.他每第一次走过一侧车道,满目疮夷,生灵涂炭,百感交集:或触景生情,感慨大自然的残酷,悠悠长叹:或…

由于工作需要对公司进行SYN Flood测试,在网上查了些资料,Youtube上找到最多的方法就是hping3工具来实现, 该工具已经预装在Kali下,具体操作用一条命令即可实现. hping3 -S --flood 目标地址…

我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我没看,看不懂. 基本思路:我不会. 参考代码:找Oyk老师和Czj老师去. B. The background of water problem 题目大意(大写加粗的水题):给定$N$个学生和他们$K$个科目的成绩$S_i$,再给出各科目$K_i$的权重顺序$Q_i$,求排名之后,拥有id为$X$的…