![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT A
理不断的思绪
这个作者很懒,什么都没留下…
展开
-
PAT A1104 Sum of Number Segments
PAT A1104 Sum of Number Segments思路:一开始按题遍历数据穷举计算,超时了;然后研究样例,发现还是有数学规律的:对于数字L[i](0-(N-1)),在全部排序出现的次数为(i+1)*(N-i)。还有数据量过大,计算数据的先后处理不同会产生很大误差//这两个算式结果是不同的ans+=L[i]*(i+1)*(N-i);ans+=(i+1)*(N-i)*L[...原创 2020-04-02 20:14:12 · 81 阅读 · 0 评论 -
PAT A1091 Acute Stroke
PAT A1091 Acute Stroke题目说明:提供一个三维空间,一个值为1的结点和它上下左右前后值为1的结点构成一个块;要求统计结点数大于等于T的块,合计的结点数。思路:1.建立三维数组,保存数据;为方便访问当前结点相邻位置,建立一个结点结构保存(x,y,z)坐标;数组要建立在主函数外面,最后两个测试数据量过大,建立在主函数内会报错;2.三层循环遍历每一个结点;1)若结点值为1...原创 2020-03-30 02:14:58 · 85 阅读 · 0 评论 -
PAT A1103 Integer Factorization (30分)
1103 Integer Factorization (30分)思路1.深度优先访问,当访问结点数超过K或者总和超过N时弹出;2.设立两个列表,Visited保存访问路径上的结点,Result保存最终答案;3.对于每个数字i对应的P次方打表,4.搜索时 id 记录当前访问的数字,设立一个将id加入访问队列的分支,和另一不把id加入的分支AC代码#include<iostream...原创 2020-03-28 16:02:31 · 73 阅读 · 0 评论 -
PAT A1018 Public Bike Management (30分)-[深度优先+贪心策略]
PAT A1018 Public Bike Management (30分)-[深度优先+贪心策略]原题链接:https://www.patest.cn/contests/pat-a-practise/1018题目要求: 1.选择最短路径; 2.当有多条短路径时,选择自行车发出数量最少的那条; 3.发出数量相等时,选择回收数量最少的那条; 4.【这是一个巨坑】只考虑自行车到达问题结点时...原创 2020-02-05 02:33:50 · 176 阅读 · 0 评论 -
PAT A 1086. Tree Traversals Again
加粗样式【PAT】1086. Tree Traversals Again (25)标题题目描述An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the...原创 2019-07-30 22:28:38 · 85 阅读 · 0 评论