BE-ABLE-N

分类

题解(10)

/ 注册

全部文章（共3篇）

题解 | #有趣的区间#

Problem Solution 翻译下题意：当一个区间内存在一个元素为奇数时，则被称为有趣的区间，并且只要两个区间的左右端点有一个不一样，这两个区间就不是同一个区间。了解题意后，如何求出满足条件的区间个数呢？我们可以假设数组内所有元素都为奇数，可以很容易地想到，此时的区间个数为1 + ...

C++ 贪心数组

2022-01-14

2 503

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

题意计算起始日期到截止日期中（包括起始和截止日期）有多少个日期是回文日期。思路模拟题，方法很多，我这里提供一种。按天进行模拟，用dx[]数组记录每个月的天数（二月份是例外，这里存下28，模拟时单独进行判断是28还是29），用y、m、d分别表示当前遍历到的年份、月份、天数，当d大于当前月...

C++ 数组

2022-01-11

4 551

题解 | 数学考试

题意找到两个不连续且长度为k的序列，使这两个序列和最大。思路用前缀和记录下前i个元素的和，然后从前往后遍历，依次记录当前序列和最大的值（ma），以及更新两个序列和的最大值（ans）。可以很容易想到ma = max(ma, a[i] - a[i - k]), ans = max(ans,...

C++ 数组

2022-01-11

4 533