#include <iostream> using namespace std; const int N = 110; int g[N][N]; int main(){ int n; cin>>n; for(int i = 0; i < n; i ++) for(int j = 0; j < n; j ++) cin>>g[i][j]; for(int i = 0; i < n; i ++) for(int j = 0; j < i; j ++)...

#include <iostream> #include <map> using namespace std; map<int, int, greater<int>> mp; //次数， 系数 int main(){ int n, m; cin>>n; for(int i = 0; i < n; i ++){ int a, b; cin>>a>>b; mp[b] = a; } cin>>m; fo...

#include <iostream> #include <queue> using namespace std; struct Cx{ int a, b; bool operator< (const Cx& C) const{ int s1 = a * a + b * b, s2 = C.a * C.a + C.b * C.b; if(s1 != s2) return s1 < s2; return b > C.b; } }; priority_queue<Cx&...

#include <iostream> using namespace std; int num[12]; string a, b; bool check(){ int n = b.size(); int p = b[0] - '0'; if(n < 5){ for(int i = 9; i > p; i --){ if(num[i] >= n) return true; } return false; }else{ int cnt = 0; ...

#include <iostream> #include <vector> #include <algorithm> using namespace std; const int N = 1010; string p, s[N]; string tolow(string s){ string res; for(int i = 0; i < s.size(); i ++) res += tolower(s[i]); return res; } bool match(string a, string p){ ...

#include <iostream> using namespace std; const int N = 10; int g[N][N], t[N][N], tmp[N][N]; int n; bool flag = false; void turn(){ for(int i = 0; i < n; i ++) for(int j = 0, k = n - 1; j < n; j ++, k --) tmp[i][j] = g[k][i]; for(int i = 0; i < n; i ++) ...

#include <iostream> #include <cstring> using namespace std; const int N = 6, n = 5; int g[N][N]; int a, b, x, y; void turn( ){ int tmp[N][N]; memcpy(tmp, g, sizeof tmp); for(int i = 0; i < b; i ++) for(int j = 0, k = b - 1; j < b; j ++, k --) tmp[i]...

#include <iostream> #include <stack> #include <unordered_map> using namespace std; unordered_map<char, int> pr{{'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}}; stack<double> num; stack<char> op; void eval(){ double x; double b = num.top(); num.pop(); double a...

#include <iostream> using namespace std; struct Node{ char val; Node *l, *r; Node(int _val) : val(_val), l(NULL), r(NULL){} }; void insert(Node* &root, int x){ if(!root) root = new Node(x); else if(x > root->val) insert(root->r, x); else insert(root->l,...

#include <iostream> #include <cstring> using namespace std; const int N = 110, INF = 0x3f3f3f3f; int n, m; int d[N]; int g[N][N]; bool st[N]; int prim(){ memset(st, 0, sizeof st); memset(d, 0x3f, sizeof d); d[1] = 0; int res = 0; for(int i = 0; i < n; i++){ ...

#include <iostream> using namespace std; const int N = 110; int g[N][N], s[N][N]; int res = -130; int main(){ int n; cin>>n; for(int i = 1; i <= n; i ++) for(int j = 1; j <= n; j ++){ scanf("%d", &g[i][j]); s[i][j] = s[i-1][...

#include <iostream> using namespace std; const int N = 10; int n; char path[N]; bool st[N]; string s; void dfs(int u){ if(u == n){ for(int i = 0; i < n; i ++) cout<<path[i]; cout<<endl; return; } for(int i = 0; i < n; i ++){ if(!st...

#include <iostream> using namespace std; string s; int get_p(int x){ int res = 0; for(int i = 2; i <= x / i; i ++){ if(x % i == 0){ while(x % i == 0){ x /= i; res = max(res, i); } } } if(x) res = max(x,...

#include <iostream> #include <set> using namespace std; const int N = 1e6+10; int p[N]; int find(int x){ if(x != p[x]) p[x] = find(p[x]); return p[x]; } int main(){ int a, b; set<int> s, cnt; for(int i = 1; i <= N; i ++) p[i] = i; while(cin>>a>&gt...