搜索
Bug原产地
这个作者很懒,什么都没留下…
展开
-
ZOJ 3781 Paint the Grid Reloaded ( 缩点建图 + dfs + bfs )
题目链接 大致题意: 给你一个大小 n∗mn*mn∗m 且只有元素 O/XO/XO/X 的矩阵,有这样一种操作每次你点一个元素的时候,这个元素所在的联通块(颜色相同)就会翻转,问你最少经过几次操作可以将所有的元素变成颜色统一 解题报告: 1.1.1.对同一连通块区域的点进行缩点 2.2.2.建图,在新点中相邻的点建立一条有向图 3.3.3.对每个点进行深搜求最大深度(最大深度=最小反转次数)再取 minminmin, 代码展示: #include<bits/stdc++.h> #define原创 2020-10-09 22:30:49 · 90 阅读 · 0 评论 -
D. Treasure Island ( dfs + 思维 )
题目链接 题意: 给定一个 nm 的网格,有些格子上是障碍物,你刚开始在左上角那个点,然后你每次可以向下或者向右走,问至少增加多少个障碍物能使得无法从左上角走到右下角。 解题报告: 1)题目只给出 nm <=1e6 的范围,不可用二维数组存储,转化成一位数组 2)答案显然只有 0,1,2 三种情况(只需两个即可围住起或终点); 答案 0:dfs一遍不存在任意一条可达路径 答案 2:在第一次d...原创 2020-03-16 17:44:04 · 191 阅读 · 0 评论