#include<iostream> #include<vector> #include<queue> #include<stack> #include<string> #include<algorithm> using namespace std; const int INF = 1e6; const int MAXN = 100; int jiecheng[MAXN]; int N; int MAX_cout; bool flag; void initConfig() { MAX_cout = 0; ...

#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; int N; int count_num = 0; void DFS(int day, int sum) { if (sum == N) { count_num++; } else { if (sum + 1 <= N) { DFS(day + 1, sum + 1); ...

#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; bool cmp(string a, string b) { return a.compare(b) < 0; } int main() { string input_str; cin >> input_str; string temp = ""; vector<strin...

#include<iostream> #include<string> using namespace std; int char2int(char c) { return c - '0'; } char int2char(int d) { return d + '0'; } int main() { string number_str; while (cin >> number_str) { while (number_str.size() != 1) { int sum = 0...

#include<iostream> #include<string> using namespace std; int main() { string intput_str; while (getline(cin,intput_str)) { for (int i = 0; i < intput_str.size(); i++) { char temp = intput_str[i]; if (temp >= 'a' && temp <= 'z') { int move_index = ((t...

#include<iostream> using namespace std; const int MAXN = 10001; int father[MAXN]; bool visited[MAXN]; int Indegree[MAXN]; int index = 0; void initConfig() { for (int i = 0; i < MAXN; i++) { father[i] = i; } fill(visited, visited + MAXN, false); fill(Indegree, Indegree + MAXN, 0); ...

//迪杰斯特拉的模板，增加一个cost数组存cost,有更短距离时强制更新dis和cost，距离相等时判断是否更新cost #include<iostream> #include<vector> #include<queue> using namespace std; struct Edges; struct Edges { int U, V, WEIGHT,COST; Edges(int a, int b, int c,int d) { U = a, V = b, WEIGHT = c, COST = d; } }; struct Nod...

//并查集+krustal，如果已经修建道路则直接将两个点合并 #include<iostream> #include<vector> #include<algorithm> using namespace std; int father[101]; struct Edge; vector<Edge>Edge_list; void initConfig() { for (int i = 0; i < 101; i++) { father[i] = i; } Edge_list.clear(); } int findFath...

#include<iostream> #include<map> #include<set> #include<vector> using namespace std; map<string, int>strToInt; map<int, string>intToStr; int weights_array[2000]; int name_index; int father[2000]; void init_Config() { strToInt.clear(); intToStr.clear(); ...

//并查集没什么好说的 #include<iostream> #include<set> using namespace std; int father[1001]; void initialUnion() { for (int i = 0; i < 1001; i++) { father[i] = i; } } int findFather(int x) { if (x == father[x]) return x; else { father[x] = findFather(father[x]); return father[x]...

#include<iostream> #include<vector> #include<algorithm> using namespace std; int father[200]; int findFather(int x) { if (x == father[x]) { return x; } else { father[x] = findFather(father[x]); return father[x]; } } void unionFather(int x,int y) { int x_father = find...

//并查集或者BFS，DFS求有几个连通分量 #include<iostream> #include<set> using namespace std; int father[1200]; int findFather(int x) { if (x == father[x]) { return x; } else { father[x] = findFather(father[x]); return father[x]; } } void mergeUnion(int x, int y) { ...

#include<iostream> #include<queue> #include<unordered_set> using namespace std; int main() { priority_queue<int, vector<int>, less<int>>q; unordered_set<int>data_set; int N; scanf("%d", &N); vector<int>data_list; w...

#include<iostream> #include<queue> #include<string> #include<cmath> using namespace std; int main() { int N; scanf("%d", &N); priority_queue<int, vector<int>, greater<int>>q; while (N--) { int data; scanf(&quo...