PAT(Advanced)_frozenshore的博客-优快云博客

PAT(Advanced)

关注

文章平均质量分 84

关注数：文章数：106 文章阅读量：52262 文章收藏量：2

作者: frozenshore

菜鸟一枚,努力学习中

展开

专栏收录文章

PAT 1001. A+B Format (20)

用Python做的PAT 1001. A+B Format (20)

原创 2015-03-02 19:05:22 · 428 阅读 · 0 评论
PAT 1002. A+B for Polynomials (25)

1002. A+B for Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A+B where A and B are two polynomials.InputEach in...

原创 2015-03-03 17:47:44 · 552 阅读 · 0 评论
PAT 1003. Emergency (25)

1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo

原创 2015-03-04 11:39:40 · 504 阅读 · 0 评论
PAT 1004. Counting Leaves (30)

1004. Counting Leaves (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a

原创 2015-03-04 20:42:32 · 656 阅读 · 0 评论
PAT 1005. Spell It Right (20)

1005. Spell It Right (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-negative integer N, your task i

原创 2015-03-04 21:16:21 · 450 阅读 · 0 评论
PAT 1006. Sign In and Sign Out (25)

1006. Sign In and Sign Out (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAt the beginning of every day, the fi

原创 2015-03-05 10:33:06 · 517 阅读 · 0 评论
PAT 1007. Maximum Subsequence Sum (25)

1007. Maximum Subsequence Sum (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a sequence of K integers { N

原创 2015-03-05 11:28:28 · 350 阅读 · 0 评论
PAT 1008. Elevator (20)

1008. Elevator (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe highest building in our city has only one ele

原创 2015-03-05 19:43:01 · 441 阅读 · 0 评论
PAT 1010. Radix (25)

Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is a binary number.Now for any pair of positive

原创 2015-05-18 21:07:09 · 697 阅读 · 0 评论
PAT 1011. World Cup Betting (20)

With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Si

原创 2015-05-19 18:50:41 · 335 阅读 · 0 评论
PAT 1060. Are They Equal (25)

1060. Are They Equal (25)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIf a machine can save only 3 significant dig

原创 2015-08-22 17:15:18 · 458 阅读 · 0 评论
PAT 1062. Talent and Virtue (25)

1062. Talent and Virtue (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, LiAbout 900 years ago, a Chinese philosophe

原创 2015-08-24 14:33:22 · 443 阅读 · 0 评论
PAT 1061. Dating (20)

1061. Dating (20)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSherlock Holmes received a note with some strange st

原创 2015-08-24 14:08:43 · 306 阅读 · 0 评论
PAT 1058. A+B in Hogwarts (20)

1058. A+B in Hogwarts (20)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIf you are a fan of Harry Potter, you would

原创 2015-08-22 13:56:37 · 440 阅读 · 0 评论
PAT 1059. Prime Factors (25)

1059. Prime Factors (25)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HE, QinmingGiven any positive integer N, you are suppo

原创 2015-08-22 14:56:08 · 576 阅读 · 0 评论
PAT 1063. Set Similarity (25)

1063. Set Similarity (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven two sets of integers, the similarity

原创 2015-08-24 15:20:20 · 429 阅读 · 0 评论
PAT 1009. Product of Polynomials (25)

This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the inf

原创 2015-05-17 21:03:15 · 391 阅读 · 2 评论
PAT 1017. Queueing at Bank (25)

1017. Queueing at Bank (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose a bank has K windows open for ser

原创 2015-08-10 18:12:32 · 572 阅读 · 0 评论
PAT 1015. Reversible Primes (20)

1015. Reversible Primes (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA reversible prime in any number system

原创 2015-08-10 14:41:15 · 488 阅读 · 0 评论
PAT 1013. Battle Over Cities (25)

1013. Battle Over Cities (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIt is vitally important to have all the

原创 2015-08-07 16:25:05 · 371 阅读 · 0 评论
PAT 1020. Tree Traversals (25)

1020. Tree Traversals (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary tree

原创 2015-08-11 16:55:37 · 425 阅读 · 0 评论
PAT 1064. Complete Binary Search Tree (30)

1064. Complete Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is

原创 2015-08-25 12:02:12 · 370 阅读 · 0 评论
PAT 1066. Root of AVL Tree (25)

1066. Root of AVL Tree (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn AVL tree is a self-balancing binary se

原创 2015-08-25 16:04:13 · 428 阅读 · 0 评论
PAT 1067. Sort with Swap(0,*) (25)

1067. Sort with Swap(0,*) (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven any permutation of the numbers {

原创 2015-08-25 17:15:42 · 457 阅读 · 0 评论
PAT 1065. A+B and C (64bit) (20)

1065. A+B and C (64bit) (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingGiven three integers A, B and C in [-2

原创 2015-08-25 13:45:18 · 619 阅读 · 0 评论
PAT 1019. General Palindromic Number (20)

1019. General Palindromic Number (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA number that will be the same

原创 2015-08-11 15:23:01 · 396 阅读 · 0 评论
PAT 1018. Public Bike Management (30)

1018. Public Bike Management (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThere is a public bike service in H

原创 2015-08-11 15:01:28 · 582 阅读 · 0 评论
PAT 1021. Deepest Root (25)

1021. Deepest Root (25)时间限制1500 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA graph which is connected and acyclic can b

原创 2015-08-11 20:18:04 · 578 阅读 · 0 评论
PAT 1023. Have Fun with Numbers (20)

1023. Have Fun with Numbers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueNotice that the number 123456789 is

原创 2015-08-12 14:58:44 · 354 阅读 · 0 评论
PAT 1022. Digital Library (30)

1022. Digital Library (30)时间限制1000 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Digital Library contains millions of bo

原创 2015-08-12 14:29:13 · 361 阅读 · 0 评论
PAT 1024. Palindromic Number (25)

1024. Palindromic Number (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA number that will be the same when it

原创 2015-08-12 15:56:51 · 561 阅读 · 1 评论
PAT 1025. PAT Ranking (25)

1025. PAT Ranking (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueProgramming Ability Test (PAT) is organized by

原创 2015-08-12 16:35:20 · 428 阅读 · 0 评论
PAT 1027. Colors in Mars (20)

1027. Colors in Mars (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YuePeople in Mars represent the colors in thei

原创 2015-08-13 14:00:11 · 332 阅读 · 0 评论
PAT 1026. Table Tennis (30)

1026. Table Tennis (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA table tennis club has N tables available to

原创 2015-08-13 13:45:04 · 705 阅读 · 0 评论
PAT 1070. Mooncake (25)

1070. Mooncake (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueMooncake is a Chinese bakery product traditionall

原创 2015-08-28 13:35:59 · 378 阅读 · 0 评论
PAT 1068. Find More Coins (30)

1068. Find More Coins (30)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva loves to collect coins from all over t

原创 2015-08-28 10:50:27 · 480 阅读 · 0 评论
PAT 1069. The Black Hole of Numbers (20)

1069. The Black Hole of Numbers (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueFor any 4-digit integer except t

原创 2015-08-28 13:17:45 · 481 阅读 · 0 评论
PAT 1028. List Sorting (25)

1028. List Sorting (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueExcel can sort records according to any colum

原创 2015-08-13 14:48:22 · 421 阅读 · 0 评论
PAT 1030. Travel Plan (30)

1030. Travel Plan (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA traveler's map gives the distances between c

原创 2015-08-13 16:26:08 · 364 阅读 · 0 评论
PAT 1033. To Fill or Not to Fill (25)

1033. To Fill or Not to Fill (25)时间限制10 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者ZHANG, GuochuanWith highways available, drivi

原创 2015-08-14 16:29:24 · 322 阅读 · 0 评论

PAT(Advanced)

作者: frozenshore

PAT 1001. A+B Format (20)

PAT 1002. A+B for Polynomials (25)

PAT 1003. Emergency (25)

PAT 1004. Counting Leaves (30)

PAT 1005. Spell It Right (20)

PAT 1006. Sign In and Sign Out (25)

PAT 1007. Maximum Subsequence Sum (25)

PAT 1008. Elevator (20)

PAT 1010. Radix (25)

PAT 1011. World Cup Betting (20)

PAT 1060. Are They Equal (25)

PAT 1062. Talent and Virtue (25)

PAT 1061. Dating (20)

PAT 1058. A+B in Hogwarts (20)

PAT 1059. Prime Factors (25)

PAT 1063. Set Similarity (25)

PAT 1009. Product of Polynomials (25)

PAT 1017. Queueing at Bank (25)

PAT 1015. Reversible Primes (20)

PAT 1013. Battle Over Cities (25)

PAT 1020. Tree Traversals (25)

PAT 1064. Complete Binary Search Tree (30)

PAT 1066. Root of AVL Tree (25)

PAT 1067. Sort with Swap(0,*) (25)

PAT 1065. A+B and C (64bit) (20)

PAT 1019. General Palindromic Number (20)

PAT 1018. Public Bike Management (30)

PAT 1021. Deepest Root (25)

PAT 1023. Have Fun with Numbers (20)

PAT 1022. Digital Library (30)

PAT 1024. Palindromic Number (25)

PAT 1025. PAT Ranking (25)

PAT 1027. Colors in Mars (20)

PAT 1026. Table Tennis (30)

PAT 1070. Mooncake (25)

PAT 1068. Find More Coins (30)

PAT 1069. The Black Hole of Numbers (20)

PAT 1028. List Sorting (25)

PAT 1030. Travel Plan (30)

PAT 1033. To Fill or Not to Fill (25)