这题运用二位前缀和的知识，特别要注意边界的情况。    #include<iostream> #include<vector> using namespace std; vector<vector<int>> v(5010,vector<int> (5010)); int get(int x1,int y1,int x2,int y2){     if(x2>5000&&y2>5...

首先这题是1~n的排列，再根据后面b的取值范围，说明不存在b不出现、或出现多次的情况。   对我一个初学者来讲，虽然知道这道题运用前缀和与差分的思想，但是我不知道怎么运用这些知识点，看了大佬的题解才恍然大悟，原来可以将比b大的数定义为1，小的为-1，等于b的为0；即需求大于b的数等于小于b的数的序列。又因为包含b，说明满足奇数序列。   差分数组还原到原数组时，原数组的该位置表示的是大于b的数与小于b的数的数量差。若大于0（设为a），说明大于b的数与小于b的数抵消后还多出来a, 因此需要在右侧中找到-a，用来抵消多出来的a，实现大于b的数量等于小于b的数量。   #include<ios...

这道题运用了前缀和与差分的知识。   首先定义一个差分数组，也就是{1，0，0，0，0，......}，差分数组的第一位是原数组的第一位，差分数组的其他位置是原数组该位置与前一位置的差值，该差分数组还原到原数组就是{1，1，1，1，1......}，这里的1表示该位置有人。当水宝宝踹人时，先操作差分数组，然后通过差分数组还原后的原数组的1会变成0，表示该位置人被踹了，最后统计1的个数，也就是人数。因此在遍历差分数组时的sum变量就起到记录作用，记录该位置是否为1，如果是就cnt++；   #include<iostream> #include<algorithm> us...

#include<iostream> #include<algorithm> #include<string> using namespace std; bool res(int y,int m,int d){     string a;     if(m<=9){         if(d<=9){  &nb...

可以开一个二维数组记录每个地毯数据。 #include<iostream> #include<vector> using namespace std; int main(){     int n;     cin>>n;     vector<vector<int>> v(n,vector<int>(5)) ;   &nbsp...

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main(){     int m;     int n;     vector<int> v;     cin>>m>>n;     int a;     int count=0;     for(int i=0;i<...

#include<iostream> using namespace std; int main(){  int n=0;  cin>>n;     int a=0;     for(int i=n;i>=0;i--){         cin>>a;         if(i==0){             if(a<0) c...

#include<iostream>using namespace std;int main(){ int n=0; cin>>n; int a=0; for(int i=n;i>=0;i--){ cin>>a; if(i==0){ if(a<0) cout<<a; if(a>0) cout<<"+"<<a; } else if(i==n&&i!=1){ if(a<0&&a!=-1) cout<<a<<"x^&qu...

#include <iostream> #include<string> using namespace std; int main() { string a; cin >> a; int c = 0; string s; for (int i=a.length()-1;i>=0;i--) { c++; s =a[i]+s; if (c == 3) { if (i != 0) { s = ','+s; } c = 0; } } cout << s; } // 64 位输出请用 printf("%lld")

#include <iostream> #include<vector> using namespace std; int main() { int n,m; int a; cin>>n>>m; vector<vector<int>> v(n,vector<int>(m)); for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>a; v[i][j]=a; } } for(int j=0;j<m;j++){ for(int i=0;i&l...

#include <iostream> using namespace std; #include<vector> #include<algorithm> int main() { vector<int> v; int l,m; cin>>l>>m; for(int i=0;i<=l;i++){ v.push_back(1); } int a,b; for(int i=0;i<m;i++){ cin>>a>>b; for(auto it=v.begin()+a;it!=v.begin()...

#include <iostream> #include<string> using namespace std; int main() { int n; char x; cin >> n; cin >> x; string a; int num = 0; for (int i = 1; i <= n; i++) { a = to_string(i); for (char j : a) { if (j == x) num++; } } cout << num; } 运用了字符串的知识

#include <iostream> #include<vector> #include<cmath> using namespace std; int main() { int n,m;; cin>>n>>m; vector<vector<long long>> v(n,vector<long long>(m)); int x=pow(10,9)+7; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(i==0&&j==0)...