浙大PAT甲级 C++题解
国氏一雄
这个作者很懒,什么都没留下…
展开
-
浙江大学PAT甲级A1138(C++)题解
如果有哪位同学幸运的看到这篇题解:恭喜你,你赚大了!你会看到一个简单理解而且实用的技巧。乍一看,不就是前序中序建树嘛。。有什么奇怪的。如果此题常规建树,后序遍历后两个测试用例超时!。那么怎么进行优化呢?显然 在寻找根结点时候,不用for循环(题中注释),而改用map!map在输入的时候已经记录了根节点的位置!#include <iostream>#include <vec...原创 2020-01-16 15:46:50 · 325 阅读 · 0 评论 -
浙江大学PAT甲级A1009(C++)题解
#include <iostream>#include <vector>#include <vector>using namespace std;struct x{ float xiangshu; vector<float> num;}A[1010],B[10100],C[1010];int main() { //...原创 2020-01-15 16:08:53 · 243 阅读 · 0 评论 -
浙江大学PAT甲级A1002(C++)题解
#include <iostream>#include <vector>#include <vector>using namespace std;struct x{ float xiangshu;}A[101000000],B[101000000],C[101000000];int main() { //代表 项数 int K...原创 2020-01-15 15:11:27 · 294 阅读 · 0 评论 -
浙江大学PAT甲级A1034(C++)题解
#include <iostream>#include <algorithm>#include <vector>#include <map>using namespace std;//struct Gang{// int head;// int numMember;//}arrayGang[2010];//bool cm...原创 2020-01-14 16:44:31 · 211 阅读 · 0 评论 -
浙江大学PAT甲级A1099(C++)题解
#include <iostream>#include <algorithm>#include <vector>#include <queue>//BST中序序列递增 中序遍历树并用中序序列数值按顺序赋值即可using namespace std;int number[1000];int index;int N;vector<...原创 2020-01-14 10:00:55 · 297 阅读 · 0 评论 -
浙江大学PAT甲级A1043(C++)题解
#include <iostream>#include <vector>using namespace std;struct node{ int data; node* lchild; node* rchild;};void insert(node* &root,int data){ if(root==NULL){ ...原创 2020-01-14 09:18:05 · 306 阅读 · 0 评论 -
浙江大学PAT甲级A1004(C++)题解
#include <iostream>#include <vector>using namespace std;const int maxN=100010;vector<int> Node[maxN];int N,M;int number[maxN] = {0};int maxH = -1;void DFS(int index,int depth...原创 2020-01-13 16:54:54 · 186 阅读 · 0 评论 -
浙江大学PAT甲级A1140(C++)题解
#include<bits/stdc++.h>#include <iostream>#include <vector>using namespace std;string getStr(string s){ string k = ""; for(int i =0;i<s.size();){ int sum =1;...原创 2020-01-13 15:22:52 · 333 阅读 · 0 评论 -
浙江大学PAT甲级A1094(BFS)题解
#include <iostream>#include <vector>#include <queue>#include <algorithm>using namespace std;//bfsconst int maxN =110;vector<int> Node[maxN];int nodeLevel[maxN]={0...原创 2020-01-13 15:17:58 · 218 阅读 · 0 评论 -
浙江大学PAT甲级A1079(C++)题解
#include <iostream>#include <vector>#include <cmath>using namespace std;struct node{int data;vector<int> child;}Node[100010];int N;double P,r;double sum;void DFS(in...原创 2020-01-11 00:04:02 · 158 阅读 · 0 评论 -
浙江大学PAT甲级A1102(C++)题解
#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <unordered_map>using namespace std;struct node{ int lchild; int rchild;}No...原创 2020-01-10 18:18:35 · 275 阅读 · 0 评论 -
浙江大学PAT甲级A1086(C++)题解
#include <iostream>#include <stack>#include <cstdlib>using namespace std;struct node{ int data; node *lchild; node* rchild;};const int content =50;int pre[content...原创 2020-01-10 17:17:01 · 374 阅读 · 0 评论 -
浙江大学PAT甲级A1020(C++)题解
#include <iostream>#include <algorithm>#include <queue>using namespace std;const int content = 50;struct node{ int data; node *lchild; node* rchild;};int post[cont...原创 2020-01-10 14:56:53 · 211 阅读 · 0 评论 -
浙江大学PAT甲级A1101(C++)
#include <iostream>#include <vector>#include <algorithm>using namespace std;int N;int A[100010];int main() { cin>>N; vector<int> v; vector<int> d;...原创 2020-01-10 10:11:50 · 168 阅读 · 0 评论 -
浙江大学PAT甲级A1080(C++)题解
#include <iostream>#include <vector>#include <algorithm>using namespace std;struct student{ int Ge; int Gi; int sum; int sid; int rank; int love[6];}stu[...原创 2020-01-09 17:30:41 · 223 阅读 · 0 评论 -
浙江大学PAT甲级A1083(C++)题解(大水题)
#include <iostream>#include <algorithm>using namespace std;struct student{ string name; string id; int grade;}Stu[100010];bool cmp(student a,student b){ return a.grade...原创 2020-01-09 16:13:15 · 154 阅读 · 0 评论 -
浙江大学PAT甲级A1075(C++)题解
#include <iostream>#include <vector>#include <algorithm>#include <set>using namespace std;struct student{ int perfect; int rank; int sid; vector<int>...原创 2020-01-09 15:23:05 · 133 阅读 · 0 评论 -
江大学PAT甲级A1025(C++)题解
#include <iostream>#include <vector># include <algorithm>using namespace std;struct student{ string rid; int score; int location_number; int location_rank; i...原创 2020-01-08 12:15:44 · 99 阅读 · 0 评论 -
浙江大学PAT甲级A1097(C++)题解
#include <iostream>#include <vector>#include <algorithm>using namespace std;struct node{ int data; int next;}Node[100010];bool isExist[100010]={false};int main() {...原创 2020-01-07 19:38:54 · 182 阅读 · 0 评论 -
浙江大学2019年冬季(12月)PAT满分题解之(7-2 Block Reversing)(A1157)(C++)
#include <iostream>#include <vector>#include <algorithm>using namespace std;struct node{ int data; int next;}Node[100010];int first,N,K;int main() { cin>>fi...原创 2020-01-07 16:01:36 · 212 阅读 · 0 评论 -
浙江大学PAT甲级A1028(C++)题解
#include <iostream>#include <vector>#include <algorithm>using namespace std;struct node{ int id; string name; int score;}Node[100052];int N,C;bool cmp1(node a,nod...原创 2020-01-07 15:13:34 · 161 阅读 · 0 评论 -
浙江大学PAT甲级1152(C++)题解
#include <iostream>#include <vector>#include <algorithm>using namespace std;struct node{ int data; int next;}Node[100010];bool cmp(int a,int b){ return Node[a].da...原创 2020-01-07 13:15:54 · 227 阅读 · 0 评论 -
浙江大学PAT甲级A1074题解(C++)(4)
#include <iostream>#include <cstdio>#include <vector>#include <algorithm>using namespace std;struct node{ int data; int next;}Node[100010];int first,N,K;int m...原创 2020-01-07 11:09:48 · 122 阅读 · 0 评论 -
浙江大学PAT甲级A1032题解(C++)
#include <iostream>#include <cstdio>using namespace std;struct node{ char data; int next; bool flag;}Node[100005];int first1,first2,N;int main() { for(int i =0;i<...原创 2020-01-07 10:27:02 · 200 阅读 · 0 评论 -
浙江大学PAT甲级A1074题解(C++)(3)
#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() { int first,N,K; cin>>first>>N>>K; int next[100005]; in...原创 2020-01-06 14:12:37 · 135 阅读 · 0 评论 -
浙江大学PAT甲级A1074题解(C++)(2)
#include <iostream>#include <vector>#include <algorithm>using namespace std;struct node{ int data; int address;};int main() { int first,N,K; cin>>first>...原创 2020-01-06 13:42:05 · 202 阅读 · 0 评论 -
浙江大学PAT甲级A1074题解(C++)(1)
#include <iostream>#include <map>#include <cstdio>using namespace std;int main() { int first,n,k; cin>>first>>n>>k;// int temp; int temp, data[...原创 2020-01-06 10:56:29 · 146 阅读 · 0 评论