#include <iostream> #include <algorithm> #include <map> #include <queue> using namespace std; typedef long long ll; typedef pair<int, int>PII; const int N = 110, M = 510, MOD = 100000, INF = 0x3f3f3f3f; int n, m, a, b; bool vis[N]; ll dist[N]; map<int, int> h, p; ...

#include <iostream> #include <vector> #include <queue> #include <cstring> using namespace std; typedef pair<int, int>PII; const int N = 1010, M = 1e5 + 10, INF = 0x3f3f3f3f; int n, m, a, b, d, p, s, t; int dist[N], cost[N]; bool st[N]; struct Edge { int to, lenth, pri...

#include <iostream> using namespace std; typedef long long ll; const int N = 1010; ll p[N], d[N], h[N], g[N]; ll Find(ll k) { if (p[k] != k) p[k] = Find(p[k]); return p[k]; } void Union(ll a, ll b) { a = Find(a), b = Find(b); if (h[a] < h[b]) p[a] = b; else if (h[b] < h[a]) p[b] ...

#include <iostream> #include <stack> #include <string> using namespace std; stack<double> num; stack<char> op; string post; void init() { while (!op.empty()) op.pop(); while (!num.empty()) num.pop(); post.clear(); } int pre(char op) { if (op == '+' || op == '-') ...

#include <iostream> #include <algorithm> using namespace std; const int N = 110; int p[N], h[N]; struct Edge { int x, y, v, st; bool operator < (const Edge &w) const { return v < w.v; } } edge[5000]; int Find(int x) { if (x != p[x]) p[x] = Find(p[x]); return p[x]; } ...

#include <bits/stdc++.h> using namespace std; priority_queue<int, vector<int>, greater<int> > output; const int N = 40010; int quota[110]; struct Applicant { int id, Ge, Gi, rank, select[10]; double final; // 这里要注意把final定义为double类型，要不然会出错 bool operator <(const Applica...