BE-ABLE-N

分类

题解(10)

/ 注册

全部文章（共4篇）

题解 | #有趣的区间#

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

C++ 贪心数组

2022-01-14

2 313

题解 | #牛牛变魔术#

Problem Solution 首先a或者b等于target的时候，肯定是不需要操作的，直接输出0. 接下来，如果target为奇数，是无论如何都达不到target的，因为只要进行一次操作，a和b必定为偶数，所以输出-1. 当a+b等于target的时候，只需要一次操作，大于的时候需要两次...

C++ 贪心

2022-01-14

1 393

题解 | #[NOIP1999]拦截导弹#

题意有若干发导弹袭来，由于咱们的导弹系统比较拉，当系统打掉一个导弹之后，系统就只能打到与这个导弹高度一样或者低于这个高度的导弹。第一个问题问你这个系统最多能打掉多少个导弹。第二个问题问你最少需要多少个系统能把所有的导弹都给打下来。思路翻译一下题意就是让咱们找到最长的单调递减子序列，我...

C++ 动态规划贪心

2022-01-11

2 418

题解 | #糖糖别胡说，我真的不是签到题目#

题意：有n个糖糖，每个糖糖都有一个组别0或1，以及它的能力值。在第i秒的时候，第i个糖糖就会干掉前面能力值比它小且非同组的糖糖有m次发功，每次发功可以让前i个糖糖能力值+1 解法：枚举暴力从后往前遍历，依次更新糖糖的最大值，小于别组最大能力值的糖糖必然会干掉问题在于如果解决不断发功...

C++ 贪心

2022-01-09

3 314