#include <iostream> #include <queue> #include <vector> #include <cstring> using namespace std; const int N = 1e5+10; vector<int> g[N]; int d[N], n; void topsort(){ priority_queue<int, vector<int>, greater<int>> q; //字典序最小 for(int i = 0; i < ...

#include <iostream> #include <vector> using namespace std; //6 1 2 3 6 bool check(int x){ int res = 0; if(x == 1) return false; for(int i = 2; i <= x / i; i ++){ if(x % i == 0){ res += i; if(x / i != i) res += x / i; } } if...

#include <iostream> #include <set> #include <cstring> using namespace std; int f[110][1010]; //i组j数 int a[1010], b[1010]; int main(){ int m, n; cin>>m; while(m--){ memset(f, 0, sizeof f); set<int> s, q; cin>>n; for(int i...

#include <iostream> #include <vector> using namespace std; vector<string> v; int main(){ int m; cin>>m; while(m--){ string s; cin>>s; v.insert(v.begin(), s); for(int i = 0; i < v.size() && i < 4; i ++){ ...

#include <iostream> #include <cstring> using namespace std; const int N = 110, INF = 0x3f3f3f3f; int f[N], w[N]; int main(){ int n; int m; while(cin>>m){ memset(f, 0x3f, sizeof f); cin>>n; for(int i = 1; i <= n; i ++){ cin&gt...

#include <iostream> using namespace std; string s; int k = 0; void dfs(){ if(s[k] == '#'){ k ++; return; } char root = s[k ++]; dfs(); cout<<root<<' '; dfs(); } int main(){ while(cin>>s){ dfs(); cout<<endl; ...

#include <iostream> #include <queue> using namespace std; queue<int> q; int main(){ int m; cin >> m; while(m--){ int n, cnt = 0; cin >> n; for(int i = 1; i <= n; i ++) q.push(i); while(q.size()){ int t = q.fron...

//debug了好久 #include <iostream> #include <stack> using namespace std; int main(){ int n; stack<char> op; cin>>n; while(n--){ string s; while(op.size()) op.pop(); cin>>s; for(int i = 0; i < s.size(); i ++){ ...

#include <iostream> using namespace std; void dfs(string pre, string in){ if(pre.empty()) return; char root = pre[0]; int k = in.find(root); dfs(pre.substr(1, k), in.substr(0, k)); dfs(pre.substr(k+1), in.substr(k+1)); cout<<root; } int main() { string pre,in...

#include <iostream> #include <queue> #include <unordered_map> using namespace std; int n; int bfs(string st){ queue<string> q; unordered_map<string, int> d; q.push(st); d[st] = 0; while(q.size()){ auto t = q.front(); q.pop(); ...

#include <iostream> using namespace std; struct Node{ int val; Node *left, *right; Node(int _val):val(_val), left(NULL), right(NULL){} }*root; int n; void insert(Node* &root, int x, int last){ if(!root){ root = new Node(x); cout<<last<<endl; ...