三大爷的剑

分类

入门(13) 题解(42)

/ 注册

全部文章（共55篇）

题解 | #[NOIP2005]校门外的树#

技巧: 差分 => 累加和 => 原数组累加和 => 差分 => 原数组思路: 利用差分，范围操作转换成两端操作。 ...

2021-09-15

0 404

题解 | #[NOIP2012]国王的游戏#

技巧: 单维度套路贪心思路: ------A,B------ （交换 A和B的顺序不影响前面人和后面人的结果）实现: （当时应为整数计算溢出被坑了不少时间......

贪心

2021-09-15

0 447

题解 | #[NOIP2016]回文日期#

技巧: 枚举 - 缩小规模思路: 将所有可能的月份和日排列组合然后翻转看翻转后的值是否在给定的日期范围内。实现: package main impo...

枚举

2021-09-15

0 401

题解 | #组装三角形#

1 先排序2 三个指针 a b c a 是固定的 b c是滑动指针如果 arr[a] + arr[b] > arr[c] （三角形特性）那么和 ab 能成功匹配的极限c值就是第一个大于等于arr[a] + arr[b] 的前一个位置 (由于排序的原因这里就跳过了很多无效的匹配) 。 ...

2021-09-05

1 668

题解 | #子数组的最大累加和问题#毒瘤-贪心算法

func maxsumofSubarray(arr []int) int { // 负数过滤 L, R := 0, len(arr)-1 for arr[L] <= 0 { L++ } for arr[R] <= 0 { ...

2021-08-29

1 470