PAT(甲) - 随笔分类 - Chenjin123

1009_Product of Polynomials (25分)[模拟]

摘要：1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<map> 5 #include<set> 6 #include<cmath> 7 #include<cstdio> 8 #include<cstdlib> 9 # 阅读全文

posted @ 2019-12-26 22:59 Chenjin123 阅读(130) 评论(0) 推荐(0)

1008_Elevator (20分)[模拟]

摘要：1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<map> 5 #include<set> 6 #include<cmath> 7 #include<cstdio> 8 #include<cstdlib> 9 # 阅读全文

posted @ 2019-12-26 16:13 Chenjin123 阅读(147) 评论(0) 推荐(0)

1007_Maximum Subsequence Sum (25分)[动态规划/最大和子序列]

摘要：题意: 输出子序列的最大和以及子序列的首尾元素.如果存在多个最大和子序列取位置最靠左的那个.如果序列元素全<0,和为0,输出给定序列的首尾元素. 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<map> 5 # 阅读全文

posted @ 2019-12-26 15:50 Chenjin123 阅读(239) 评论(0) 推荐(0)

1006_Sign In and Sign Out (25分)[模拟]

摘要：题意: 找到最早进门的人和最晚出门的人.字符串比较即可. 模拟: 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<map> 5 #include<set> 6 #include<cmath> 7 #includ 阅读全文

posted @ 2019-12-26 15:10 Chenjin123 阅读(179) 评论(0) 推荐(0)

1005_Spell It Right (20分)[栈/数据类型范围]

摘要：题目很简单,但是要注意输入的范围是10^100,int,long long都不能存,只能创建一个字符串. 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<map> 5 #include<set> 6 #incl 阅读全文

posted @ 2019-12-26 14:52 Chenjin123 阅读(153) 评论(0) 推荐(0)

1004_Counting Leaves (30分)[bfs/dfs]

摘要：bfs:记录层序 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<map> 5 #include<set> 6 #include<cmath> 7 #include<cstdio> 8 #include<cst 阅读全文

posted @ 2019-12-26 14:28 Chenjin123 阅读(187) 评论(0) 推荐(0)

1003_Emergency (25分)[最短路Dijkstra]

摘要：题意：计算从城市C1到城市C2最短路有几条，并求取最短路的最多人数。每次都想着DFS一下，果然还是超时了。 1 #include<iostream> 2 #include<vector> 3 #include<map> 4 #include<cmath> 5 #include<cstdio> 6 阅读全文

posted @ 2019-12-25 21:03 Chenjin123 阅读(303) 评论(0) 推荐(0)

1002_A+B for Polynomials(25分)[输出格式]

摘要：题意：就是将两个多项式加起来再输出。题目虽然简单但是坑很多。当两个多项式想加抵消为0时，只要输出0即可。英文题，一开始有点没读懂题目，没看见它最后的结果要保留一位小数。 1 #include<iostream> 2 #include<vector> 3 #include<map> 4 #incl 阅读全文

posted @ 2019-12-24 23:01 Chenjin123 阅读(347) 评论(0) 推荐(0)

1001_A+B Format(20分)[栈]

摘要：两个数取和，将得到的结果按标准格式输出。标椎格式： abs(sum)<1000时，按原先值输出 abs(sum)>=1000时，从个位开始，每三个插入一个 " , " 1 #include<iostream> 2 #include<vector> 3 #include<cstdio> 4 #inc 阅读全文

posted @ 2019-12-24 18:49 Chenjin123 阅读(239) 评论(0) 推荐(0)

1018_Public Bike Management(30分)[DFS]

摘要：原题:https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024 第一次的失败代码: 1 #include<iostream> 2 #include<vector> 3 #include<cstdio> 阅读全文

posted @ 2019-12-23 19:39 Chenjin123 阅读(247) 评论(0) 推荐(0)

随笔分类 - PAT(甲)