杂-前缀和/差分 - 随笔分类 - Hamine

摘要：比赛链接： https://codeforces.com/gym/103428 A. Goodbye, Ziyin! 题目大意： $n - 1$ 条边连接 $n$ 个点，但是不知道根节点是哪个，判断有多少个节点作为根节点时，树是二叉树。思路：当某个节点的度等于 3 的时候，它肯定不能作为根节点。阅读全文

posted @ 2022-03-20 12:44 Hamine 阅读(379) 评论(0) 推荐(1)

#1379. 广场车神

摘要：题目链接： POJ ： http://39.98.219.132:8080/problem/1379 计蒜客： https://nanti.jisuanke.com/t/31434 题目大意：在 w * h 的网格中，（1，1）在左下角，（w，h）在右上角，只能向右上角移动，且每次移动的起点和终阅读全文

posted @ 2021-11-11 15:17 Hamine 阅读(97) 评论(4) 推荐(0)

#1892. 最美味面包(bread)

摘要：题目链接： http://39.98.219.132/problem/1892 题目大意：长为 n 的面包，每一片面包都有一个美味值，某一段面包的平均美味值是这段面包的美味值之和 / 这段面包的长度，在其中选择长为 [s, t] 的一段面包，找出最大的一段的平均值。思路：首先考虑暴力，阅读全文

posted @ 2021-11-10 11:46 Hamine 阅读(108) 评论(0) 推荐(0)

#1071. [绍兴2017]沙盘游戏

摘要：题目链接： http://39.98.219.132:8080/problem/1071 题目大意：求 n * m 矩阵中和最大的子矩阵思路：首先通过二维前缀和建立前缀和矩阵，题目的数据导致暴力跑每个矩阵的值的时间复杂度为 O(n * n * m * m)，会超时。进行优化，先从行阅读全文

posted @ 2021-11-09 23:21 Hamine 阅读(165) 评论(0) 推荐(0)

随笔分类 - 杂-前缀和/差分