异或左右与内外获取方向，其余遍历即可   #include<bits/stdc++.h>  using namespace std; int main(){     int n,m,target=0;     int num;     string job;     cin>>n>>m;     vector<pair<int,string>> wanju;     for(int i=0;i<n;i++){ ...

用一个vector保存所有歌曲时间，先对歌曲时间排序，前n-1首歌曲均为选放，而最后一首也就是最长一首为必放，也就是用t-1大小的背包存n-1首歌，转化为简单的01背包问题就可以写代码了   #include<bits/stdc++.h> using namespace std; int main(){     int T,n,t,k;     vector<int> singtime;     cin...

此题采用栈的做法，先将字符串全部保存起来，然后逐个遍历，数字保留最后4位，不足4位的有多少位算多少位，用数字栈保存数字，用操作符栈保存操作符，有操作符入栈则先结算数字让数字入栈，然后进行操作符入栈操作，当操作符优先级低于运算符栈顶运算符时，将弹出所有高优先级的运算符并进行相应的运算，将演算结果压入数字栈中，最后计算时逐个弹出运算符栈中的运算符并进行计算，由于采用栈，注意考虑空栈情况，否则会段错误   #include <bits/stdc++.h> using namespace std; stack<char> tmp; sta...

将每个数字转化为字符串，遍历是否出现对应的数字字符，出现则+1   #include<bits/stdc++.h> using namespace std; int main(){     int n,count=0;     char x;     cin>>n>>x;     for(int i=1;i<=n;i++){ &nbsp...

用set保存所有图书码，中途将图书码从整型转化为字符串，对输入的每个需求码对每个图书码从小到大从尾到头遍历，找到就输出，没找到输出-1   #include<bits/stdc++.h> using namespace std; int main(){     int n,q;     cin>>n>>q;     set<int> tushuma;   &n...

情况分三种，第一种为满人或无人，第二种情况是少量人，每个人能提供前后两个位置，第三种情况为大量人，除开已经坐了人的位置都可以坐   #include<bits/stdc++.h>  using namespace std; int main(){     long long int n,k;     cin>>n>>k;     if(n==k||k==0) cout<<0<<" "<<0;     else {cout<<1&lt...

通过cin输入流获取每个字符，将其转换为数字，注意要吸收回车   #include <bits/stdc++.h>   using namespace std;   int main()   {       int n, m, countnum = 0;       cin >> n >> m;       cin.get();       int haswin[n];       fill_n(&haswin[0], n, 0);     ...

先求出最大的每桶水量，假如最大的水量都不能剩余Y，则不存在，否则从1开始遍历到最大水量，求出每种可能消耗掉的水   #include<bits/stdc++.h>  using namespace std; int main(){     int Y,k,n;     cin>>Y>>k>>n;     int max=n/k;     if(max*k-Y<0) {cout<<-1;         &nbs...

七行代码解决   #include<bits/stdc++.h>  using namespace std; int main(){ int a,b,m; cin>>a>>b>>m; if(abs(a)+abs(b)<=m&&m%(abs(a)+abs(b))%2==0) cout<<"Yes"; else cout<<"No";}

用一个集合保存face，遍历每个点位，某个点位及其下方，右方，右下方构成face则count++   #include <bits/stdc++.h>  using namespace std; int main() {     int n, m, count = 0;     char ch;     cin >> n >> m;     char wangge[n][m];     set<char> face = {'f', 'a', 'c'...

不会还有人不会暴力枚举吧，不会吧不会吧   #include <bits/stdc++.h>  using namespace std; int main() {     int m, n;     cin >> n >> m;     int saolei[n][m];     fill_n(&saolei[0][0], m * n, -2);     char a;     int x = 0, y = 0;   &n...

用一个向量数组保存方向，观察方向规律，向右和向下都仅走一次，同时当坐标到达对角线时，方向运行顺序反向   #include <bits/stdc++.h>   using namespace std;   int main()   {       int n;       cin >> n;       int dir[4][2] = {{0, 1}, {1, -1}, {1, 0}, {-1, 1}};       int dircount = 0;       int...

保存四个方向向量，将其与当前坐标不断叠加，非法坐标则换一个方向   #include <bits/stdc++.h>  using namespace std; int main() {     int n;     cin >> n;     int dir[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};     int dircount = 0;     int juzhen[n+1][n+1];     f...

建立哈希表，统计各个数字的出现频率   #include<bits/stdc++.h>  using namespace std; class inter{     public:     int num;     inter(){         num=1;     }      }; int main(){ int n,m;     cin>>n;     vector<...