- 博客(160)
- 收藏
- 关注
RSS订阅原创 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...
2020-05-04 19:12:38
195
原创 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;...
2020-05-01 20:58:45
313
原创 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){ ...
2020-03-21 18:49:58
202
原创 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...
2020-03-21 13:15:26
118
原创 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...
2020-03-19 16:57:54
105
原创 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; ...
2020-03-19 15:07:03
116
原创 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 ...
2020-03-18 22:06:04
105
原创 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++){ ...
2020-03-18 18:44:15
95
原创 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...
2020-03-18 10:30:58
100
原创 1095 解码PAT准考证 (25分)---再做
#include<stdio.h>#include<iostream>#include<algorithm>#include<vector>#include<string>#include<unordered_map>using namespace std;struct node{ string str...
2020-03-16 14:47:59
97
原创 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...
2020-03-16 00:20:17
348
1
原创 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>...
2020-03-15 22:41:42
123
原创 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); ...
2020-03-15 22:28:21
119
原创 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=...
2020-03-15 21:48:33
135
原创 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 ...
2020-03-15 21:31:22
206
原创 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++) ...
2020-03-15 17:34:46
129
原创 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...
2020-03-15 16:20:16
170
原创 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...
2020-03-15 11:45:30
102
原创 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; ...
2020-03-15 10:10:23
93
原创 1085 PAT单位排行 (25分)---再做
在这里插入代码片#include<stdio.h>#include<vector>#include<map>#include<iostream>#include<algorithm>using namespace std;struct node{ string name; double grade; ...
2020-03-14 23:57:31
96
原创 1084 外观数列 (20分)---再做
#include<stdio.h>#include<iostream>using namespace std;int main(){ int n; string s1,s2; cin>>s1; scanf("%d",&n); for(int i=0;i<n-1;i++){ for(in...
2020-03-14 22:05:47
62
原创 1083 是否存在相等的差 (20分)
#include<stdio.h>#include<math.h>int main(){ int n; scanf("%d",&n); int a[n]; int hashtable[10010]={0}; for(int i=1;i<=n;i++){ scanf("%d",&a[i]);...
2020-03-14 21:28:45
80
原创 1082 射击比赛 (20分)
#include<stdio.h>#include<algorithm>using namespace std;struct node{ int num,x,y; int ans;}a[10010];bool cmp(node a,node b){ return a.ans>b.ans;}int main(){ int ...
2020-03-14 20:24:13
74
原创 1081 检查密码 (15分)
#include<stdio.h>#include<iostream>using namespace std;int main(){ int n; scanf("%d",&n); getchar(); for(int i=0;i<n;i++){ bool zimu=false; bool...
2020-03-14 20:06:10
161
原创 1080 MOOC期终成绩 (25分)---再做
#include<stdio.h>#include<iostream>#include<algorithm>#include<map>using namespace std;struct node{ string name; int grade1,grade2,grade3,grade; node(){ ...
2020-03-14 19:04:26
167
原创 1079 延迟的回文数 (20分)---再做
#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;bool judge(string str){ int k=str.size()/2; for(int i=0;i<k;i++){ if(str[i]!=str[str...
2020-03-14 16:46:33
141
原创 1078 字符串压缩与解压 (20分)---再做
#include<stdio.h>#include<iostream>using namespace std;int main(){ char a; string str; scanf("%c",&a); getchar(); getline(cin,str); if(a=='C'){ for(...
2020-03-14 15:41:42
748
原创 1077 互评成绩计算 (20分)
#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=0;i<n;i++){ int a,temp...
2020-03-14 01:22:08
240
原创 1076 Wifi密码 (15分)
下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项，有且只有 1...
2020-03-13 23:40:16
88
原创 1075 链表元素分类 (25分)---再做
#include<stdio.h>int main(){ int a,n,k; int lst[100010],data[100010],next[100010]; scanf("%d%d%d",&a,&n,&k); for(int i=0;i<n;i++){ scanf("%d",&lst[i]...
2020-03-13 21:42:09
107
原创 1074 宇宙无敌加法器 (20分)---再做
#include<stdio.h>#include<algorithm>#include<iostream>using namespace std;int main(){ string s,s1,s2; cin>>s>>s1>>s2; reverse(s.begin(),s.end()); ...
2020-03-13 20:56:10
106
原创 1072 开学寄语 (20分)
#include<stdio.h>#include<map>#include<iostream>using namespace std;int main(){ int n,m,sum1=0,sum2=0; scanf("%d%d",&n,&m); map<int,int> mp; for(in...
2020-03-13 16:22:08
140
原创 1071 小赌怡情 (15分)
#include<stdio.h>#include<stdlib.h>int main(){ int t,k; scanf("%d%d",&t,&k); for(int i=0;i<k;i++){ int a,b,c,d; scanf("%d%d%d%d",&a,&b,&am...
2020-03-13 12:58:05
94
原创 1070 结绳 (25分)
#include<stdio.h>#include<algorithm>using namespace std;int main(){ int n; scanf("%d",&n); int a[n]; for(int i=0;i<n;i++){ scanf("%d",&a[i]); } ...
2020-03-13 12:10:52
80
原创 1069 微博转发抽奖 (20分)---再做
#include<stdio.h>#include<iostream>#include<map>using namespace std;int main(){ int m,n,s,k=0; map<string,int> mp; scanf("%d%d%d",&m,&n,&s); ge...
2020-03-13 11:38:42
90
原创 1068 万绿丛中一点红 (20分)---再做
#include<stdio.h>#include<map>using namespace std;int m,n,k,a[1010][1010];int X[8]={-1,-1,-1,0,0,1,1,1};int Y[8]={-1,0,1,-1,1,-1,0,1};bool judge(int x,int y){ for(int i=0;i<8...
2020-03-13 10:58:01
144
原创 1067 试密码 (20分)---再做
#include<stdio.h>#include<cstring>#include<iostream>using namespace std;int main(){ string password,in; int n,ans=0; cin>>password>>n; getchar(); ...
2020-03-12 22:42:51
93
原创 1066 图像过滤 (15分)
#include<stdio.h>int main(){ int m,n,a,b,k; scanf("%d%d%d%d%d",&m,&n,&a,&b,&k); int c[m][n]; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ ...
2020-03-12 20:48:24
103
原创 1065 单身狗 (25分)
#include<stdio.h>#include<algorithm>using namespace std;int main(){ int hash1[100010]={0},hash2[100010]={0}; int n,m; scanf("%d",&n); for(int i=0;i<n;i++){ ...
2020-03-12 20:32:19
150
原创 1064 朋友数 (20分)
#include<stdio.h>#include<set>using namespace std;int main(){ int n; scanf("%d",&n); set<int> st; for(int i=0;i<n;i++){ int a,sum=0; scanf(...
2020-03-12 19:51:04
427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人