IamJackYan-CSDN博客

原创 PAT 1046 Shortest Distance 题解

题目大意：全双向循环队列D1,D2,D3…Dn的A，B两个口的距离。#include<iostream>using namespace std;const static int MAX=100005;int n,m;int d[MAX];int fordis[MAX];int backdis[MAX];void solve(){ int sum=0; ...

2019-08-12 11:27:34 85

原创 AOJ 1167硬币问题

Problem C: Pollock’s conjectureThe nth triangular number is defined as the sum of the first n positive integers. The nth tetrahedral number is defined as the sum of the first n triangular numbers. It...

2019-08-04 16:31:24 162

原创 PAT 1021 Deepest Root题解及扩展

题意：给定一个图判断它是否是树，如果它是树则给出它让树高最大的根节点。解题思路：BFS该题设计有一个小BUG(信息)：给定的图的点数为N，而边只有N-1条，也就是说不存在连通分量=1，且存在环路的情况(因为这种情况的边应为N条)，因此判断该图是否连通分量=1即可。上面说的是判断该图是否是树，对于找最大树高根节点，只需再用一次BFS即可。下面是代码：#include<iostream...

2019-07-30 10:04:41 105

原创 PAT 1020 Tree Traversals题解和扩展

题目大意：给出一个序列的中序和后序，输出该序列的层次遍历序列。解决方法：重建二叉树+层次遍历/*根据二叉树的后序和中序，重建二叉树，输出层次序列*/#include<iostream>#include<vector>#include<algorithm>#include<queue>#include<cstdlib>u...

2019-07-29 11:11:00 74

原创 PTA 1019 General Palindromic Number 题解

题目大意:输入两个数字N>0,B>=2。B为进制的基数，判断N在以B为基数的进制下是否为回文数。题目不难，直接上代码。解决两个问题：1.使用取余倒排法获取转换进制后的各个位2.判断是否为回文数#include<iostream>#include<vector>using namespace std;//获得d进制下n的各个数字 vector...

2019-07-28 20:38:50 154

原创 PTA 1017 Queueing at Bank 题解与收获

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2019-07-28 20:08:49 171

qq_39104565的博客