//法1 // #include <iostream> // #include <vector> // using namespace std; // int main() { // int n,m,q; // cin >> n >> m >> q; // vector<long long> v(m+1); // vector<long long> dp(m+1); // vector<vector<long long>> ddp(n+1,v)...

#include <iostream> #include <vector> using namespace std; int main() { int n,q; int l,r; cin >> n >> q; vector<int> arr(n+1); vector<long long> dp(n+1);//防止溢出 for(int i = 1; i <= n; i++) { cin >> arr[i]; //构造前缀和数组 dp[i]...

#include <iostream> using namespace std; int main() { int L, R; int count = 0; while(cin >> L >> R) { for(int i = L; i <= R; i++) { int j = i; while(j) { int ret = j % 10; j/=10;...

//借用辅助栈，注意：一定不能离开出栈序列和辅助栈顶元素，否则对于不符合出栈序列也可能导致辅助栈最后为空 class Solution { public: bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { stack<int> st; auto pushvit = pushV.begin(); auto popvit = popV.begin(); while(pushvit != pus...

#include <stdio.h> #include <stdbool.h> #include <math.h> bool isprime(long long prime)//判断是否为素数，若不是素数一定可以化成一个比这个数的开根小于等于的数乘以比这个开根的数大于等于的数，例如：9 = 3*3 3<=根号9 3>=根号9 8 = 2*4 2<=根号8 4 >= 根号8 { for(int i = 2; i <= sqrt(prime); i++) { if(prime % i == 0...

//既然父类函数不用实现，那么直接定义成抽象类即可 #include <iostream> using namespace std; class BaseCalculator { public: int m_A; int m_B; virtual int getResult() = 0; }; // 加法计算器类 class AddCalculator : public BaseCalculator { int getResult() { return m_A + m_B; ...

#include<bits/stdc++.h> using namespace std; class rectangle{ private: int length,width; public: rectangle(int x,int y){ length=x; width=y; } void set(int x,int y){ length=x; width=y; } int getlength(){ return length; } int getwidth(){ return width; } in...

class Solution { public: int MoreThanHalfNum_Solution(vector<int>& numbers) { int cur = 0, count = 0; for(int i = 0; i < numbers.size(); i++) { if(count == 0) { cur = numbers[i];//更新当前众数 count++; } else ...

#include <iostream> // write your code here...... #include <vector> using namespace std; int main() { vector<int> v; int a = 5, i =0; v.resize(a); while(a--) cin >> v[i++]; vector<int>::iterator it = v.begin(); while(it != v.end()) ...

#include <iostream> #include <math.h> using namespace std; int main() { int n; cin>>n; int flag = 0; int i = 0; for(i = 1; i <= sqrt(n); i++) { if(i!=1 && n % i == 0) { cout << "不是质数"; break; } } ...

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int** a = new int*[n]; for(int i = 0; i < n; i++) { a[i] = new int[n]; } for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { a[i][j] ...

#include <iostream> using namespace std; int main() { int n; cin >> n; int* a = new int[n]; for(int i = 0; i < n; i++) { a[i] = n + i; cout << a[i] <<' '; } delete[] a; return 0; } 复杂度：时间复杂度，主要由循环决定，循环次数为n次，则为O(n)，空间复杂度：主要...

#include <iostream> using namespace std; class Time { public: int hours; // 小时 int minutes; // 分钟 Time() { hours = 0; minutes = 0; } Time(int h, int m) { this->hours = h; this->minutes...

#include <iostream> using namespace std; class Time { public: int hours; // 小时 int minutes; // 分钟 Time() { hours = 0; minutes = 0; } Time(int h, int m) { this->hours = h; this->minutes...