dp + 滚动数组思想 摘要:解题思路:dp[i][j]代表选到第i个时,要使此时结尾位为j,需要删除的个数。如果j≠num[i]的末尾,那么只能删除第i个数,此时dp[i][j] = dp[i - 1][j] + 1;否则,就有…… 题解列表 2023年04月16日 0 点赞 1 评论 1661 浏览 评分:9.2
质因数分组 摘要:### 思路 考虑到 $a_i$ 很小,所以首先预处理出1 ~ 1000000 所有素数,然后对于每个素数枚举其倍数,算出每个数的质因子,这里时间和空间复杂度大概是 O(loglogn) 然后…… 题解列表 2023年04月15日 0 点赞 0 评论 1251 浏览 评分:6.8
QQAS的全排列 摘要:解题思路 1、枚举方案数 2、标记数组来判断元素是否取过 3、搜索当前层 //保存元素注意事项: &n 题解列表 2023年04月15日 0 点赞 0 评论 648 浏览 评分:0.0
遍历所有区间可能,找到第一个不同 摘要:解题思路:遍历所有区间可能,如果起点和终点相同,那么就各自向中间移动一位,直到第一位不同。然后比较这一位,前大后小则ans++注意事项:参考代码:#include <bits/stdc++.h> #…… 题解列表 2023年04月15日 0 点赞 1 评论 1482 浏览 评分:8.4
我是垃圾,另一篇题解做法更优,我用二分做的。 摘要:解题思路:另一篇题解挺好的,每次维护最大值和最小值,我用二分分别求最大和最小,可以参考一下。注意事项:参考代码:#include <bits/stdc++.h> #define int long l…… 题解列表 2023年04月15日 0 点赞 0 评论 1169 浏览 评分:9.0
把所有可能的情况都列一遍,有满足的就输出YES 摘要:解题思路:由于N<10,这个数据很小,把所有可能的顺序都列一遍,每次贪心的使得前一架飞机降落时间最早。如果有一种方案满足,那么就是YES注意事项:参考代码:#include <bits/stdc++.…… 题解列表 2023年04月15日 0 点赞 0 评论 3241 浏览 评分:7.7
#include<bits/stdc++.h> using namespace std; int main() { int a; short b; cout< 摘要:解题思路:注意事项:参考代码:#includeusing namespace std;int main(){ int a; short b; cout<<sizeof a<<" "<…… 题解列表 2023年04月15日 0 点赞 0 评论 459 浏览 评分:9.9
输入输出练习之输出图案 摘要:不喜勿喷,谢谢各位参考代码:#includeusing namespace std;int main(){ char a; cin>>a; cout<<" "<<a<<endl; …… 题解列表 2023年04月15日 0 点赞 0 评论 731 浏览 评分:8.4
2839: 石头剪刀布 只要有耐心,总能做对 摘要:解题思路:注意事项:参考代码:#include <iostream> using namespace std; int main(){ //比赛n轮,输入n ,小A的周期长度na,小B的周期长…… 题解列表 2023年04月15日 0 点赞 0 评论 656 浏览 评分:9.9
编写题解 1490: 蓝桥杯算法提高VIP-五次方数 摘要:解题思路:在2~999999中这个数的每一位的五次方相加最终结果是否等于数本身,是则输出。注意事项:参考代码:#include<iostream> #include<cmath> using na…… 题解列表 2023年04月15日 0 点赞 0 评论 375 浏览 评分:0.0