摘要: 题解 题意概述: 找到一个点,使其到达每家商店的距离之和最小。 思路历程: 最开始没想那么多,直接暴力枚举,但是在第三个测试点上就超时了,看数据大小,\(1 \le N \le 10^5\),\(0 \le A_i \le 40000\),(还没有养成看数据大小的习惯)那么就是\(10^9\)的循环 阅读全文
posted @ 2026-03-28 16:03 XZXZZX 阅读(1) 评论(0) 推荐(0)
摘要: 题解 [P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two]([P1518 USACO2.4] 两只塔姆沃斯牛 The Tamworth Two - 洛谷) 题意概述: 题目要求我们在一张大小固定的地图(边界+障碍物)里模拟人找牛的过程 题目分析: 题目本身题意简单, 阅读全文
posted @ 2026-03-28 12:15 XZXZZX 阅读(3) 评论(0) 推荐(0)
摘要: ATCODER ABC 450 C [Atcoder ABC 450 C](C - Puddles) 题意概述: 二维字符数组中,找到联通的.的组合并且处在内部,没有点在最外层 难点: 因为想不到或者不知道这道题的算法是什么,我想枚举模拟,但是在枚举模拟的过程中,我发现,我模拟从一个串的开始到串的末 阅读全文
posted @ 2026-03-28 12:12 XZXZZX 阅读(46) 评论(0) 推荐(0)