随笔分类 -  PTA-Advanced Level

1011 World Cup Betting (20分)
摘要：#include<iostream> using namespace std; int main() { double w[4],t[4],l[4],tmp[3]; for(int i=0;i<3;i++) cin>>w[i]>>t[i]>>l[i]; double r=0; for(int i=0 阅读全文
posted @ 2020-02-09 11:33 QRain 阅读(153) 评论(0) 推荐(0)
1007 Maximum Subsequence Sum (25分)（动态规划DP）
摘要：#include <vector> #include<iostream> using namespace std; int main() { int k; cin>>k; int left_index=0,right_index=k-1,sum=-1,tmp=0,tmp_index=0; vecto 阅读全文
posted @ 2020-02-08 19:01 QRain 阅读(376) 评论(0) 推荐(0)
1006 Sign In and Sign Out (25分)
摘要：#include <stdio.h> #include<iostream> using namespace std; struct ID { char id_num[16]; int begin; int end; }; int main() { int m,H,M,S; struct ID unl 阅读全文
posted @ 2020-02-08 18:06 QRain 阅读(171) 评论(0) 推荐(0)
1005 Spell It Right (20分)
摘要：#include <vector> #include <string.h> #include <iostream> using namespace std; int main() { int sum=0,j=0; char n[101]; char a[11][6]={"zero","one","t 阅读全文
posted @ 2020-02-08 17:52 QRain 阅读(91) 评论(0) 推荐(0)
1004 Counting Leaves (30分)（DFS）
摘要：//dfs模版 #include <vector> #include <iostream> using namespace std; struct node { vector<int>children; }t[101]; int ithLevel[101];//保存第i层叶子结点的数目 int ma 阅读全文
posted @ 2020-02-08 14:40 QRain 阅读(125) 评论(0) 推荐(0)
1003 Emergency (25分)（Dijkstra算法）
摘要：//Dijkstra算法，模版 #include <algorithm> #include <iostream> using namespace std; int main() { int n,m,C1,C2,c1,c2; int weight[501],dis[501],num[501],w[50 阅读全文
posted @ 2020-02-08 14:20 QRain 阅读(163) 评论(0) 推荐(0)
1002 A+B for Polynomials (25分)
摘要：#include <math.h> #include <stdio.h> #include <iostream> using namespace std; int main() { int k1,k2,n,max_n=0,c=0; double an; double poly[1001]={0}; 阅读全文
posted @ 2020-02-08 10:34 QRain 阅读(270) 评论(0) 推荐(0)
1001 A+B Format (20分)
摘要：#include <math.h> #include <vector> #include <stdio.h> #include <iostream> using namespace std; int main() { int a,b,c,w=0; vector <int> v; cin>>a>>b; 阅读全文
posted @ 2020-02-08 09:55 QRain 阅读(192) 评论(0) 推荐(0)