Problem Description 度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。 ...
分类：
其他好文 时间：
2017-08-12 22:37:03
阅读次数：
124
度度熊的01世界 度度熊的01世界 Problem Description 度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。 现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。 图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在 ...
分类：
其他好文 时间：
2017-08-12 21:22:23
阅读次数：
183
hdu6108 数学表达式推一推，可知答案就是求(p-1)的因子数目+2 hdu6112 算日期的细节题。需要考虑全面，当然每次做日期题都是差不多的套路。 hdu6113 遍历一下图就能解决的题。根据要求只要提取两个关键信息：1的连通块数目，0的不靠墙连通块数目即可。我的flagy是多余的，可以代替 ...
分类：
其他好文 时间：
2017-08-12 21:21:11
阅读次数：
196
目前看来，简单深搜题大致分为三类题型： 1是连通块问题，求连通块大小和数量。 2是迷宫问题，问地图内放几个坐标，有几个放法。 3是输出路径问题。 1.这个问题的经典例题是计算水塘（pku-2386 lake counting） 例题： Due to recent rains, water has p ...
分类：
其他好文 时间：
2017-08-10 19:46:19
阅读次数：
174
Description Input Output Sample Input Sample Output HINT 1 /* 2 线段树+并查集维护 3 线段树维护每列的信息 4 le 代表区间左端一列连通性的信息 5 ri 代表区间右端一列连通性的信息 6 w,b 分别代表白色连通块和黑色连通块的个 ...
分类：
其他好文 时间：
2017-08-08 19:50:00
阅读次数：
166
pic[][]数组存储每个点的值，0或1，输入时在原图的周围加了一圈0。 color[][]数组存储每个点的color值，从1开始，dfs(row, col, c) 负责对每个点着色，连通在一起的连通块的颜色相同。 因为最先着色的是最外围的白色点，即background white，这些点的colo ...
分类：
其他好文 时间：
2017-08-07 18:35:56
阅读次数：
237
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...
分类：
其他好文 时间：
2017-08-06 19:39:40
阅读次数：
223
1001 度度熊保护村庄 Accepts: 26 Submissions: 703 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 1001 度度熊保护村庄 Accepts: 26 Su ...
分类：
其他好文 时间：
2017-08-06 17:08:29
阅读次数：
473
并查集+dfs 先开始想和不相连的点用并查集连起来，最后看每个连通块有多少个点就行了，但是这样是O(n*n)的，然而我并没有想到补图 其实就是求补图有多少连通块，因为补图中两个点有边，那么这两个点必须在一栋大楼里，因为他们之间没有联系，然后这样就有了许多连通块，不同的连通块可以不相连，因为不同的连通 ...
分类：
其他好文 时间：
2017-08-06 14:02:53
阅读次数：
127
给你一个网格(n<=2000，m<=2000)，有一些炸弹，你可以选择一个空的位置，再放一个炸弹并将其引爆，一个炸弹爆炸后，其所在行和列的所有炸弹都会爆炸，连锁反应。 问你所能引爆的最多炸弹数。 转化成： 将行列当成点，炸弹当成边，然后你可以给这个二分图加1条边，问你最大的连通块的边的数量。 可以通 ...
分类：
其他好文 时间：
2017-08-04 22:57:54
阅读次数：
173
