题解列表
dp + 滚动数组思想
摘要:解题思路:dp[i][j]代表选到第i个时,要使此时结尾位为j,需要删除的个数。如果j≠num[i]的末尾,那么只能删除第i个数,此时dp[i][j] = dp[i - 1][j] + 1;否则,就有……
遍历所有区间可能,找到第一个不同
摘要:解题思路:遍历所有区间可能,如果起点和终点相同,那么就各自向中间移动一位,直到第一位不同。然后比较这一位,前大后小则ans++注意事项:参考代码:#include <bits/stdc++.h>
#……
我是垃圾,另一篇题解做法更优,我用二分做的。
摘要:解题思路:另一篇题解挺好的,每次维护最大值和最小值,我用二分分别求最大和最小,可以参考一下。注意事项:参考代码:#include <bits/stdc++.h>
#define int long l……
把所有可能的情况都列一遍,有满足的就输出YES
摘要:解题思路:由于N<10,这个数据很小,把所有可能的顺序都列一遍,每次贪心的使得前一架飞机降落时间最早。如果有一种方案满足,那么就是YES注意事项:参考代码:#include <bits/stdc++.……
#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<<" "<……
输入输出练习之输出图案
摘要:不喜勿喷,谢谢各位参考代码:#includeusing namespace std;int main(){ char a; cin>>a; cout<<" "<<a<<endl; ……