Crush_f
码龄7年
关注
提问 私信
  • 博客:27,521
    27,521
    总访问量
  • 160
    原创
  • 1,692,107
    排名
  • 7
    粉丝
  • 0
    铁粉

个人简介:pat乙级所有题解,简洁的解题代码

IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:上海市
  • 加入CSDN时间: 2018-09-29
博客简介:

qq_43307196的博客

查看详细资料
个人成就
  • 获得22次点赞
  • 内容获得4次评论
  • 获得29次收藏
  • 代码片获得164次分享
创作历程
  • 159篇
    2020年
  • 1篇
    2019年
成就勋章
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

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 ·
204 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

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 ·
320 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
209 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
126 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
109 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
123 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
116 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
104 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
105 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
105 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
358 阅读 ·
0 点赞 ·
1 评论 ·
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 ·
128 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
132 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
141 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

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 ·
217 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
133 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
177 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
108 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
103 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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 ·
101 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多