#include <iostream> #include <bits/stdc++.h> // 后进先出，考虑栈 // 通过回溯对情况进行遍历，利用栈来维护车站内列车的序列 using namespace std; // 考虑出栈的时机不同 vector<vector<int>>results; void backtracking(stack<int>inStation,vector<int>path,vector<int>seque,int num,int pos){ if(path.size() =...

#include <iostream> #include <vector> using namespace std; // 要求一侧递增另一侧递减，可以通过双数组分别计算两侧的策略来简化问题 int main() { int num; cin >> num; vector<int>heights(num,0); for(int i = 0;i<num;i++) { cin >> heights[i]; } vector<int>dp_l(num,...

#include <iostream> #include <vector> using namespace std; // 题型：数组去重 int main() { int N; cin >> N; vector<int>numsInput(N,0); vector<int>nums(501,0); for(int i = 0;i<N;i++){cin >> numsInput[i];nums[numsInput[i]]++;} // 去重输出 for(int...

#include <iostream> #include <vector> using namespace std; int main() { int N; cin >> N; vector<vector<int>>dp(N,vector<int>(N,0)); int k = 1; for(int i = 0;i<N;i++) { int temp = i; while(temp >=0) { ...

#include <iostream> #include <string> #include <vector> using namespace std; // 直接滑动窗口也不是不能做，就是可能没办法全部AC // 从中间扩散开 int main() { string strs1; getline(cin,strs1); int maxLen = 1; for(int i = 1;i<strs1.size();i++) { int tempLen = 0; int k = 0; ...

#include<iostream> #include<string> #include<vector> #include<math.h> // 核心是需要明确dp的准确定义，dp表示以a字符串以i字符结尾时，b字符串以j字符结尾时的最大子序列长度。 using namespace std; int main(){ string strs1,strs2; getline(cin,strs1); getline(cin,strs2); int M = strs1.size(),N = strs2.size(); ...

#include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string strs,maxStr; int N; getline(cin,strs); cin >> N; int length = strs.size(); if(length <= N) cout << strs << endl; if(length > N) ...

#include <iostream> #include <unordered_map> #include <vector> #include <string> using namespace std; // 一眼哈希 int main() { string str; unordered_map<char,int>hashMap; vector<char>keys; getline(cin,str); for(auto ch:str) { if(hashMap...

#include <iostream> using namespace std; int main() { double numInput; cin >> numInput; double x = 0; if(numInput >= 0) { while(x*x*x - numInput < 0) { x += 0.1; } if(numInput - (x-0.1)*(x-0.1)*(x-0.1) > x*x*x -num...

#include <iostream> #include <vector> using namespace std; int main() { int inputNum; cin >> inputNum; vector<int>a(10,0); int sum; while(inputNum > 0) { int t = inputNum%10; if(a[t] == 0) { sum = sum*10 + t...

#include <iostream> #include <string> using namespace std; int main() { // 首先完成输入 // 难点1:字符串的输入 string str; char ch; getline(cin, str); // 使用getline来读取整行输入，包括空格 ch = str.back(); long long int strLen = str.size(); long long int length = 0; while(ch !=...