题解列表

筛选

把所有可能的情况都列一遍,有满足的就输出YES

摘要:解题思路:由于N<10,这个数据很小,把所有可能的顺序都列一遍,每次贪心的使得前一架飞机降落时间最早。如果有一种方案满足,那么就是YES注意事项:参考代码:#include <bits/stdc++.……

遍历所有区间可能,找到第一个不同

摘要:解题思路:遍历所有区间可能,如果起点和终点相同,那么就各自向中间移动一位,直到第一位不同。然后比较这一位,前大后小则ans++注意事项:参考代码:#include <bits/stdc++.h> #……

QQAS的全排列

摘要:解题思路 1、枚举方案数               2、标记数组来判断元素是否取过                3、搜索当前层 //保存元素注意事项:   &n

编写题解 2784: 收集瓶盖赢大奖

解题思路:定义了两个变量a和b来记录拥有的瓶盖数量。然后,我们使用if语句来检查是否可以兑换大奖。如果a大于等于10或b大于等于20,则可以兑换大奖,输出1;否则,不能兑换大奖,输出0。注意事项:参考代码:importjava.util.Scanner;publicclassMain{publicst

编写题解 2788: 晶晶赴约会

摘要:解题思路:使用Scanner类读入输入的参数day,表示展览的日期。然后通过if-else语句判断该日期是否是晶晶上课的日子,即1、3、5。如果是,则输出"NO"表示晶晶不能接受贝贝的邀请;否则输出"……

质因数分组

###思路考虑到$a_i$很小,所以首先预处理出1~1000000所有素数,然后对于每个素数枚举其倍数,算出每个数的质因子,这里时间和空间复杂度大概是O(loglogn)然后对于每个a[i]枚举其质因子,然后看之前是否有数有相同质因子即可。最后排序输出答案```c++#include#definere

dp + 滚动数组思想

摘要:解题思路:dp[i][j]代表选到第i个时,要使此时结尾位为j,需要删除的个数。如果j≠num[i]的末尾,那么只能删除第i个数,此时dp[i][j] = dp[i - 1][j] + 1;否则,就有……