PAT A
关注
分享
扫一扫
yxpandjay
这个作者很懒，什么都没留下…
展开
-
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原创 2017-09-02 03:20:36 · 217 阅读 · 0 评论 -
PAT 1107. Social Clusters (30) 并查集
1107. Social Clusters (30)时间限制1000 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueWhen register on a social network, you ar原创 2017-09-10 13:57:15 · 219 阅读 · 0 评论 -
PAT 1057. Stack (30) 中位数；树状数组
1057. Stack (30)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueStack is one of the most fundamental data structures转载 2017-09-01 01:09:22 · 346 阅读 · 0 评论 -
PAT 1104. Sum of Number Segments (20) double要在int型前面！未解之谜
1104. Sum of Number Segments (20)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengGiven a sequence of positive number原创 2017-09-10 10:03:23 · 193 阅读 · 0 评论 -
PAT 1102. Invert a Binary Tree (25)
1102. Invert a Binary Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe following is from Max Howell @twi原创 2017-09-09 18:40:28 · 164 阅读 · 0 评论 -
PAT 1099. Build A Binary Search Tree (30) 叒掉语言陷阱！！
1099. Build A Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is r原创 2017-09-09 16:05:35 · 250 阅读 · 0 评论 -
PAT 1056. Mice and Rice (25)
1056. Mice and Rice (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueMice and Rice is the name of a programming c原创 2017-08-31 17:24:29 · 197 阅读 · 0 评论 -
PAT 1098. Insertion or Heap Sort (25) 又掉出题人的语言陷阱里了！！
1098. Insertion or Heap Sort (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAccording to Wikipedia:Insertio原创 2017-09-09 14:50:30 · 207 阅读 · 0 评论 -
PAT 1055. The World's Richest (25)
1055. The World's Richest (25)时间限制400 ms内存限制128000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueForbes magazine publishes every year原创 2017-08-31 15:43:49 · 219 阅读 · 0 评论 -
PAT 1054. The Dominant Color (20) 找序列中某个元素出现一半以上；
1054. The Dominant Color (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueBehind the scenes in the computer's mem原创 2017-08-31 14:05:13 · 247 阅读 · 0 评论 -
PAT 1053. Path of Equal Weight (30)
1053. Path of Equal Weight (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-empty tree with root R, a原创 2017-08-31 13:27:56 · 235 阅读 · 0 评论 -
PAT 1052. Linked List Sorting (25)
1052. Linked List Sorting (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA linked list consists of a series of原创 2017-08-31 10:59:12 · 266 阅读 · 0 评论 -
PAT 1096. Consecutive Factors (20)
1096. Consecutive Factors (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAmong all the factors of a positive in原创 2017-09-09 10:46:18 · 160 阅读 · 0 评论 -
PAT 1095. Cars on Campus (30)
1095. Cars on Campus (30)时间限制220 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueZhejiang University has 6 campuses and a lo转载 2017-09-09 01:49:04 · 172 阅读 · 0 评论 -
PAT 1051. Pop Sequence (25) 栈
1051. Pop Sequence (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a stack which can keep M numbers at mos原创 2017-08-31 09:19:35 · 245 阅读 · 0 评论 -
PAT 1093. Count PAT's (25)
1093. Count PAT's (25)时间限制120 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengThe string APPAPT contains two PAT's as substr原创 2017-09-08 17:00:46 · 210 阅读 · 0 评论 -
PAT 1060. Are They Equal (25)
1060. Are They Equal (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIf a machine can save only 3 significant di原创 2017-09-01 11:14:31 · 254 阅读 · 0 评论 -
PAT 1109. Group Photo (25) 双端队列
1109. Group Photo (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueFormation is very important when taking a grou原创 2017-09-10 21:07:18 · 304 阅读 · 0 评论 -
PAT 1071. Speech Patterns (25) 大小写问题
1071. Speech Patterns (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingPeople often have a preference among syn原创 2017-09-03 17:15:56 · 442 阅读 · 0 评论 -
PAT 1068. Find More Coins (30) DFS,01背包
1068. Find More Coins (30)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva loves to collect coins from all over t原创 2017-09-03 00:56:00 · 283 阅读 · 0 评论 -
网络流--最小费用最大流MCMF算法
转载：http://www.cnblogs.com/Missa/archive/2013/04/19/3030512.html在一个网络中每段路径都有“容量”和“费用”两个限制的条件下，此类问题的研究试图寻找出：流量从A到B，如何选择路径、分配经过路径的流量，可以达到所用的费用最小的要求。如n辆卡车要运送物品，从A地到B地。由于每条路段都有不同的路费要缴纳，每条路能容纳的车的数量有转载 2017-09-12 11:02:19 · 1529 阅读 · 0 评论 -
PAT 1066. Root of AVL Tree (25) 回レ！雪月AVL
1066. Root of AVL Tree (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any no转载 2017-09-02 14:48:31 · 228 阅读 · 0 评论 -
PAT 1108. Finding Average (20) 智障一般的题目数据 sscanf/sprintf
1108. Finding Average (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe basic task is simple: given N real num原创 2017-09-10 16:08:04 · 283 阅读 · 0 评论 -
PAT 1103. Integer Factorization (30) DFS+树状数组。还是人家的代码好
1103. Integer Factorization (30)时间限制1200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe K-P factorization of a positive原创 2017-09-09 21:39:23 · 242 阅读 · 0 评论 -
PAT 1119. Pre- and Post-order Traversals (30)
1119. Pre- and Post-order Traversals (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Special作者CHEN, YueSuppose that all the keys in转载 2017-09-11 22:10:38 · 200 阅读 · 0 评论 -
PAT 1118. Birds in Forest (25) 并查集
1118. Birds in Forest (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSome scientists took pictures of thousands原创 2017-09-11 20:18:19 · 211 阅读 · 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 {原创 2017-09-02 19:53:42 · 173 阅读 · 0 评论 -
PAT 1115. Counting Nodes in a BST (30) 建树
1115. Counting Nodes in a BST (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is recu原创 2017-09-11 18:25:41 · 223 阅读 · 0 评论 -
PAT 1114. Family Property (25) 建图，不要建树
1114. Family Property (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to help us col原创 2017-09-11 17:16:35 · 208 阅读 · 0 评论 -
PAT 1112. Stucked Keyboard (20) 随后再看
1112. Stucked Keyboard (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOn a broken keyboard, some of the keys ar原创 2017-09-11 14:30:03 · 176 阅读 · 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转载 2017-09-01 23:43:28 · 215 阅读 · 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原创 2017-09-01 22:42:21 · 246 阅读 · 0 评论 -
PAT 1101. Quick Sort (25) 已解决
1101. Quick Sort (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengThere is a classical process named partition in原创 2017-09-09 17:56:47 · 214 阅读 · 0 评论 -
PAT 1111. Online Map (30) Dijkstra
1111. Online Map (30)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueInput our current position and a destination, a原创 2017-09-11 11:45:32 · 207 阅读 · 0 评论 -
PAT 1091. Acute Stroke (30) BFS
1091. Acute Stroke (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOne important factor to identify acute stroke原创 2017-09-08 15:32:03 · 232 阅读 · 0 评论 -
PAT 1010. Radix (25) 变态题,各种坑点
1010. Radix (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a pair of positive integers, for example, 6 an原创 2017-09-16 19:48:25 · 823 阅读 · 0 评论 -
PAT 1090. Highest Price in Supply Chain (25) 必须用double，未解之谜
1090. Highest Price in Supply Chain (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA supply chain is a network原创 2017-09-08 12:49:46 · 224 阅读 · 0 评论 -
PAT 1130. Infix Expression (25) 折腾表达式，未解之谜
1130. Infix Expression (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a syntax tree (binary), you are sup原创 2017-09-14 02:55:58 · 392 阅读 · 0 评论 -
PAT 1129. Recommendation System (25) 数数
1129. Recommendation System (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueRecommendation system predicts the p原创 2017-09-14 01:31:36 · 370 阅读 · 0 评论 -
PAT 1128. N Queens Puzzle (20)
1128. N Queens Puzzle (20)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "eight queens puzzle" is the problem o原创 2017-09-13 21:23:21 · 206 阅读 · 0 评论