博客专栏  >  编程语言   >  PAT

PAT

从小处着笔,各个击破!

关注
0 已关注
11篇博文
  • 1101. Quick Sort (25)

    时间限制:200 ms        内存限制:65536 kB       代码长度限制:16000 B       判题程序:Standard      作者:CAO, Peng T...

    2017-09-03 01:24
    56
  • 1105. Spiral Matrix(25)

    题目见这里      题意是比较清晰的,即给一串正数,按降序填充一个螺旋矩阵,矩阵大小取决于正数个数。      确定矩阵行和列很容易,主要是找到填充规律,我们借用下面的三张图很容易发现规律。    ...

    2017-07-13 13:04
    61
  • 1106. Lowest Price in Supply Chain(25)

    题目见https://www.patest.cn/contests/pat-a-practise/1106有点类似邻接表,只不过边表采用队列的形式,然后就是在遍历的过程中递归啦代码如下:#includ...

    2017-07-15 00:54
    113
  • 1108. Finding Average (20)

    题目见这里 20分的题目,怎么我花的时间比30分的都长,渣渣如我,都快弄不清正式考试的时候是先做20分的题目还是先做30分的题目呢,QAQ。 言归正传,这其实是一个普通的字符串处理题目,和PAT(Ad...

    2017-07-17 12:26
    52
  • 1109. Group Photo (25)

    题目见这里 实际上是结构体的排序,然后按特定规则重新填充 代码如下:#include #include #include #define N 10005typedef struct{ ...

    2017-07-21 08:29
    86
  • 1110. Complete Binary Tree (25)

    题目见这里 完全二叉树的判定而已,采用层次遍历,访问到某个结点时查探它的左右孩子情况;另外就是注意数据读入,有可能为两位(至多两位)代码如下: #include #define N 21type...

    2017-07-22 21:31
    47
  • 1112. Stucked Keyboard (20)

    题目见这里 1). 无重复从前往后输出stucked key(字符仅出现k次) 2). 原字符串每k个连续的stucked key只取1个,输出新的字符串 一共37种字符,主要是下面4个数组的使用 ...

    2017-07-23 23:58
    55
  • 1113. Integer Set Partition (25)

    题目见这里 一个一看就会的题目 代码如下: #include #include #define N 100005 int Cmp(const void *a, const void *b){ ...

    2017-07-24 13:30
    57
  • 1115. Counting Nodes in a BST (30)

    题目见这里BST结构体中add一个level变量,创建BST时,需要在add结点之前根据将来的父结点得到该结点的level值,然后就是LevelOrder了,从后往前扫描bstQ(结点队列)即可 代码...

    2017-07-24 13:44
    57
  • 1124. Raffle for Weibo Followers (20)

    题目见这里 用链表保存Followers,每个插入链表的对象对应一个flag(初值为false),必须输出对象后flag才能置为true,注意每次输出必须保证minclude include usin...

    2017-08-09 13:40
    56
  • 1126. Eulerian Path (25)

    题目见这里 主要是邻接链表+dfs或并查集判断无向图的连通性,然后结合度的情况判断图的种类 邻接链表+dfs #include #include #include using namespace ...

    2017-08-12 12:46
    45

NYOJ
00
HDU
00
剑指offer
00

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部