#include <iostream> using namespace std; int n; struct Node{ int data; Node* next; Node(int x): data(x), next(NULL){} }; int main() { while(cin >> n) { int data; Node* root = new Node(-1); while(n--) { cin >> data; ...

#include <iostream> #include <vector> using namespace std; int n, m; // vector<int> mul(vector<int> &a, int b) //使用乘法超时，必须要找规律 // { // vector<int> c; // int t = 0; // for(int i = 0; i < a.size() || t; i++) // { // if(i < a.size()) t...

#include <iostream> #include <vector> #include <queue> using namespace std; int n; int main() { while(cin >> n && n) { priority_queue<int, vector<int>, greater<int>> q; int a; for(int i = 0; i < n; i++) { ...

#include <iostream> #include <vector> using namespace std; string s1, s2; vector<int> add(vector<int> &a, vector<int> &b) { if(a.size() < b.size()) return add(b, a); vector<int> c; int t = 0; for(int i = 0; i < a.size(); i++) { ...

#include <iostream> #include <queue> #include <unordered_map> #include <algorithm> using namespace std; int n; string s; struct New_string{ string s; int step; New_string(string s, int x): s(s), step(x){} }; unordered_map<string, bool> visit; void bfs(str...

#include <iostream> #include <queue> using namespace std; int m, n; int main() { while(cin >> m) { while(m--) { cin >> n; queue<int> res; if(n == 1) printf("1"); else if(n == 2) printf(&...

#include <iostream> using namespace std; int a, b; int res[4] = {6, 28, 496, 8128}; // bool is_wan(int x) // { // int sum = 0; // for(int i = 1; i < x; i++) // if(x % i == 0) sum += i; // if(sum == x) return true; // return false; // } int main() { while(cin &...

#include <iostream> #include <vector> #include <queue> using namespace std; int n; struct Node{ int in; int point; }; bool operator < (Node a, Node b) //小根堆的重载 { if(a.in == b.in) return a.point > b.point; else return a.in > b.in; } int main() { wh...

#include <iostream> #include <unordered_map> #include <queue> using namespace std; int n; string s; struct New_String{ string s; int step; New_String(int i, string s): step(i), s(s) {} }; unordered_map<string, bool> isvisit; void bfs(string s) { queue<Ne...

#include <algorithm> #include <iostream> using namespace std; string s; char res[1000]; bool cmp(char a, char b) { if(a >= 'A' && a <= 'Z') a += 32; if(b >= 'A' && b <= 'Z') b += 32; return a < b; } bool isletter(char a) { if(a >= 'A...

#include <iostream> using namespace std; const int N = 110; const int INF = 0x3f3f3f3f; const int MOD = 100000; int n, m; int path[N][N]; int p[N], vis[N]; void init(int n) { for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) path[i][j] = INF; for(int i ...

#include <iostream> #include <queue> #include <vector> using namespace std; const int N = 1010, INF = 0x3f3f3f3f; int n, m; int dis[N],cost[N], path[N]; struct Edge{ int to; int len; int cos; }; struct Point{ int index; int weight; Point(int i, int w): i...

//欧拉回路条件：1.结点度为偶数 2.连通分量为1 #include <iostream> using namespace std; const int N = 1010; int n, m; int p[N], d[N]; struct Edge{ int from; int to; }; Edge e[N]; int find(int x) { if(x != p[x]) p[x] = find(p[x]); return p[x]; } int main() { while(cin >> n >>...