PTA甲级-1107

并查集 #include <iostream> #include <vector> #include <set> #include <std...

2018-09-03 17:00:53

阅读数 72

评论数 0

PTA甲级-1102

树的存储和层次中序遍历 #include <iostream> #include <vector> #include <queue> #include &...

2018-09-02 16:44:53

阅读数 41

评论数 0

PTA甲级-1091

广度优先遍历(bfs) #include <iostream> #include <stdio.h> #include <queue> using namesp...

2018-09-01 16:38:59

阅读数 54

评论数 0

PTA甲级-1086

栈的入栈出栈过程可以唯一描绘一棵二叉树; 入栈顺序是先序遍历顺序,出栈顺序是中序遍历顺序; 然后根据先序遍历序列和后序遍历序列求出后序遍历序列(该过程可用栈来存结果)。 #include <iostream> #include &...

2018-09-01 16:34:09

阅读数 95

评论数 0

PTA甲级-1056

队列模拟 #include <iostream> #include <vector> #include <queue> #include <...

2018-08-31 15:55:10

阅读数 92

评论数 0

浙大PAT甲级-1023

比较简单#include <iostream> #include <vector> #include <algorithm> #include &lt...

2018-05-07 11:17:27

阅读数 64

评论数 0

浙大PAT甲级-1022

关键点:(1)cin输入并没有将换行符输入所以后面如果紧接着getline(cin,str)需先输入完换行符(2)ID打印注意前面补零(%07d)(否则后面两个测试点过不去)#include <iostream> #include &lt...

2018-05-06 23:39:55

阅读数 76

评论数 0

浙大PAT甲级-1021

还是看了凌大佬的博客才全部ac的(https://blog.csdn.net/iaccepted/article/details/20454519)#include <iostream> #include <vector&a...

2018-05-05 23:27:07

阅读数 119

评论数 0

浙大PAT甲级-1018

段错误一般是由于你分配的数组或结构体数目不够,当然也有其他的一些原因。题设的要求是修正最短路径上的所有点,实际上必须严格遵循访问顺序修改每个点的权值(eg:要依次修改权值分别为3,10的两个点,必须send2back5而非简单地back3),亦即到达目标点sp后的回程是不能修改的。(以上摘抄的)#...

2018-05-04 17:01:06

阅读数 209

评论数 0

浙大PAT甲级-1016

Phone Bills1.更改文件输入输出方式:freopen("input.txt","r",stdin);freopen("output.txt","w&quo...

2018-04-23 10:40:09

阅读数 196

评论数 0

浙大PAT甲级-1027

简单没人看的(内部错误很可能是编译器选错了)#include <iostream> using namespace std; void func(int a){ int b = a/13; int c = a%13; if(b...

2018-04-06 17:51:13

阅读数 46

评论数 0

浙大PAT甲级-1017

银行队列:(却没用到队列)#include <iostream> #include <string> #include <algorithm> #include &a...

2018-04-03 17:49:28

阅读数 181

评论数 0

浙大PAT甲级-1048

思路: (1)先将所有硬币排序(sort())。 (2)将集合值从小到大赋值v1,寻找v2;注意用二分搜索找v2,否则会超时。 #include #include #include using namespace std; int N,M; vector coin; int mai...

2017-08-24 13:32:57

阅读数 188

评论数 0

浙大PAT甲级-1061

字符串处理 关键是理解题意: (1)找出前两个字符串中第一个相同的大写字母(注意是逐个比较,即对应的位置相同),范围是‘A’ ~ ‘G’。 (2)找出前两个字符串中第二个相同的大写字母或者数字,范围是’A‘~'N' 或者 '0' ~ '9'。 (3)找出后两个字符串中第一个相同的字母(区不...

2017-08-23 22:10:34

阅读数 201

评论数 0

浙大PAT甲级-1032

找公共后缀 关键点: -map的使用 #include #include #include #include using namespace std; int main() { map w; int w1,w2,n,i; char c; cin>...

2017-07-11 16:35:50

阅读数 128

评论数 0

浙大PAT甲级-1031

打印图案题 #include #include using namespace std; void printspace(int n){ for(int i=0;i<n;i++) cout<<" "; } int main()...

2017-07-11 13:08:22

阅读数 198

评论数 0

浙大PAT甲级-1030

图的搜索(与1003类似) -dfs #include #include using namespace std; int n,m,s,d,cnt=0; int Dist[500][500]={0}; int Cost[500][500]; int mdist=INT_MAX, mcos...

2017-07-11 11:53:43

阅读数 127

评论数 0

浙大PAT甲级-1029

寻找两条序列的中位数 一开始直接用库里的sort好像超时 最后改为并归排序(复杂度只有n) #include #include #include using namespace std; int n1,n2; int main() { int i; long x; ...

2017-07-10 23:00:27

阅读数 170

评论数 0

浙大PAT甲级-1028

排序题 这道题不难,不过学到了不少实用性东西: -sort(vec.begin(),vec.end(),comparsion); -strcmp(const *char a,const *char b);(相当于a-b); -结构体; -printf("%06d%s"...

2017-07-10 10:08:26

阅读数 205

评论数 0

浙大PAT甲级-1020

二叉树的后缀,中缀和层次表示 已知后缀,中缀,求其层次 解决方法:递归 #include #include using namespace std; int n; vector level[31]; int num[31]={0}; int post[30]={0}, in[30]={...

2017-07-05 17:21:03

阅读数 142

评论数 0

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