2020年7月4日
【题解】[初一编程社暑假集训前难题复习]
摘要： A. 扩散 法一：二分时间+并查集判连通性 法二：直接floyd *B. 赶牛入圈 解析：大概是二维前缀和+离散化 发现题目中未出现的行和列都对答案不会产生影响，可以直接略过，于是将数（每个坐标的行和列）一起离散化，每个数变成了对应数组中的下标，这样保持了大小关系，对二维前缀和无影响 然后二分边长。 阅读全文
posted @ 2020-07-04 21:58 仰望星空的蚂蚁 阅读(271) 评论(0) 推荐(0)