PAT - 随笔分类 - ACSeed

PAT 1088. Rational Arithmetic (20)

摘要：http://www.patest.cn/contests/pat-a-practise/1088 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 typedef long long LL; 8 9 ... 阅读全文

posted @ 2015-08-06 02:45 ACSeed 阅读(224) 评论(0) 推荐(0)

PAT 1059. Prime Factors (25)

摘要：http://www.patest.cn/contests/pat-a-practise/1059 1 #include 2 #include 3 4 using namespace std; 5 6 const int MAXN = 100000; 7 int prime[MAXN]; 8 b... 阅读全文

posted @ 2015-08-05 00:45 ACSeed 阅读(245) 评论(0) 推荐(0)

PAT 1028. List Sorting (25)

摘要：http://www.patest.cn/contests/pat-a-practise/1028 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const int MAXN = 100; 8 int C; 9 10 ... 阅读全文

posted @ 2015-08-04 23:47 ACSeed 阅读(139) 评论(0) 推荐(0)

PAT 1020. Tree Traversals (25)

摘要：http://www.patest.cn/contests/pat-a-practise/1020根据后序遍历和中序遍历求层序遍历 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const int MAXN = 100... 阅读全文

posted @ 2015-08-04 23:19 ACSeed 阅读(225) 评论(0) 推荐(0)

PAT 1021. Deepest Root (25)

摘要：http://www.patest.cn/contests/pat-a-practise/1021STL慎用啊，不是超时就是超内存 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 usin... 阅读全文

posted @ 2015-08-04 13:51 ACSeed 阅读(293) 评论(0) 推荐(0)

PAT1046. Shortest Distance (20)

摘要：http://www.patest.cn/contests/pat-a-practise/1046 1 #include 2 3 using namespace std; 4 5 #define MIN(X, Y) ((X) *y) {14 int tmp = *x;15 ... 阅读全文

posted @ 2015-08-03 22:52 ACSeed 阅读(211) 评论(0) 推荐(0)

PAT 1023. Have Fun with Numbers (20)

摘要：http://www.patest.cn/contests/pat-a-practise/1023 1 n = input() 2 n2 = n << 1 3 list_n = sorted(list(str(n))) 4 list_n2 = sorted(list(str(n * 2))) 5 i... 阅读全文

posted @ 2015-08-03 18:19 ACSeed 阅读(164) 评论(0) 推荐(0)

PAT 1041. Be Unique (20)

摘要：http://www.patest.cn/contests/pat-a-practise/1041 1 #include 2 #include 3 int num[11000]; 4 int bet_num[100000 + 5]; 5 6 int main() { 7 int n; 8 ... 阅读全文

posted @ 2015-08-03 17:53 ACSeed 阅读(112) 评论(0) 推荐(0)

PAT 1084. Broken Keyboard (20)

摘要：http://www.patest.cn/contests/pat-a-practise/1084 1 #include 2 3 using namespace std; 4 5 int hash[256]; 6 char s1[100]; 7 char s2[100]; 8 9 void t... 阅读全文

posted @ 2015-08-03 17:39 ACSeed 阅读(141) 评论(0) 推荐(0)

PAT 1015. Reversible Primes (20)

摘要：http://www.patest.cn/contests/pat-a-practise/1015#include #includeusing namespace std;int n, d;char s[1000];int toRadix(int x, int d) { int result ... 阅读全文

posted @ 2015-08-03 14:35 ACSeed 阅读(108) 评论(0) 推荐(0)

PAT 1031. Hello World for U (20)

摘要：http://www.patest.cn/contests/pat-a-practise/1031 1 #include 2 #include 3 4 using namespace std; 5 6 char s[1000]; 7 8 int main() { 9 scanf("%s... 阅读全文

posted @ 2015-08-03 14:07 ACSeed 阅读(172) 评论(0) 推荐(0)

PAT 1014. Waiting in Line (30)

摘要：http://www.patest.cn/contests/pat-a-practise/1014 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int MAXN... 阅读全文

posted @ 2015-08-03 13:00 ACSeed 阅读(135) 评论(0) 推荐(0)

PAT 1050. String Subtraction (20)

摘要：http://www.patest.cn/contests/pat-a-practise/1050简单题 1 #include 2 #include 3 4 #define MAXN 11000 5 int hash[256]; 6 7 char s1[MAXN]; 8 char s2[MAXN... 阅读全文

posted @ 2015-08-01 00:49 ACSeed 阅读(147) 评论(0) 推荐(0)

PAT 1057. Stack (30)

摘要：http://www.patest.cn/contests/pat-a-practise/1057treap 求第k大的数 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; ... 阅读全文

posted @ 2015-07-31 22:57 ACSeed 阅读(254) 评论(0) 推荐(0)

PAT 1039. Course List for Student (25)

摘要：http://www.patest.cn/contests/pat-a-practise/1039#include#include#include#includeusing namespace std;int n, k;char str[20];int myhash(char *s) { re... 阅读全文

posted @ 2015-07-31 09:59 ACSeed 阅读(152) 评论(0) 推荐(0)

PAT 1013. Battle Over Cities (25)

摘要：http://www.patest.cn/contests/pat-a-practise/1013n个节点形成一棵树需n-1条边，减去已有的边数就是需要重新修建的#include#include#include#define MAXN 1100*1100int p[MAXN];int u[MAXN... 阅读全文

posted @ 2015-07-30 21:50 ACSeed 阅读(181) 评论(0) 推荐(0)

PAT 1012. The Best Rank (25)

摘要：http://www.patest.cn/contests/pat-a-practise/1012这题比较坑啊，没说明白如果成绩相同怎么排序，例如 1 2 2 3 那3是排第三还是排第四？两个2怎么排，两个第二，没有第三， 3排第四 1 #include 2 #include 3 #inc... 阅读全文

posted @ 2015-07-30 09:20 ACSeed 阅读(169) 评论(0) 推荐(0)

PAT 1011. World Cup Betting (20)

摘要：http://www.patest.cn/contests/pat-a-practise/1011 1 #include 2 #include 3 4 const int eps = 1e-9; 5 6 char bet[] = {'W', 'T', 'L'}; 7 double odds[3]... 阅读全文

posted @ 2015-07-29 22:40 ACSeed 阅读(342) 评论(0) 推荐(0)

PAT 1079. Total Sales of Supply Chain (25)

摘要：http://www.patest.cn/contests/pat-a-practise/1079和1090一样的 1 #include 2 #include 3 #include 4 #include 5 6 #define MAXN 100010 7 #define MAX(A, B) ((A... 阅读全文

posted @ 2015-07-29 17:45 ACSeed 阅读(191) 评论(0) 推荐(0)

PAT 1090. Highest Price in Supply Chain (25)

摘要：http://www.patest.cn/contests/pat-a-practise/1090 1 #include 2 #include 3 #include 4 #include 5 6 #define MAXN 100010 7 #define MAX(A, B) ((A) > (B) ... 阅读全文

posted @ 2015-07-29 16:19 ACSeed 阅读(179) 评论(0) 推荐(0)

ACSeed

随笔分类 - PAT

公告