#include<iostream> using namespace std; const int maxn = 105; int a[maxn]; int dp[maxn]; int h[maxn]; int main() { int n; while (cin >> n) { for (int i = 0; i < n; i++) cin >> a[i]; dp[0] = 1; int maxd = 1; for (int i = 1; i &...

#include<iostream> using namespace std; const int maxn = 10005; int dp[maxn]; int a[maxn]; int main() { int n; while (cin >> n) { if (n == 0)break; int flag = 1; for (int i = 0; i < n; i++) { cin >> a[i]; if (a[i] >= 0...

#include<iostream> #include<algorithm> //题不难，就是读起来无语 A 2 B 12 I 25意思就是A有2条路，A到B一条，成本12，A到I一条，成本25 using namespace std; const int maxn = 10005; int f[maxn]; int h[maxn]; void init(){ for(int i=0;i<maxn;i++){ f[i] = i; h[i] = 0; } } int find(int x){ if(x!=f[x]){ f[x] = find(f[x...

#include<iostream> #include<algorithm> #include<cmath> using namespace std; const int maxn = 105; int f[maxn]; int h[maxn]; void init() { for (int i = 0; i < maxn; i++) { f[i] = i; h[i] = 0; } } int find(int x) { if (x != f[x]) { f[x] = find(f...

#include<iostream> using namespace std; const int maxn = 1000005; int f[maxn]; int h[maxn]; bool p[maxn]; void init(){ for(int i=0;i<maxn;i++){ f[i] = i; h[i] = 0; p[i] = false; } } int find(int x){ if(x!=f[x]){ f[x] = find(f[x]); } return f[x]; } void uniond(int x,int y){ if...

#include<iostream> using namespace std; int f[26]; void init() { for (int i = 0; i < 50; i++) { f[i] = i; } } int find(int x) { if (x != f[x])return find(f[x]); return f[x]; } int main() { int n, m; cin >> n >> m; string s; init(); w...

#include<iostream> #include<queue> using namespace std; struct xy { int a; int b; string str; }; bool operator<(xy x1, xy x2) { int t = x1.a * x1.a + x1.b * x1.b; int h = x2.a * x2.a + x2.b * x2.b; return t < h; //小于就发生交换，才为真 } priority_queue<xy> q; i...

#include<iostream> #include<cstring> #include<algorithm> using namespace std; int sum = 0; bool b[30]; void dfs(int a[], int n, int cur, int pos) { if (cur == 40) { sum++; return ; } for (int i = pos; i < n; i++) { if (b[i] && a[i] + ...

#include<iostream> #include<queue> using namespace std; struct my{ string ss; int i; }; int main(){ int n; cin>>n; string s; cin>>s; my m,y; m.ss = s; m.i = 0; queue<my> q; q.push(m); while(!q.empty()){ m = q.front(); string t = m.ss; if(t.find("...

#include<iostream> #include<string> using namespace std; int flag = 0; string add1(string x, string y) { //先算小数 string ans1; string t1; if (x.size() < y.size()) { t1 = y; y = x; x = t1; } for (int i = y.size(); i < x.size(); i++) ...

#include<iostream> using namespace std; char yu(string n2, int k) { int z1, c1 = 0; for (int i = 0; i < n2.size(); i++) { z1 = n2[i] - '0' + c1 * 10; c1 = z1 % k; z1 = z1 / k; } return c1 + '0'; } int main() { string c; while (cin >> c)...

#include<iostream> #include<vector> using namespace std; int chartoint(char x) { if (x >= '0' && x <= '9')return x - '0'; else return x - 'A' + 10; } char inttochar(int x) { if (x >= 0 && x <= 9)return x + '0'; else return x - 10 + 'a'; } int ...

#include<iostream> #include<cmath> using namespace std; string chu(string n) { //实现n/2 int y, z, c = 0; for (int i = 0; i < n.size(); i++) { //实现n/2 y = n[i] - '0' + c * 10; z = y % 2; y = y / 2; if (z != 0) { c = 1; } else...

#include<iostream> #include<cmath> using namespace std; string chu(string n) { //实现n/2 int y, z, c = 0; for (int i = 0; i < n.size(); i++) { //实现n/2 y = n[i] - '0' + c * 10; z = y % 2; y = y / 2; if (z != 0) { c = 1; } else ...