![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级
大奸猫
哇哈哈哈哈哈
展开
-
PAT甲级(25 分)---------1006 Sign In and Sign Out
1006 Sign In and Sign Out (25 分)文章目录题目题意分析代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805516654460928At the beginning of every day, the first person who signs in the computer room will unlock the door, and the原创 2020-07-21 22:19:32 · 197 阅读 · 0 评论 -
PAT 甲级 1013 Battle Over Cities (DFS+图的连通性)(c++版)(附代码注释)(附题意分析)
1013 Battle Over Cities (25 分)原文链接:http://kakazai.cn/index.php/Kaka/Pat/query/id/103文章目录题目题意分析知识点与坑点一、DFS算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/9948...原创 2019-01-03 19:52:42 · 308 阅读 · 0 评论 -
PAT 甲级 1003 Emergency (DFS+最短路径)(c++版)(附代码注释)(附题意分析)
1003 Emergency (25 分)原文链接:http://kakazai.cn/index.php/Kaka/Pat/query/id/93文章目录题目题意分析知识点与坑点一、DFS算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/99480552383510...原创 2019-01-03 21:50:49 · 772 阅读 · 0 评论 -
PAT 甲级 1053 Path of Equal Weight (DFS+最大子序列)(c++版)(附代码注释)(附题意分析)
1053 Path of Equal Weight (30 分)原文链接:http://kakazai.cn/index.php/Kaka/Pat/query/id/143文章目录题目题意分析知识点与坑点一、DFS算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/99...原创 2019-01-04 10:31:23 · 429 阅读 · 0 评论 -
PAT 甲级 1087 All Roads Lead to Rome (DFS+最短路径)(c++版)(附代码注释)(附题意分析)
1087 All Roads Lead to Rome (30 分)原文链接:http://kakazai.cn/index.php/Kaka/Pat/query/id/177文章目录题目题意分析知识点与坑点一、DFS算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/...原创 2019-01-04 20:56:53 · 652 阅读 · 0 评论 -
PAT 甲级 1004 Counting Leaves (DFS)(c++版)(附代码注释)
1004 Counting Leaves (30 分)原文链接:http://kakazai.cn/index.php/Kaka/Pat/query/id/94文章目录题目题意分析知识点与坑点一、DFS算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/99480552...原创 2019-01-02 21:30:49 · 293 阅读 · 0 评论 -
PAT 甲级 1043 Is It a Binary Search Tree (二叉排序树)(c++版)(附代码注释)
1043 Is It a Binary Search Tree (25 分)文章目录题目题意分析知识点与坑点一、定义法算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856A Binary Search Tree (BST) is re...原创 2019-01-03 09:37:03 · 315 阅读 · 0 评论 -
PAT 甲级 1115 Counting Nodes in a BST (二叉排序树)(c++版)(附代码注释)
1115 Counting Nodes in a BST (30 分)原文链接:http://kakazai.cn/index.php/Kaka/Pat/query/id/205文章目录题目题意分析知识点与坑点一、递归法算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems...原创 2019-01-03 09:43:33 · 226 阅读 · 0 评论 -
PAT 甲级 1064 Complete Binary Search Tree (完全二叉树+二叉排序树)(c++版)(附代码注释)
1064 Complete Binary Search Tree (30 分)原文链接:http://kakazai.cn/index.php/Kaka/Pat/query/id/154文章目录题目题意分析知识点与坑点拟合法算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/proble...原创 2019-01-03 09:51:49 · 269 阅读 · 0 评论 -
PAT 甲级 1106 Lowest Price in Supply Chain (DFS)(c++版)(附代码注释)(附题意分析)
1106 Lowest Price in Supply Chain (25 分)原文链接:http://kakazai.cn/index.php/Kaka/Pat/query/id/196文章目录题目题意分析知识点与坑点一、DFS算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/pro...原创 2019-01-03 10:36:28 · 464 阅读 · 0 评论 -
PAT 甲级 1103 Integer Factorization (DFS)(c++版)(附代码注释)(附题意分析)
1103 Integer Factorization (30 分)原文链接:http://kakazai.cn/index.php/Kaka/Pat/query/id/193文章目录题目题意分析知识点与坑点一、DFS算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/9...原创 2019-01-03 17:26:45 · 342 阅读 · 0 评论 -
PAT 甲级 1126 Eulerian Path (并查集)(c++版)(python版)(附代码注释)
1126 Eulerian Path (25 分)原文链接:http://kakazai.cn/index.php/Kaka/Pat/query/id/216文章目录题目题意分析知识点与坑点穷举法算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/99480534985...原创 2018-12-28 22:21:53 · 432 阅读 · 0 评论 -
PAT甲级-1001 A+B Format (20)(20 分)
1001 A+B Format (20)(20 分)Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEa...原创 2018-06-16 22:38:03 · 352 阅读 · 0 评论 -
PAT甲级-1002 A+B for Polynomials (25)(25 分)
1002 A+B for Polynomials (25)(25 分)This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line cont...原创 2018-06-16 23:04:02 · 648 阅读 · 0 评论 -
PAT甲级-1003 Emergency (25)(25 分)-图之最短路径
1003 Emergency (25)(25 分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities【点】 connected by some roads【边】. Amount of resc...原创 2018-06-17 10:03:41 · 2725 阅读 · 0 评论 -
PAT甲级-1004. Counting Leaves (30)-树的叶结点个数-DFS
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child【叶结点的数目】.InputEach input file contains one test case. Each case starts with a lin...原创 2018-06-19 21:08:57 · 209 阅读 · 0 评论 -
PAT甲级-1147 Heaps(30 分)
1147 Heaps(30 分) In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater t...原创 2018-07-02 19:49:06 · 365 阅读 · 0 评论 -
1114 Family Property(PAT甲级)(并查集)(c++版)(python版)(附代码注释)
1114 Family Property (25 分)文章目录题目题意分析知识点与坑点一、并查集算法思路代码-c++版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/9948053565998202881114 Family Property (25 分)This time, you are suppos...原创 2018-12-26 23:06:33 · 277 阅读 · 0 评论 -
1118 Birds in Forest(PAT甲级)(并查集)(c++版)(python版)(附代码注释)
1118 Birds in Forest (25 分)原文链接:http://kakazai.cn/index.php/Kaka/Pat/query/id/208文章目录题目题意分析知识点与坑点一、并查集算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/9948053...原创 2018-12-27 21:54:22 · 348 阅读 · 0 评论 -
PAT 甲级 1107 Social Clusters(并查集)(c++版)(python版)(附代码注释)
1107 Social Clusters (30 分)原文链接:http://kakazai.cn/index.php/Kaka/Pat/query/id/197文章目录题目题意分析知识点与坑点一、并查集算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/1038429...原创 2018-12-28 10:06:54 · 370 阅读 · 0 评论 -
PAT 甲级 1034 Head of a Gang (并查集)(c++版)(python版)(附代码注释)
1034 Head of a Gang (30 分)文章目录题目题意分析知识点与坑点一、并查集算法思路代码-c++版代码-python版题目题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624One way that the police finds the head of a ...原创 2018-12-28 18:56:19 · 342 阅读 · 0 评论 -
PAT甲级-1004 Counting Leaves (30)(30 分)-树-BFS
1004 Counting Leaves (30)(30 分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one test case. Each...原创 2018-06-21 20:31:10 · 297 阅读 · 0 评论