Keven·

PTA 团体设...

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / PTA 团体设计天梯赛（共15篇）

L2-008. 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输...

2020-01-02

1 813

L2-006. 树的遍历

已知二叉树的后序遍历和中序遍历，求出它的层序遍历与前两个不同的是，层序遍历必须先建立一个树，然后BFS，就是广度优先搜索，不懂的话可以看【这篇文章】由于树的节点只能用指针指向，所以建立指针数组，再遍历就OK了。 /* 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 * 4 1 ...

2020-01-02

0 568

L2-011. 玩转二叉树

已知二叉树的中序遍历和前序遍历，求出它反转后的层序遍历反转的意思就是将这棵树的左子树和右子树调换位置输出，这题给的是中序遍历和前序遍历，其他和L2-006一样。 /* 7 1 2 3 4 5 6 7 4 1 3 2 6 5 7 * 4 6 1 7 5 3 2 */ #include<io...

2020-01-02

0 696

L2-020. 功夫传人

用了一个vector容器，具体参考C++函数库 #include<iostream> #include<cstring> #include<vector> #include<algorithm> using namespace std; double...

2020-01-02

0 559

L2-005.集合相似度

vector容器内嵌入set容器 vector<set<int> >V解释起来就是定义了一个vector容器，而vector中存的就是一个个set容器，由于set容器有自动去重功能，所以该题采用此方法较为简便。关于vector有不懂的地方可以参考【链接】关于set有...

2020-01-02

0 566

L3-004. 肿瘤诊断

这题并不难，一个三维BFS，不过很难AC，易错点写在注释里。 #include<iostream> #include<cstring> using namespace std; typedef struct node { int x; int y; ...

2020-01-02

0 745

L1-043. 阅览室

用一个book数组标记一下这本书是否被借了，如果被借了，那么下次归还的时间就计算时间，两个测试点有坑。关于第一个测试点，如果一本书被第一个人借了，在他还书之前另一个人也借了这本书，则用另一个人的借书信息覆盖第一个人的信息。 #include<iostream> #include&l...

2020-01-02

0 677

L2-002. 链表去重

已AC，具体过程看注释。 #include<iostream> #include<map> #include<algorithm> using namespace std; typedef struct node { int pre; int d...

2020-01-02

0 490

L2-022. 重排链表

看注释。与上一题相同的思路，在结构体中加入一个标记值flag将结构体按顺序排列，输出的话，每一个循环输出最后的结构体和最前的结构体，具体实现看代码。这题只有22分，并没有AC，由于能力有限，希望大佬指点一下，哪里可能会错，谢谢大佬。 #include<iostream> #in...

2020-01-02

0 645

L2-021. 点赞狂魔

能用STL解决的问题都不叫问题。 set是一个集合，S.size()表示的是不同标签的个数（即集合的大小）。 #include<iostream> #include<set> #include<algorithm> using namespace std; t...

2020-01-02

0 705