The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware ...
分类：
其他好文 时间：
2019-08-06 18:24:38
阅读次数：
96
Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the ...
分类：
编程语言 时间：
2019-07-30 00:17:13
阅读次数：
151
题面有点坑，翻译内容中没有指明n的范围，通过观察原题面得到$n \leq 15$并大致猜测这是一个状态压缩dp最小生成树显然不可行，可以举例说明存在某种情况某边要经过两次或更多对于任意一个岛屿$i$到任意一个岛屿$j$的最短距离显然是固定的，每个岛域之间的距离(不经过其他岛屿)可以用bfs预处理出来 ...
分类：
其他好文 时间：
2019-07-25 20:29:42
阅读次数：
104
~~现在居然出现一道题只有$pascal$题解没有$C++$题解的情况，小蒟蒻要打破它。~~ 思维题：分类讨论 回归正题，此题十分考验思维，首先我们要考虑如何把不会走的地方给填上，使最后只用求一遍这个图的周长即可。考虑目标点的几种情况： $0.$当前点周围有三个$A$或四个$A$时：这个点肯定不会走 ...
分类：
其他好文 时间：
2019-07-02 19:19:42
阅读次数：
79
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-05-29 18:11:06
阅读次数：
102
"嘟嘟嘟" 看到数据范围很小，就可以暴力$O(n ^ 3)$dp啦。 我们令$dp[i][j][k]$表示这三种人分别剩$i, j, k$个的概率。然后枚举谁挂了就行。 这里的重点在于两个人相遇的概率是多少，拿$i, j$举例，乍一看是$\frac{i j}{(i + j + k) (i + j + ...
分类：
其他好文 时间：
2019-05-20 13:05:16
阅读次数：
123
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-05-15 09:17:03
阅读次数：
128
题目大意：求多棵基环树的直径总和。思路：对于基环树系列的题，最重要的就是找环，其他操作都是基于环的。本题也是如此：一棵基环树的直径有两种情况：1、经过环上两个节点外加他们子树的最深深度，也就是dis(i,j)+dep[i]+dep[j]，其中dep代表从根节点开始所能到达的最深节点，dist代表i到 ...
分类：
其他好文 时间：
2019-05-05 23:36:26
阅读次数：
180
一看就是DP题~~（很水的一道紫题）~~ 设$dp[i][j][k]$为留下$i$个$r$族的人，死去$j$个$s$族的人，死去$k$个$p$族的人的概率（跟其他的题解有点差别，但本质相同）。 cpp include using namespace std; double dp[101][101][ ...
分类：
其他好文 时间：
2019-05-04 12:06:14
阅读次数：
155
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ag ...
分类：
其他好文 时间：
2019-04-30 01:22:24
阅读次数：
132
