浙大PAT甲级 1094

简单的BFS求数的那一层结点数最大,输出最大数量与相应的层。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #define ll ...

2016-08-31 11:34:01

阅读数:102

评论数:0

**浙大PAT甲级 1093 树状数组

这个题目求一个字符串中PAT的数目,我们可以这样处理。 对字符串每个字符进行遍历,当字符为P时len1++,当字符为A时,则将len1加入到树状数组中,当字符为T时,对树状数组求和累加并取余。 AC代码: #include #include #include #include #include #...

2016-08-31 11:17:04

阅读数:133

评论数:0

浙大PAT甲级 1092

简单的字符串处理。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define inf...

2016-08-30 21:23:51

阅读数:106

评论数:0

*浙大PAT甲级 1091 广搜

这个题目很难读懂,查了资料才知道求三位数组的BFS,对于每个出现的1,寻找其连接的1,统计个数如果大于等于T,则将其加入。 AC代码: #include #include #include #include #include #include #include #include #includ...

2016-08-30 15:48:30

阅读数:178

评论数:0

浙大PAT甲级 1090 广搜

广搜求层次,然后进行排序求出最大层次以及在最大层次结点的数目。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #define ll...

2016-08-30 15:07:30

阅读数:154

评论数:0

*浙大PAT甲级 1089 归并排序与插入排序

先判断是否由插入排序而得来,再判断归并排序。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #define ll long lon...

2016-08-30 14:40:51

阅读数:139

评论数:0

浙大PAT甲级 1088

考虑的情况比较多: (1) 除数为0则,则等号后面输出inf。 (2)求最小公倍数时,两数相乘的范围可能超过了int所表示的范围,因此应选用long long 类型。 AC代码: #include #include #include #include #include #include #...

2016-08-30 12:41:58

阅读数:124

评论数:0

*浙大PAT甲级 1087 dijkstra+dfs

由于输入的是城市名称,因此要先将名称与id想对应,可以用map映射。 dist数组代表源点到该点的最短路径,path数组记录推荐路径,num数组记录源点到该点的最大happy值。 通过dijkstra来得出最短路径以及最大happy值和相应路径。 但关键是怎么求有多少条总和为最短路径的路径数...

2016-08-30 11:52:44

阅读数:221

评论数:0

**浙大PAT甲级 1086 二叉树的先中根遍历求后根遍历

题目中push的顺序为先根遍历,pop()得到的结果为后根遍历,因此这个题是根据先根遍历和中根遍历来求后根遍历。 AC代码: #include #include #include #include #include #include #include #include #include #in...

2016-08-30 10:33:45

阅读数:218

评论数:0

**浙大PAT甲级 1085

先对数组进行从小到大排序,对每个元素运用二分查找该数*p+1,得到位置,但此时还要向前减去相同的数。然后再找出最大值 AC代码: #include #include #include #include #include #include #include #include #include #...

2016-08-29 21:52:42

阅读数:261

评论数:0

浙大PAT甲级 1084

很简单的字符串题,我用了set与vector,set来保证唯一性。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #define ...

2016-08-29 20:54:30

阅读数:192

评论数:0

浙大PAT甲级 1084

先排序然后二分查找临界点。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define...

2016-08-29 20:47:32

阅读数:227

评论数:0

浙大PAT甲级 1082

题目需注意0的情况。碰到0不输出,标记=1,碰到数如果标记为1,输出ling,再输出数,标记=0。 AC代码: #include #include #include #include #include #include #include #include #include #include #...

2016-08-29 14:55:31

阅读数:256

评论数:0

*浙大PAT甲级 1081

题目不难,但是需要注意的细节很多,尤其是 long long虽然数的范围在int内,但是求最小公倍数时,相乘会超出int范围,因此用long long; AC代码: #include #include #include #include #include #include #include #...

2016-08-29 14:06:44

阅读数:247

评论数:0

浙大PAT甲级 1080

结构体排序以及一些特殊情况的考虑。用两个截止数组分别表示最后一位入取到该学校的两个分数值。 如果这次遍历与上一位的rank相同,则判断该两门成绩是否与该学校的两个截止数组相同,如果相同,无聊是否满额,都继续招人。 AC代码: #include #include #include #inclu...

2016-08-29 12:49:21

阅读数:276

评论数:0

*浙大PAT甲级 1079

这个题对时间的限制比较要,因此要用bfs先求得各结点的层次,否则在遍历中多次对结点求层次会导致超时。 AC代码: #include #include #include #include #include #include #include #include #include #include ...

2016-08-29 11:58:05

阅读数:250

评论数:0

**浙大PAT甲级 1078

以除法为散列函数,注意要用到二次探测解决冲突。 二次探测采用下列探测序列: h(key),h1(hey),h2(hey).........h2i-1(key), h2i(key)...... h2i-1(hey)=(h(key)+i*i)%m i=1,2.....(m-1)/2;  (1) ...

2016-08-29 10:17:32

阅读数:251

评论数:0

浙大PAT甲级 1077

求公共后缀,暴力循环即可。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #define inf 999999999 using ...

2016-08-28 18:16:26

阅读数:250

评论数:0

浙大PAT甲级 1076

广度优先搜索。用queue来实现,且用mark来表示userid是否出现。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #def...

2016-08-28 15:49:21

阅读数:255

评论数:0

浙大PAT甲级 1075

结构体排序,没有参加第i题考试num[j]=-2,参加了但是没通过编译num[j]=-1;参加了拿了0分 num[j]=0。 如果有分数大于0,则应进行输出,否则不进行输出。 num[j]=-2 输出“-”, num[j]==-1||num[j]==0输出“0”。 AC代码: #inclu...

2016-08-28 14:34:26

阅读数:244

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭