- 博客(38)
- 收藏
- 关注
RSS订阅
原创 PAT 甲级
编号 题目 考点 1003 Emergency 最短路径 1004 Counting Leaves 树的遍历 1007 Maximum Subsequence Sum 动态规划 1013 Battle Over Cities 图的遍历,连通块 1016 Phone Bills map,vector,排序 ...
2018-09-04 01:06:59
848
原创 Longest Symmetric String
#include<iostream>using namespace std;int ans=1,dp[1010][1010];//空间比较大，在main()之前开空间 int main(){ string s; getline(cin,s); for(int i=0;i<s.length();i++){ dp[i][i]=1; if(i!=s.length(...
2018-09-07 20:59:13
218
原创 Favorite Color Stripe
#include<iostream>#include<vector>using namespace std;vector<int> v;int main(){ int M,N,L,num,maxn=0,dp[10010],hash[210]; scanf("%d%d",&N,&M); for(int i=1;i<=M;i++...
2018-09-07 20:44:47
659
原创 Maximum Subsequence Sum
#include<iostream>#include<vector>using namespace std;int main(){ int N,flag=0,dp[100010],s[100010]; scanf("%d",&N); vector<int> v(N); for(int i=0;i<N;i++){ scanf("%...
2018-09-07 19:51:04
198
原创 Acute Stroke
#include<iostream>#include<queue>using namespace std;int M,N,L,T;int v[1300][130][70];bool vis[1300][130][70]={false};int X[6]={1,-1,0,0,0,0};int Y[6]={0,0,1,-1,0,0};int Z[6]={0,0...
2018-09-07 00:33:43
432
原创 Root of AVL Tree
#include<iostream>using namespace std;struct node{ int val; struct node *left,*right;};int getHeight(node* &root){ if(root==NULL) return 0; else return max(getHeight(root->left),...
2018-09-06 23:01:59
223
原创 Is It a Binary Search Tree
#include<iostream>#include<vector>using namespace std;int N;vector<int> origin,post,postM,pre,preM;struct node{ int val; struct node *left,*right;}; void insert(node* &...
2018-09-06 22:41:09
228
原创 Build A Binary Search Tree
#include<iostream>#include<vector>#include<queue>#include<algorithm>using namespace std;struct node{ int val,left,right;};vector<node> v;vector<int> orig...
2018-09-06 22:24:02
216
原创 Counting Leaves
#include<iostream>#include<vector>using namespace std;vector<int> v[100];int cnt[110];bool vis[110]={false};int maxdepth=0;void dfs(int index,int depth){ if(maxdepth<dept...
2018-09-06 18:46:06
238
原创 Gas Station
#include<iostream>#include<cstring>using namespace std;const int inf=1000000000;int N,M,K,Ds,e[1100][1100],d[1100];bool vis[1100];int getID(string s){ int res=0; for(int i=0;i<...
2018-09-06 18:17:06
186
原创 Emergency
#include<iostream>#include<cstring>using namespace std;const int inf=1000000000; int N,M,C1,C2,e[510][510],weight[510],num[510],w[510],d[510];bool vis[510]; void dijkstra(int start)...
2018-09-06 16:47:33
366
原创 Public Bike Management
#include<iostream>#include<cstring>#include<vector> #include<cmath>using namespace std;int const inf=1000000000;int Cmax,N,Sp,M,e[510][510],d[510],weight[510],minSend=in...
2018-09-06 16:09:45
420
原创 All Roads Lead to Rome
#include<iostream>#include<map>#include<cstring>using namespace std;int N,K,weight[210],e[210][210],w[210],d[210],pre[210],pt[210],num[210];const int inf=1000000000;string st;...
2018-09-06 15:22:17
950
原创 Head of a Gang
#include<iostream>#include<map>using namespace std;int N,K,cnt=1,e[2010][2010]={0},weight[2010]={0};map<string,int> stringToInt,ans;map<int,string> intToString;bool vis[...
2018-09-06 11:02:11
204
原创 Forwards on Weibo
#include<iostream>#include<vector>#include<cstring>#include<queue>using namespace std;vector<vector<int> > user; int N,L,M,K;bool vis[1010];struct node{ i...
2018-09-06 10:39:45
340
原创 Deepest Root
#include<iostream>#include<vector>#include<set>#include<cstring>using namespace std;vector<vector<int> > v;vector<int> temp;bool vis[10010]={false};i
2018-09-05 15:55:52
186
原创 Subnumbers
#include<iostream>#include<cmath>const int mod=1000000007;using namespace std;long long int base[100005];void init(){ long long int res=0; for(int i=1;i<100005-1;i++) ...
2018-09-05 15:25:26
365
原创 The Best Peak Shape
#include<iostream> #include<vector>#include<cmath>using namespace std;int main(){ int n; scanf("%d",&n); vector<int> forward(n+1,0),backward(n+1,0),input(n+1,0); f...
2018-09-05 15:23:59
875
原创 Recover the Smallest Number
#include<iostream>#include<vector>#include<algorithm>using namespace std;bool cmp(string a,string b){ return a+b<b+a;}int main(){ int n; string s; cin>>n; vector...
2018-09-05 15:12:39
279
原创 PAT Ranking of Institutions
#include<iostream>#include<map>#include<vector>#include<algorithm>using namespace std;struct node{ string name; int scoreB=0,scoreA=0,scoreT=0,tws=0,num=0; int rrank;...
2018-09-05 14:33:24
215
原创 Maximal Clique
#include<iostream>#include<vector>using namespace std;int e[210][210];int main(){ int Nv,Ne,M,K,a,b; scanf("%d%d",&Nv,&Ne); for(int i=0;i<Ne;i++){ scanf("%d%d",&a,...
2018-09-05 14:09:46
347
原创 Look-and-say Sequence
#include<iostream>using namespace std;int main(){ string s; int N; cin>>s>>N; while(--N){ string t; int cnt=0; char pre=s[0]; for(int i=0;i<s.length();i++){ if(s...
2018-09-05 13:04:52
310
原创 Battle Over Cities
/* 需要添加最少的线使非连通块成为一个连通块 线的个数最少为非连通块的个数减1 */#include<iostream>#include<vector>#include<cstring> using namespace std;vector<vector<int> > v;bool vis[1010];void d...
2018-09-05 12:52:34
348
原创 Mice and Rice
#include<iostream>#include<queue>using namespace std;struct node{ int rrank,weight;};int main(){ int Np,Ng,num;//总人数，每组人数 scanf("%d%d",&Np,&Ng); vector<node> v(Np);...
2018-09-05 10:29:16
204
原创 Is It A Red-Black Tree
/* 1.红结点是负数 2.红结点的孩子结点一定是黑结点 3.任一结点到其每个叶子结点的所有路径包含的黑结点个数相同 */ #include<iostream>#include<math.h>using namespace std;struct node{ int val; struct node *left,*right;};void inser...
2018-09-04 18:21:07
348
原创 First Contact
#include<iostream>#include<vector>#include<unordered_map>#include<cmath> #include<algorithm>using namespace std;vector<int> v[10000];unordered_map<int,bo...
2018-09-04 17:49:50
587
原创 Stack
#include<iostream>#include<stack>#include<cstring>using namespace std;stack<int> st;int cnt[100010]={0},table[316]={0};void Push(int x){ cnt[x]++; table[x/316]++; st....
2018-09-04 16:54:12
135
原创 Heaps
#include<iostream>#include<vector>using namespace std;vector<int> v; int M,N;void postOrder(int index){ if(index>=N) return; postOrder(2*index+1); postOrder(2*index+2); ...
2018-09-04 15:53:20
1270
原创 Complete Binary Search Tree
#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<int> origin,CBT;int index=0,N;void inOrder(int root){ if(root>=N) return; inOrder(2...
2018-09-04 14:59:13
223
原创 Phone Bills
#include<iostream>#include<vector>#include<algorithm>#include<map>using namespace std;int rate[25]={0};struct node{ string name; int month,day,hour,mintue,time; int s...
2018-09-04 00:56:47
226
原创 pta 递归实现顺序输出整数
void printdigits( int n ){ if(n>0){ printdigits(n/10); printf("%d\n",n%10); }}
2018-09-04 00:01:13
1590
原创 Path of Equal Weight
#include<iostream>#include<vector>#include<algorithm>using namespace std;int N,M,S;struct node{ int data; vector<int> child;}; vector<node> v;vector<int>...
2018-09-04 00:00:27
429
原创 Travel Plan
#include<iostream>#include<cstring>using namespace std;const int inf=1000000000;int N,M,S,D,e[510][510],cost[510][510],d[510],c[510],pre[510];bool vis[510];void dij(int start){ mem...
2018-09-03 21:40:55
258
原创 Birds in Forest
#include<iostream>using namespace std;int father[10010];int cnt[10010]={0};//计算每棵树上鸟的数目 bool exist[10010];int findFather(int x){ int z=x; while(x!=father[x]) x=father[x]; while(z!=fat...
2018-09-03 21:21:39
203
原创 pat字符串逆序
string reversee(string s){ string res; for(int i=0;i<s.length();i++){ res+=s[s.length()-i-1];//如果写res[i]得到的是空字符串 } return res;}
2018-08-15 15:11:22
288
原创 pta 统计指定数字个数
int CountDigit( int number, int digit ){ int count=0; if(number number=-number; while(number){ if((number%10)==digit) count++; number=number/10; } return count;}//全0
2017-08-09 10:31:42
2789
原创 pta 逆序
int reverse( int number ){ int sum=0,t,flag; if(number flag=-1; number=-number; } else flag=1; while(number!=0){ sum=sum*10+number%10; number=number/10; } sum=sum*flag;}//这个在测试时无法通过---
2017-08-09 09:00:26
780
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人