1053 Path of Equal Weight (30分)--重点,dfs、递归、树 #include<stdio.h>#include<vector>#include<algorithm>using namespace std;int n, m, w, path[110];struct node{ int data; vector<int> child;}Node[110];bool cmp(int...
1059 Prime Factors (25分) #include<stdio.h>struct factor{ int x, cnt;}fac[10];bool isprime(int n){ if(n <= 1) return false; for(long long i = 2; i * i <= n; i++){ if(n % i == 0)return false;...
1079 Total Sales of Supply Chain (25分) #include<stdio.h>#include<vector>#include<cmath>using namespace std;struct node{ int data,layer; vector<int> child;}Node[100010];void dfs(int root, int depth){ ...
1090 Highest Price in Supply Chain (25分) #include<stdio.h>#include<vector>#include<cmath>using namespace std;int maxdepth = 0, num = 0;//num =0而不是1vector<int> child[100010];void dfs(int root, int depth){ if...
1102 Invert a Binary Tree (25分) #include<stdio.h>#include<iostream>#include<string>#include<algorithm>#include<queue>using namespace std;int n;struct node{ int lchild, rchild;}Node[20];voi...
1040 Longest Symmetric String (25分) #include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ string str; getline(cin,str); int n = str.size(); int dp[n+1][n+1],ans = 1; ...
1045 Favorite Color Stripe (30分) #include<stdio.h>int lst[210]={0}, a[10010], dp[10010];int main() { int n, m, l; scanf("%d %d", &n, &m); for(int i = 1; i <= n; i++) lst[i] = n+1; for(int i = 1; i ...
1007 Maximum Subsequence Sum (25分)--dp #include<stdio.h>#include<algorithm>using namespace std;int main(){ int n; scanf("%d", &n); int a[n],dp[n]; bool flag = false; for(int i = 0; i < n; i++){ ...
1086 Tree Traversals Again (25分) #include<stdio.h>#include<stack>#include<cstring>#include<algorithm>using namespace std;int n;int in[50], pre[50];struct node { int data; node* lchild; node...
1095 解码PAT准考证 (25分)---再做 #include<stdio.h>#include<iostream>#include<algorithm>#include<vector>#include<string>#include<unordered_map>using namespace std;struct node{ string str...
1094 谷歌的招聘 (20分) #include<stdio.h>#include<string>#include<iostream>using namespace std;bool isprime(int n){ if(n==0||n==1) return false; for(long long i=2;i*i<=n;i++){ if(n%i...
1093 字符串A+B (20分) #include<stdio.h>#include<iostream>#include<map>using namespace std;int main(){ string s1,s2,s; getline(cin,s1); getline(cin,s2); s=s1+s2; map<char,int>...
1092 最好吃的月饼 (20分) #include<stdio.h>int main(){ int n,m; scanf("%d%d",&n,&m); int a[n]={0},b,Max=-1; while(m--){ for(int i=0;i<n;i++){ scanf("%d",&b); ...
1091 N-自守数 (15分)---18行代码搞定 #include<stdio.h>int main(){ int n; scanf("%d",&n); while(n--){ int a; scanf("%d",&a); int k=0; for(int i=9;i>=1;i--){ int b=...
1090 危险品装箱 (25分)---再做 #include<stdio.h>#include<map>#include<vector>using namespace std;int main(){ int n,m; scanf("%d%d",&n,&m); map<int,vector<int> >mp; for(int ...
1089 狼人杀-简单版 (20分)---再做 #include<stdio.h>#include<vector>#include<math.h>using namespace std;int main(){ int n; scanf("%d",&n); vector<int> key(n); for(int i=0;i<n;i++) ...
1088 三人行 (20分)---再做 #include<stdio.h>#include<math.h>int m;void printf(double t){ if(t==m) printf(" Ping"); else if(t<m) printf(" Gai"); else if(t>m) printf(" Cong");}int main(){ i...
1087 有多少不同的值 (20分) #include<stdio.h>int main(){ int hashtable[30010]={0}; int n; scanf("%d",&n); for(int i=1;i<=n;i++){ int a; a=int(i/2.0)+int(i/3.0)+int(i/5.0); h...
1086 就不告诉你 (15分) #include<stdio.h>int main(){ int a,b; scanf("%d%d",&a,&b); int c=a*b; bool flag=false; while(c!=0){ if(flag==false&&c%10==0){ c/=10; ...
1085 PAT单位排行 (25分)---再做 在这里插入代码片#include<stdio.h>#include<vector>#include<map>#include<iostream>#include<algorithm>using namespace std;struct node{ string name; double grade; ...