yueluoksguilu

2024年8月1日

每日一题——A - Max/Min AtCoder - abc356_e

摘要: 每日一题——A - Max/Min  AtCoder - abc356_e 1.题目大意:枚举两个数的Max/Min向下取整之和。 2.思路:一开始并没有想时间复杂度问题发现通过sort()排序来遍历每个最小值Min和后面最大值的和就是题目答案。你会发现仍然有问题,那就是取整的问题你就必须要优化然后发现很明显超时了。现在我们来换一个角度思考。搭配前缀和嘛。为什么要用前缀和呀 阅读全文

posted @ 2024-08-01 12:35 月落空山归路 阅读(5) 评论(0) 推荐(0) 编辑

2024年7月30日

每日一题- Jump Distance Sum

摘要: https://www.luogu.com.cn/problem/AT_abc351_e *这是我的第一个随笔,请大佬们指正。 数学知识:https://oi-wiki.org/geometry/distance/ *曼哈顿距离:在二维空间内,两个点之间的曼哈顿距离(Manhattan distan 阅读全文

posted @ 2024-07-30 14:09 月落空山归路 阅读(18) 评论(0) 推荐(0) 编辑