BE-ABLE-N

题解

/ 注册

全部文章 / 题解（共10篇）

题解 | #全体集合#

Problem Solution 分情况讨论，是二分图、不是二分图。非二分图：则代表一定存在一个奇数点位能让所有人都在一起。二分图：则需要判断每个人的是否被染成同一个颜色，是则可以集中在一个点，不是则不能。前几天代码上传错了抱歉抱歉~ Code #include <i...

C++ 深度优先搜索

2022-01-14

5 500

题解 | #满意的集合#

Problem Solution 数字1-9分别由cnt1、cnt2、cnt3...cnt9个，集合是由数字1~9的和组成的数字集合，满意的集合为数字集合的子集，且该自己的元素拼接起来能被3整除。可以用动态规划来做这道题。分析情况有两种：能被三整除和不能被三整除。发现还可以细分为三种情...

C++ 动态规划

2022-01-14

14 676

题解 | #有趣的区间#

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

C++ 贪心数组

2022-01-14

2 503

题解 | #木棍游戏#

Problem Solution 首先看到数据范围很小，小于等于8，第一反应就是可以用暴搜来做，依次枚举每种情况，取最大值即可得到答案。 Code #include <iostream> #include <algorithm> #include <cstr...

C++ 深度优先搜索

2022-01-14

4 505

题解 | #牛牛变魔术#

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

C++ 贪心

2022-01-14

1 546

题解 | #满意的数字#

题目思路这题属实是出题人玩了大家一下，第m个因子不就是他本身吗？它本身肯定可以被任何一个因子整除啊！所以每个数字都是满意的数字，输出n即可。 Code： using namespace std; int main() { int t; cin >> t;...

C++

2022-01-14

13 439

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

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

C++ 动态规划贪心

2022-01-11

2 692

题解 | #[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

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

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

C++ 贪心

2022-01-09

3 476