Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) Yo ...
分类：
其他好文 时间：
2019-02-03 10:28:29
阅读次数：
185
Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacen ...
分类：
其他好文 时间：
2019-01-28 21:18:37
阅读次数：
141
题目背景 面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海， 前方是变异了的超级蚂蚁。 小FF还有大好前程，他可不想命丧于此， 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。 ...
分类：
编程语言 时间：
2019-01-12 21:52:44
阅读次数：
220
Problem "bzoj1137" 题意概要：给定一个凸多边形坐标。点按顺时针编号 $1$ 到 $n$。任意两点之间都有一条长度为欧氏距离的边相连。边相交处可以自由穿行。有 $m$ 条边不能走，但是可以经过这条边与其他边的交点。问从点 $1$ 到 $n$ 的最短路（即给定完全图，删去$m$边，求最 ...
分类：
其他好文 时间：
2019-01-09 11:12:33
阅读次数：
143
Island Transport Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 13187 Accepted Submission(s): ...
分类：
其他好文 时间：
2018-12-10 21:57:11
阅读次数：
147
"传送门" 解题思路 比较容易的一道期望$dp$，设$f[i][j][k]$表示石头$i$个，剪刀$j$个，步子$l$个。然后转移的时候用组合数算一下就好了。 代码 cpp include include include include using namespace std; const int ...
分类：
其他好文 时间：
2018-12-01 20:06:58
阅读次数：
165
Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) Yo ...
分类：
其他好文 时间：
2018-11-29 20:15:11
阅读次数：
178
Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacen ...
分类：
其他好文 时间：
2018-11-29 20:14:39
阅读次数：
137
Problem Statement In Takahashi Kingdom, there is an archipelago of N islands, called Takahashi Islands. For convenience, we will call them Island 1, I ...
分类：
其他好文 时间：
2018-11-25 21:15:36
阅读次数：
175
题目链接： "[IOI2008]Island" 题目大意：求基环树直径（由于题目的意思其实是类似于每个点只有一个出度，所以在每个联通块中点数和边数应该是相同的，这就是一棵基环树，所以题目给出的图就是一个基环树森林，又由于乘船的操作，可以知道答案就是将所有的直径相加起来的和） 分析：类似于树的直径，我 ...
分类：
其他好文 时间：
2018-11-18 12:07:12
阅读次数：
187
