wx62a8776062513的博客_PAT

【PTA天梯赛CCCC -2017决赛L1-6 】整除光棍（20 分）（大数模拟除法）

题干：然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最...

i++

整除

c代码

原创 2022-06-18 00:12:28 45 阅读

【PTA天梯赛CCCC -2017决赛L2-3】图着色问题（25 分)（图染色）

题干：L2-3 图着色问题（25 分)图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<

i++

无向图

#define

原创 2022-06-18 00:12:06 74 阅读

【PAT甲级 - 1028】List Sorting (25分)（模拟，排序）

题干：Excel can sort records accordi

#include

#define

sed

原创 2022-06-15 15:45:24 71 阅读

【PAT - 甲级1024】Palindromic Number (25分)（大数，模拟）

题干：A number that will be the same when it is

#include

#define

i++

原创 2022-06-15 15:45:11 74 阅读

【PAT - 甲级1021】Deepest Root (25分)（并查集，暴力枚举）

题干：A graph which is connected a

#include

#define

i++

原创 2022-06-15 15:44:55 72 阅读

【PAT - 甲级1017】Queueing at Bank (25分)（优先队列，模拟）

题干：Suppose a bank hasKwindows open f

#include

#define

复杂度

原创 2022-06-15 15:44:23 54 阅读

【PAT - 甲级1020】Tree Traversals (25分)（树的遍历，给定中序后序，求层次遍历）

题干：Suppose that all the keys in a binary t

#include

#define

i++

原创 2022-06-15 15:44:14 113 阅读

【PAT - 甲级1045】Favorite Color Stripe(30分)（dp，LIS类问题）

题干：Eva is trying to make her own color s

#include

#define

i++

原创 2022-06-15 15:41:07 57 阅读

【PAT - 甲级1005】Spell It Right (20分) （递归输出，水题）

题干：Given a non-negative integerN, your ta

#include

#define

git

原创 2022-06-15 15:40:30 30 阅读

【PAT - 甲级1004】Counting Leaves (30分) （dfs，递归）

题干：A family hierarchy is usually presented by a pedig

#include

#define

i++

原创 2022-06-15 15:40:08 100 阅读

【PAT - 甲级1034】Head of a Gang (30分)（并查集）

题干：One way that the police finds the

#include

#define

i++

原创 2022-06-15 15:39:56 113 阅读

【PAT - 甲级1094】The Largest Generation (25分)（dfs建树）

题干：A family hierarchy is usually presente

#include

#define

i++

原创 2022-06-15 15:39:33 79 阅读

【PAT - 甲级1095】Cars on Campus (30分)（模拟）

题干：Zhejiang University has 8 campuses and

#include

#define

i++

原创 2022-06-15 15:39:20 49 阅读

【PAT - 甲级1007】Maximum Subsequence Sum (25分)（前缀和）

题干：Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subs...

#include

#define

i++

原创 2022-06-15 15:38:53 59 阅读

【PAT - 甲级1155】Heap Paths (30分)（栈，dfs，二叉树）

题干：In computer science, aheapis a specialized tre

#include

#define

i++

原创 2022-06-15 15:38:12 26 阅读

【PAT - 甲级1003】Emergency (25分)（Dijkstra，最短路条数，双权值最短路）

题干：As an emergency rescue team leader of a

#include

#define

i++

原创 2022-06-15 15:37:45 52 阅读

【PAT - 甲级1006】Sign In and Sign Out (25分)（STLmap）

题干：At the beginning of every day, the first per\

#include

#define

edn

原创 2022-06-15 15:37:19 33 阅读

【PAT - 甲级1009】Product of Polynomials (25分)（模拟，细节）

题干：This time, you are supposed to f

#include

#define

i++

原创 2022-06-15 15:36:51 90 阅读

【PAT - 甲级1012】The Best Rank (25分)

题干：To evaluate the performance of ou

#include

i++

#define

原创 2022-06-15 15:36:38 63 阅读

【PAT甲级 - 1013】Battle Over Cities (25分)（并查集）

题干：It is vitally important to have all the cities co

#include

#define

i++

原创 2022-06-15 15:36:24 75 阅读

【PAT天梯】【L2-2 小字辈（左子右兄加强版）】（树，水题）

题干：L2-2小字辈（左子右兄加

#include

i++

ios

原创 2022-06-15 14:32:54 57 阅读

*【PAT天梯】分而治之（并查集，暴力）

题干：L2-1分而治之（25 分）分而治

#include

i++

数据

原创 2022-06-15 14:32:15 15 阅读

【PTA天梯赛CCCC -2017决赛L2-4】部落（25 分)（图染色）

题干：在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算

i++

并查集

c代码

原创 2022-06-15 12:13:38 47 阅读

【PAT - 甲级1010】Radix (25分)（二分，进制转化）

题干：Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true

#include

#define

进制

原创 2022-06-15 10:56:23 47 阅读

【PAT甲级最新题解】PAT甲级2020.7月春季考试满分题解（附代码）

写在前面：这次题目虽然大多数是模拟题且不算难，但是题面其实不算友好，不少同学因为题目描述而错失满分。A：

#include

i++

ios

原创 2022-06-15 09:47:11 103 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62a8776062513的博客