x

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1043//递归 先序遍历 后序遍历 先序构造二叉查找树，之后后序遍历//思路和代码请参考 http://linest.github.io/blog/2013/06/16/pat_1043/ ，这位大神写的很好。//下面的参考代码写的比大神的稍微容易理解些，这些

http://pat.zju.edu.cn/contests/pat-b-practise/1016//Date : //Author : fibonacci//#includeusing namespace std;int main(){ int DA, DB, A, B, cnt, PA = 0, PB = 0; //freopen("in.tx

http://pat.zju.edu.cn/contests/pat-a-practise/1065#includeusing namespace std;int main(){    int T;    long long int A, B, C;    freopen("in.txt", "r", stdin);    scanf("%d",

题目地址：http://pat.zju.edu.cn/contests/ds/3-05用vector有一个case超时，用list 顺利通过#include#includeusing namespace std;int main(){ int K, num; list vec; scanf("%d", &K); while(sc

地址：http://pat.zju.edu.cn/contests/pat-a-practise/1044求连续子序列和大于或等于某个设定值M。如果检测存在精确等于的话便不再维护剩余最小值。否则循环检测min。当min等于当前差值时，将起点和终点存入vector，否则min小于当前差值，vector清空，并存入当前起点和终点。代码：#include#includeusi

题目地址：http://pat.zju.edu.cn/contests/pat-a-practise/1020思路：先分成两块：1. 根据后序遍历和中序遍历分析此树，构建树2. 构建好此树之后，按层序遍历，打印输出。（这个过程类似于广度优先搜索BFS）.第二部分比较好解决，广度优先搜索都是用的队列的结构，从根节点开始，先入队，根节点然后出队，在队中插入根节点的左儿子和右儿子（如果有

题目地址： http://pat.zju.edu.cn/contests/pat-a-practise/1071思路比较简单，用map来记录，map默认是按字典序的。但是前几次有两个case TLE了，有可能是用strtok耗时比较长。先贴一个AC的，用c++的getline来换取一行。#include#include#include#include#include

题目地址：http://pat.zju.edu.cn/contests/pat-b-practise/1019Github:https://github.com/kunth/evernote/blob/master/pat_basic_level_1019//Date : 2013-11-05//Author : fibonacci//Note: http://pat.zj

题目网址：http://pat.zju.edu.cn/contests/pat-b-practise/1018Github: https://github.com/kunth/evernote/blob/master/pat_basic_level_1018//Date : //Author : fibonacci//Note: http://pat.zju.edu.cn/contests

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1063代码：https://github.com/kunth/evernote/blob/master/pat1063//accepted#include#includeusing namespace std;int num[51][10001];int main(

地址：http://pat.zju.edu.cn/contests/pat-a-practise/1013思路：通过dfs来判断图的联通性，通过N次dfs才遍历完图所有节点的话，那么就有N-1个不连同图。参考代码：#include#includeint N, M, lost;bool map[1000][1000], visited[1000];void dfs(int

地址：http://pat.zju.edu.cn/contests/pat-a-practise/1052如果先做了这道题，再去做pat advanced 1074就好多了pat advanced 1074 地址：http://pat.zju.edu.cn/contests/pat-a-practise/1074笔者的pat advanced 1074 题解：http://blog.c

地址：http://pat.zju.edu.cn/contests/pat-a-practise/1042用一个函数确定最终位置，用map存起来。//Date : 2014-02-24//Author : fibonacci//Note:#include #include #include using namespace std;int K, arr[55];strin

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1032本题不需要存储字符，只需要存储地址。用map来存储地址，有两个case会超时。分别用两个vector来存储两个链表的所有元素，然后比较两个vector的最后一个元素是否相等，不相等就输出-1，相等的话就一直pop_back()，找到起始的公共节点，这样的话有一个case会超

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1050很坑爹，限时10ms，因为int len = strlen(ch1); for(int i = 0; i写成了for(int i = 0; i所以一直有两个case TLE。思路，先把字符串1存起来，字符串2用map或者一个数组关联起来，再遍历字符串1，有字符串2的

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1051Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell i

地址：http://pat.zju.edu.cn/contests/pat-a-practise/10461046. Shortest Distance (20)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task is really simple: gi

http://pat.zju.edu.cn/contests/pat-a-practise/10541054. The Dominant Color (20)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序StandardBehi

地址：http://pat.zju.edu.cn/contests/pat-a-practise/1003思路：经典的 dfs + 回溯           每个节点 i 是否访问用visited[ i ] 来存储           每个节点 i 救援队伍人数用teams[ i ] 来存储           节点 i 到节点 j 的距离用 map[i][j] 存储

地址：http://pat.zju.edu.cn/contests/pat-a-practise/1073模拟题，比较繁琐，细心和耐心，紧张考试情况下很考查代码熟练度。#include#include#includeusing namespace std;int main(){ char op; string str; cin >> str;

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1074题目就是坑，一直卡在最后一个case上。最后一个case有这样的检测，所有节点的数量N并不是单链表的长度，也就是说单链表的长度可能小于N，举个栗子，00100 6 400000 4 9999900100 1 1230968237 6 -133218 3 0000

题目地址：http://pat.zju.edu.cn/contests/ds/2-12很坑爹，看了http://blog.youkuaiyun.com/liygcheng/article/details/10813213博客中关于...A A...和...A A...的交集是A A而不是A而恍然大悟。不过笔者之前倒不是出错，是因为用set来接受输入，然后把set转化成vector（http://s