#include <iostream> using namespace std; int n; string s1; //树 struct Tnode { char data; Tnode* l, * r; }; //将字符插入树 void insert(Tnode*& root, char x) { if (root->l == NULL && x < root->data) { Tnode* newnode = new Tnode; newnode->data = x; newnode->l = newnode->r = NULL; root...

#include <bits/stdc++.h> using namespace std; int relations_num, questions_num; int child, mom, papa; char c, m, p; char pp1, pp2; int p1, p2; int myChild[100]; int main() { while (cin >> relations_num >> questions_num) { for (int i = 0; i < 100; i++) myChild[i] = -1; for (int i...

#include<bits/stdc++.h> using namespace std; int N, a, b, Cost, state, edge_num; struct edge { int one_pos; int another_pos; int cost; }; edge e; int root[101]; vector<edge> edges;//边的集合 //克鲁斯卡尔算法 int Kruskal() { int min_cost = 0;//最少花费 //初始化：每一个顶点(村庄)都是一棵树，一共n棵树 for (int i = 1; i <= ...

/*坑点：人数可能为0！！！*/ #include<iostream> #include<string> #include <vector> #include <algorithm> #include <vector> using namespace std; int N, M; int gold, jp, people; struct nation { int id; double gold_num;//金牌数 double jp_num;//奖牌数 double gpldbl;//金牌比例 double jpbl;//奖牌比例 i...

#include <bits/stdc++.h> #include <cstring> #include <vector> using namespace std; int N, M; int a, b; int g[1001][1001]; void dfs(int v,vector<bool> &visited) { visited[v] = 1; for (int i = 1; i <= N; i++) { if (visited[i]==0&&g[v][i] == 1) { dfs(i,visited); } } } int mai...

#include <bits/stdc++.h> #include <vector> using namespace std; int main() { int m,n; int a,b,c,d; while(cin>>m>>n) { vector<int>aa(m,0); vector<int>bb(n,0); for(int i=0;i<m;i++) cin>>aa[i]; for(int i=0;i<n;i++) cin>>bb[i]; cin>>a>>b&...

#include <bits/stdc++.h> #include <sstream> using namespace std; //计算是公元以来第几天 int caldays(string s) { int days=0; int runnian=0;//统计闰年数 //分离出年月日 int y=stoi(s.substr(0,4)); int m=stoi(s.substr(4,2)); int d=stoi(s.substr(6,2)); //今夕是何年？ days+=y*365; for(int i=0;i<y;i++) { if((i%4==0&&i%...

#include<iostream> #include<string> using namespace std; //本题坑点：会重复输入边，本题以第一次输入为准，切忌覆盖 //方法：高精度运算和弗洛伊德 //注意：是无向图 //高精度乘法 //999999999999999999999*2 string mul(string s, int a) { string res = ""; int carry = 0; res = s; for (int i = s.length()-1; i >= 0; i--) { res[i] = ((s[i] - '0') * ...

#include <bits/stdc++.h> using namespace std; int m,n,k; int min_s=10001; int mp[100][100]; /*mp: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 */ void cal(int x,int y) { int temp[m][n]; //竖 for(int i=x;i<m;i++) { temp[i][y]=mp[i][y]; if(temp[i][y]>=k) min_s=min(min_s,1); } /*temp:(以x=0,y=0为例) ...

#include <map> #include <string> #include <iostream> #include <cctype> #include <stack> #include <vector> using namespace std; //判断x是不是质数 bool isprime(int x) { if (x == 2) return true; for (int i = 2; i * i <= x; i++) { if (x % i == 0) return false; } return tr...

#include <bits/stdc++.h> #include <cctype> #include <stack> using namespace std; map<char, int> m; stack<double> shuzi; stack<char> op;//运算符 void cal(double a, double b, char opp) { if (opp == '+') shuzi.push(b + a); if (opp == '-') shuzi.push(b - a); if (opp == '...

#include <vector> #include <iostream> #include <queue> #include <algorithm> #include <sstream> #include <vector> using namespace std; int main() { int n; while (cin >> n) { if(n==0) break; cin.ignore(); string s, t; vector<string> v; vector<vector&l...

#include <vector> #include <iostream> #include <queue> #include <algorithm> using namespace std; int x2, y2;//终点 int chess[6][6]; bool visited[6][6]; int min_cost =INT16_MAX; void dfs(int x,int y,int cost,int cur_state) { //收集结果 if (x == x2 && y == y2) { min_cost = min(min_co...

#include <bits/stdc++.h> using namespace std; //分别为二次项，一次项，常数项的系数 double a = 0, b = 0, c = 0; int pos = -1; //等号位置 int main() { string s; while (getline(cin, s)) { //1.找到等号的位置 for (int i = 0; i < s.length(); i++) { if (s[i] == '=') { pos = i; break; } } //2.判断一下开头和等号后面系数是不是负的，如果是正的就应该加个正号 i...