10 2022 档案

爱思创 180611 矩形 题解
发表于 2022-10-23 20:40阅读：22评论：0推荐：0
摘要：180611 矩形 思路1：枚举 枚举每一个点，包括左上角x、y、右下角x、y、边框上每一个点：五重循环 O(n5) 但一看到范围 n<=300 别想了 ~~走吧，这里没东西了~~ 那能不能优化呢？ 看一看问题在哪儿 包括左上角x、y、右下角x、y、边框上每一个点：五重循环 左上角x、y、右下 阅读全文 »
posted @ 2022-10-23 20:40 yuzihang 阅读(22) 评论(0) 推荐(0) 编辑
爱思创 180418 Karen and Coffee 题解
发表于 2022-10-15 19:11阅读：22评论：0推荐：0
摘要：180418 Karen and Coffee 题目思路 这道题题是要计算在 [ai,bi] 间有几个温度在 ≥k 本食谱中被推荐。 可以使用 差分 和 前缀和 来维护四个数组 第一、二个(c, s)来表示差分数组和前缀和数组，此题来维护某一温度推荐的数量 阅读全文 »
posted @ 2022-10-15 19:11 yuzihang 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示