随笔分类 -  【并查集】

摘要:【问题描述】 从前有一座岛屿,这座岛屿是一个长方形,被划为 N*M 的方格区域,每个区域都有一个确定的高度。不幸的是海平面开始上涨,在第 i 年,海平面的高度为 t[i]。如果一个区域的高度小于等于海平面高度,则视为被淹没。那些没有被淹没的连通的区域够成一个连通块。现在问第 i 年,这样的连通块有多 阅读全文
posted @ 2017-11-06 15:14 小米狐 阅读(288) 评论(0) 推荐(0)
摘要:time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A new set of desks just arrived, and it' 阅读全文
posted @ 2017-10-20 21:47 小米狐 阅读(268) 评论(0) 推荐(0)
摘要:Time Limit: 25 Sec Memory Limit: 256 MBSubmit: 77 Solved: 34[Submit][Status][Discuss] Description 农夫小Q将他的奶牛们饲养在一个长n宽m的矩形网格牧场中。行从上到下依次编号为1到n,列从左往右依次编号为 阅读全文
posted @ 2017-10-12 17:12 小米狐 阅读(260) 评论(0) 推荐(0)

TOP