#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; stack<int>sk; while(n--) { string s; int a; cin>>s; if(s=="push") { cin>>a; sk.push(a); } else { if(!sk.empty()) { if(s=="pop") { cout<<sk.top()<<endl; sk.pop(); } if(s=="top") cout<...

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; queue<int>q; while(n--) { string s; int a; cin>>s; if(s=="push") { cin>>a; q.push(a); } else { if(!q.empty()) { if(s=="pop") { cout<<q.front()<<endl; q.pop(); } if(s=="front") cout<&...

#include<iostream> using namespace std; const int N = 1e5+10; int f[N],g[N]; int find(int x) { if(f[x]!=x) return f[x]=find(f[x]); else return f[x]; } int main() { int n,m; cin>>n>>m; for(int i = 1;i<=n;i++) f[i]=i; while(m--) { int a,b; cin>>a>>b; f[find(a)]=find(b)...

#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; const int N = 10005; int a[N],b[N],c[N]; string s1,s2; int main() { cin>>s1>>s2; int la = s1.size(),lb = s2.size(),lc=la+lb; //vector<int>a(la,0),b(lb,0),c(lc,0); f...

#include<iostream> #include<string> #include<algorithm> using namespace std; const int N = 100005; int a[N],b[N],c[N];//存放两个大数和结果 string s1,s2;//两个大数用字符串形式读入 int main() { cin>>s1>>s2; int la = s1.size(),lb = s2.size(),lc=max(la,lb)+1; //倒着读入并转换成整数 for(int i = 0;i<la;...

这题先对数组进行排序方便后续操作（每次减去最短长度），利用prev记录每次减去长度，计算最大长度 = 剩余木棍数（n-i） X 本次要切割长度(a[i]-prev)。 #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n; cin>>n; vector<int>a(n); for(int i = 0;i<n;i++)cin>>a[i]; sort(a.begin(),a.end()); long lo...

这题就计算奇数位和偶数位上的最小值之和，偶数就是小格赢，否则就是小笨赢。 #include<bits/stdc++.h> using namespace std; vector<long long>ji; vector<long long>ou; int main() { int t; cin>>t; while(t--) { int n; cin>>n; int min_ji = INT_MAX,min_ou = INT_MAX; for(int i = 1;i<=n;i++) { int x; cin>>x; i...

利用dfs+回溯：因为没行只能放一个所以可以不用对行(dep)进行标记，j遍历列副对角线：dep+j;主对角线：dep+n-j。 #include<iostream> #include<vector> using namespace std; const int N=12; vector<bool> vis(N),vis2(N),vis3(N); void dfs(int dep,int n,int& setp) { if(dep==n) { setp++; return; } for(int j = 0;j<n;j++) { if(vis[j...

tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。   现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。   顺便还数了a到b之间有多少个圈。   但是tabris笨啊，虽然数羊不会数错，但很可能数错圈的个数。   但是tabris很难接受自己笨这个事实，所以想问问你他一共应该数出多少个圈，这样tabris才好判断他到底笨不笨啊。     输入描述:    输入一个T，表示数据组数   每组测试数据包含两个正整数a，b。   T∈[1,50]  a,b∈[1,106]  输出描述:  每组数据输出结果，并换行。   示例1     输入  复制 11 ...

#数列 def func(n): if n % 2 == 0: return -(n // 2) else: return (n + 1) // 2 n = int(input()) sum = func(n) print(sum)

a,b=map(int,input().split(" ")) print(f"{a}+{b}={a+b}") print(f"{a:>7}") print(f"+{b:>6}") print("-------") print(f"{a+b:>7}")