题目链接： 1001：https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400 1002：https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000 1009：https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344
1031 Hello World for U Mon Jun 13 10:45 Link 20分 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> using namespace std; string s;
题目 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 2.任意形如
题目链接[洛谷] 题目大意： 给出一个大小为 n 的模式串集合 S，m 个目标串 t，找出每个 t 中能由 S 中任意个模式串（可重复使用）拼接成的最长前缀。 1 ≤ n ≤ 20，1 ≤ m ≤ 50，1 ≤ ∣s∣ ≤ 20，1 ≤ ∣t∣ ≤ 2×106 思路： 首先考虑一下我们用字典树是怎么匹配的。假设我们在目标串的某处
1020 Tree Traversals Thu Jun 9 18:19 Link 25分 AC代码： #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> #include <queue> usin
希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟…… 希望不
判断是否为红黑树，主要判断子树到叶子节点的路径上黑色的数量是否相等 还需要判断给定的前序遍历是否是二叉搜索树的合法表示，虽然题目没说（pat特色） #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 40; int pre[N],in[N],idx; int dfs(in
题目链接
哈希，开放寻址法，平方探测法 插入和查找的过程是等价的，都是判断当前位置是否为空或者k是否超出Msize #include<bits/stdc++.h> using namespace std; const int N = 1e4+10; int Msize,n,m; int h[N]; bool is_prime(int x){ if(x==0 || x==1) return false; for(int i
Problem 『答案正确』是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的『答案正确』大派送 —— 只要读入的字符串满足下列条件，系统就输出『答案正确』，否则输出『答案错误』。 得到『答案正确』的条件是： 字符串中必须仅有 P，A，T 这三种字符，不可以包含其它字符； 任意形如 xPAT
Git 操作的 token 验证 2020.07 宣布，打算对于所有的 git 验证，都要求使用基于 token 的验证 2021.08 开始，不再接受账号密码，作为 github 的验证操作 影响的工作流 命令行 git 访问 任何使用密码，访问 github.com 上面的 git 库 不受影响的 账号启动双重验证 需要做的
先用迪杰斯特拉剪枝，再dfs确定最佳方案 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pii; const int N = 4010,INF = 0x3f3f3f3f; int n,m,c,t; int nums[N]; int head[N],dis[N],vis[N],cnt; int send=INF,bring=INF; struct BIAN{ int to,next
用队列模拟结束时间最轻便 #include<bits/stdc++.h> using namespace std; const int N = 1010; int finish[N]; unordered_map<int,int> ans; queue<int> q[N]; int main(){ int n,m,k,qry; int t; cin>>n>>m>>k>>qry; f
原题传送门 1. 问题描述 2. Solution 1、思路分析 分析：将给出的数据先按照姓名排序，再按照时间的先后顺序排列，这样遍历的时候，前后两个名字相同且前面的状态为on-line后面一个的状态为off-line的就是合格数据～ 注意：【关于最后一个测试点】计算费用从00:00:00到dd:hh:mm计算可以避免
原题传送门 1. 问题描述 2. Solution 1、思路分析 题目大意：现已知n个考生的3门分数，平均分可以按照这三门算出来。然后分别对这四个分数从高到低排序，这样对每个考生来说有4个排名。k个查询，对于每一个学生id，输出当前id学生的最好的排名和它对应的分数，如果名次相同，按照A>C>M>E的顺序
原题传送门 1. 问题描述 2. Solution 1、思路分析 对于多项式A，按照输入格式，依次读入指数(exponent)和系数(coefficient)，并将这两个信息保存到数组中，用指是做数组下标，系数做对应的数组值。 对于多项式B，也按上面的方式读入，但是在读入过程中，每读入一项(exponent and coefficient)，需
原题传送门 1. 问题描述 2. Solution 1、思路分析 分析：convert函数：给定一个数值和一个进制，将它转化为10进制。转化过程中可能产生溢出 find_radix函数：找到令两个数值相等的进制数。在查找的过程中，需要使用二分查找算法，如果使用当前进制转化得到数值比另一个大或者小于0，说明这个进
原题传送门 1. 问题描述 2. Solution 1、思路分析 题目大意：给出三场比赛以及每场比赛的W、T、L的赔率，选取每一场比赛中赔率最大的三个数a b c，先输出三行各自选择的是W、T、L中的哪一个，然后根据计算公式 (a * b * c * 0.65 – 1) * 2 得出最大收益～ 分析：以三个数一组的形式读取，读取
原题传送门 1. 问题描述 2. Solution 1、思路分析 题意: 给定一个整数n，把n的各个数位上的数字求和，把和用英语单词输出。如，给定n=12345，各个数位上的和为1+2+3+4+5=15，则输出one five。 分析: 输入的整数到了100次方量级，用int有溢出的风险。只能按字符串读入，按位求和。然后，遍历和，逐
原题传送门 1. 问题描述 2. Solution 1、思路分析 遍历，求最大值、最小值，字符串比较即可。 2、代码实现 // PAT Advance Level 1006 // Ye Qiu #include <iostream> #include <cstdio> #include <string> #include <algorithm> using namespace std; int main() { #ifdef ONLIN
原题传送门 1. 问题描述 2. Solution 1、思路分析 题目大意：电梯从0层开始向上，给出该电梯依次按顺序停的楼层数，并且已知上升需要6秒/层，下降需要4秒/层，停下来的话需要停5秒，问走完所有需要停的楼层后总共花了多少时间～ 分析：累加计算输出～now表示现在的层数，a表示将要去的层数，当a > now，
原题传送门 1. 问题描述 2. Solution 1、思路分析 DP求最大连续子序列和，设输入数组为nums。(参考算法笔记11.2 最大连续子序列和) 1> 状态定义: dp[i] = 以nums[i]结尾的最大连续子序列和。 2> 状态转移方程: case 1: 以nums[i]结尾的最大和的连续序列只有一个元素，即nums[i]。 ca
原题传送门 1. 问题描述 2. Solution 1、思路分析 原理：同余3。 如，和的长度len=7时: 1, 2 3 4, 5 6 7，则需要在 1、4后面加逗号，观察1、4，与len=7之间的关系是，与3的余数都为1。 把a+b的和转为字符串，除了第一位是符号的情况，只要当前位的下标满足(i+1)%3 == len % 3，并且i不是最后一位，就
原题传送门 1. 问题描述 2. Solution 1、思路分析 定义数组保存结果，依次读入A, B行，指数为下标，系数为值累加到结果数组中 2、代码实现 // PAT Advance Level 1002 // Ye Qiu #include <iostream> #include <string> using namespace std; /* 定义数组保存结果，依次读入A, B行
原题传送门 1. 问题描述 2. Solution 题意 给出N个城市，M条无向边。每个城市中都有一定数目的救援小组，所有边的边权已知。现在给出起点和终点，求从起点到终点的最短路径条数及最 短路径上求援小组数目之和。如果有多条最短路径，则输出数目之和最大的。 样例解释 如图10-35所示，每个点
