PAT甲级
小龙不是蛇
在下辣鸡大一学生一名,CSDN底层人物\(@^0^@)/
展开
-
PAT甲级1107 Social Clusters 并查集
1107 Social Clusters When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A social cluster is a set of people who have some of their hobbies in common. You are suppos原创 2020-06-21 10:34:16 · 167 阅读 · 0 评论 -
PAT甲级 1146 Topological Order 拓扑排序
1146 Topological Order This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are supposed to write a program to test each of the options. Input Spec原创 2020-06-21 09:22:01 · 201 阅读 · 0 评论 -
PAT甲级 1087 All Roads Lead to Rome DFS+Dijkstra
1087 All Roads Lead to Rome Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness. Input Specification: Each input file contains one test c原创 2020-06-18 09:56:09 · 167 阅读 · 0 评论 -
PAT甲级 1007 Maximum Subsequence Sum
1007 Maximum Subsequence Sum (25分) Given a sequence of *K* integers { *N*1, *N*2, ..., *N**K* }. A continuous subsequence is defined to be { *N**i*, *N**i*+1, ..., *N**j* } where 1≤*i*≤*j*≤*K*. The Maximum Subsequence is the continuous subsequence which ha原创 2020-06-17 09:35:21 · 91 阅读 · 0 评论 -
PAT甲级 1023 Have Fun with Numbers
1023 Have Fun with Numbers (20分) Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the nu原创 2020-06-17 09:26:15 · 204 阅读 · 0 评论