// #include <iostream> #include <vector> #include <string> #include <map> using namespace std; class solution { public: int count; vector<vector<char> > ss; string str; public: void deal(int i,int j,int now,int type) { if(i<=ss.size()-1&&j<=ss[i].siz...

">#include<vector> using namespace std; int main(void) { int n; cin>>n; vector<int> a(n+1,0); a[0] = 0; for(int i=1;i<=n;i++) { int tmp; cin>>tmp; a[i]+=a[i-1]+tmp; } int m; cin>>m; vector<int> q(m,0); for(int i=0;i<m;i++) cin>>q[i]; for(int j=0;j<m...

#include<iostream> #include<stdio.h> #include<vector> using namespace std; int main(void) { int n,k; cin>>n>>k; vector<int> score(n,0); vector<int> sleep(n,0); for(int i=0;i<n;i++) cin>>score[i]; for(int i=0;i<n;i++) cin>>sleep[i]; int res ...

">#include<iostream> #include<stdio.h> using namespace std; int main(void) { for(string tmp;cin>>tmp; cout<<tmp[0]) ; return 0; }

//优化版 ">#include<stdio.h> #include<vector> #include<math.h> using namespace std; int SG(int x,int y) { int z = 0; int Big,Small; Big = x; Small = y; while(Small!=0) { z = Big%Small; Big = Small; Small = z; } return x*y/Big; } int TSG(int a,int b,int c) { return SG(a,SG(b,c)); } int...

//用一点写一点，不够，赋值100并换行 ">#include<iostream> #include<stdio.h> #include<vector> #include<map> using namespace std; int main(void) { map<char,int> mp; for(char c = 'a';c<='z';c++) cin>>mp[c]; string str; cin>>str; int wid=100; int row = 1; for(char c:str) { i...

编程题10道，其他是c++选择题，今天的题基本都是数学题，求余计数和几何求重叠等，很麻烦

//贪心？买8个，最后求余数%8，余数为奇数，输出-1. //余数为偶，只会是2，4，6，0的情况，其中0和2只需要输出商n/8（把一袋8换6，总数不变）即可（但是要注意n=2，0的情况，应该-1），6，4，多换一袋8为6即可 ">#include<iostream> #include<vector> using namespace std; int main(void) { int n; cin>>n; int a = n%8; int b = n/8; // cout<<"a:"<<a<<endl; //cout&lt...

双栈洗牌、队列模拟构造确定map<int,int>的两个int确定顺序、回文序列双指针、点整数表示、暗黑字符串的特殊递推方法😅3天20道网易题，其余章若干

//if(mp.find(N-it->first)!=mp.end()) //不是说没有访问map<int,bool> 的 map[i] ,map[i]就是false //双for超时了 ">#include<iostream> #include<map> using namespace std; int main(void) { int N; cin>>N; int r = (int)sqrt(N); int count=0; if(pow(r,2)<N) r+=1; map<int,bool> mp; for(int ...

//用个map<int,int>或pair,按int 1...n顺序倒入队列，按题意算法模拟，给map【x】赋值再打印即可 ">#include<vector> #include<iostream> #include<stdio.h> #include<map> using namespace std; int main(void) { int T; int n; cin>>T; while(T--) { cin>>n; queue<int> Q; map<int,int> mp; fo...

//偶数牌，洗牌算法，一开始给数组预开辟的容量写成n了，应该是2n，同时处理两半n ">#include<iostream> #include<vector> #include<stack> using namespace std; int main(void) { stack<int> right; stack<int> left; int T,n,k; cin>>T; while(T--) { cin>>n>>k; vector<int> all(2*n,0); for(int i=...

//关于两个子序列条件找到4个索引位置，比较即可 ">#include<iostream> #include<stdio.h> #include<map> using namespace std; int main(void) { string str; cin>>str; map<char,int> mp; mp[str[0]]++; int len = str.size(); int start1 = 0; int end1 = len%2==0?len/2-1:len/2-1; int start2 = len%2==0?len...

WY11 二元一次方程组，用sqrt或pow，long long 整形的格式是%lldWY12 序列包含的动态规划，多种排列组合只需要满足一种情况就可以了WY13数列还原，DFS，回溯和全排列，其中逆序数计算要用冒泡排序的遍历方法WY16不要二，放蛋糕，不是n皇后的回溯WY17解救小易，用pair<int,int> 遍历WY18统计回文，B串只需要整个插入而不是散列插入，用insert或者substrWY20两种排序方法，string里面有>，字典序与长度无关，晚上再战，