回归梦想

PTA

dfs(2) leetcode(3) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / PTA （共5篇）

1153 Decode Registration Card of PAT (25分)

1153 Decode Registration Card of PAT (25分) 题意：给出一组学生的准考证号和成绩准考证号组成为：考试等级（TAB），考场号（从101到999），考试日期（yymmdd），考生号（000到999）有三种查询方式：第一种：给出考试等级，找到该等级的考生，然后按照...

2020-09-22

0 513

PAT 1152 Google Recruitment （20 分）- 甲级

题意给出一个L长的字符串，求出其中第一个k位长的素数题解：其实就是暴力求解，不过在这介绍一个函数int num=stoi(s);s是string型的，stoi可以将string转换成int型 string f_str = std::to_string(f);是将int型转化成string型代...

2020-09-22

0 475

1143 Lowest Common Ancestor 甲级

题意：给出一棵二叉搜索树的前序遍历，问结点u和v的共同最低祖先是谁，利用先序遍历特点。二叉搜索树满足：节点的左子树只包含键小于节点键的节点。节点的键只包含节点的右键大于或等于子树的节点的键。左子树和右子树也必须是二叉搜索树。题解：样例：6 3 1 2 5 4 8 7根据题目要求我们可以得到：红...

2020-09-22

0 349

1151 LCA in a Binary Tree 甲级

题意：给定前序遍历和中序遍历，问u和v的lca（先是中序，后是中序）题解：方法一：参考题解将树映射到一颗BST上，在BST上找到答案然后再映射回原本的树方法二：参考题解已知某个树的根结点，若a和b在根结点的左边，则a和b的最近公共祖先在当前子树根结点的左子树寻找，如果a和b在当前子树根结点的...

pat甲级

2020-09-22

0 481

1148 Werewolf - Simple Version 甲级

题意：有n个玩家，有两个狼人，有两人说慌（其中一个为狼人一个为非狼人），找出狼人是谁？题解：暴力枚举先枚举i和j为狼人，然后从1号开始假设其说谎，然后判断是否符合题目要求代码： #include<stdio.h> #define maxn 110 int wolf[maxn],s...

2020-09-22

0 504