原题传送门 1. 问题描述 2. Solution 1、思路分析 题意: 给出一棵树，问每一层各有多少叶子结点。 分析: 可以用dfs也可以用bfs。以下用dfs实现，用二维数组保存每一个孩子结点的结点以及他们的孩子结点，从根结点开始遍历，直到遇到叶子结点，就将当前层数depth的leaf_count[depth]++；标记
#include<bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; int res=a+b; string s=to_string(res); int cnt=1; for(int i=s.size()-1;i>=0;i--){ if(cnt%3==0 && i-1>=0 &&
#include<bits/stdc++.h> using namespace std; float c[1001]; int main(){ int k1,k2; cin>>k1; for(int i=1;i<=k1;i++){ float b; int a; cin>>a>>b; c[a]+=b; } cin>>k2; for
#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 505; int dis[N],w[N]; bool visit[N]; int e[N][N],weight[N],num[N];//num 记录到 i 的最短路径条数 int n,m,c1,c2; const int inf = 99999999; //target 输出最短路
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805350803292160 题意：给出M个人，从第S个人（包括他）开始，每N个人中奖。每个人最多中奖一次，如果他已经中奖过了，又在中奖的位置，那么奖顺延给下一个人。按输入顺序输出中奖的人的名字。 思路：不难，可以直接做。
题目传送门 一眼模拟，顾客蜂拥而至不需要考虑到达时间，无脑排队不会插队，因此不需要对服务时间进行排序之类的操作，问题已经非常简化过于友好了 proc[K]proc[K]proc[K]：每个人需要的业务服务时间 ret[K]ret[K]ret[K]：每个人业务服务进度（剩余时间） wait[K]wait[K]wait[K]：每个人的等待
文章目录 一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】 一【题目难度】 乙级 二【题目编号】 1094 谷歌的招聘 (20 分) 三【题目描述】 2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的
网上看了很多关于这题的解答，基本上都没讲的太清楚，关于解题思路很多都是一笔带过，然后给出大段的代码，这种解题文章没意思。 本文只讲解题思路，不给出代码，但求尽量把解题思路讲清晰。 做本题所必需的前置知识条件 二叉排序树的中序遍历序列是一个递增序列，这个是做这道题必须知道的前
仅提供个人思路~ 题目链接：购买考试券 - PAT（甲级）2021年春仿真卷 (pintia.cn) 7-1 Arithmetic Progression of Primes (20 分) #include<bits/stdc++.h> using namespace std; const int MAXN = 1e5+1; int prime[MAXN],len=0; //把素数打出来会快一点 void init() {
题目链接 题意 给出一个仅包含P A T的字符串，可以组成多少个PAT子串。 思路 PAT中A处于中间，所以对于字符串中的每个A，都可以和它前面的所有P和后面的所有T组成p*t个PAT子串，因此只需找出每个A前P的个数和P后T的个数即可。 从前往后遍历字符串，对于遇到的每个A，对应P的个数为已遍历
1014 福尔摩斯的约会 (20 分) 大侦探福尔摩斯接到一张奇怪的字条： 我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm 大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第
题目描述： 字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位( P),第4位(A),第6位(T)；第二个PAT是第3位( P),第4位(A),第6位(T)。 现给定字符串，问一共可以形成多少个PAT？ 输入描述: 输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。 输出描述: 在一行中
题目描述： 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9
给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。 给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大
题目描述： 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7
简单DP，设dp[i][j]表示前i个项目，截止到第j天所能获得的最大利润。注意必须先按照规则对输入进行排序才有可能找到最优的转移方案。同时数据范围没给，盲猜不会特别大，所以第二维取5000应该问题不大。细节见代码。 #include <bits/stdc++.h> #define gcd(a, b) __gcd(a, b) #define IN
这题难度在于读题。。实际上就是对于每个点暴力计算最小花费然后比较即可。计算最小花费用克鲁斯卡尔，先用完整的路再用废弃的路即可。注意若最终仍然不能连通则花费为INF。 #define gcd(a, b) __gcd(a, b) #define INF 0x3f3f3f3f3f #define eps 1e-6 #define PI acos(-1.0) #def
题目描述 代码示例： #include<iostream> using namespace std; int main(){ int n; long long int a[3]; cin >> n; bool b[n]; for(int i = 0;i<n;i++){ for(int j=0;j<3;j++){ std::cin>>a[j]; } if(a[0]+a[1]>a[2]) b[i]=1; else b[i]
1118 Birds in Forest (25 point(s)) 并查集 题目 Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientists to count the maximum num
If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×10^5 with simple chopping. Now given the number of significant digits on a machine and two float numbers, you ar
1039 Course List for Student part 4, 4.0 自己解法 #include <iostream> using namespace std; #include <vector> #include <map> #include <algorithm> int main() { int N, K; cin >> N >> K; map<string, vector<
1063 Set Similarity part 4, 4.0 自己解法 一开始第二个循环里面写了三个循环，然后发现最后一个过不了，就将三个循环优化为一个循环，就过了 #include <iostream> using namespace std; #include <vector> #include <map> #include <algorithm> int main() { int N, M;
PAT (Basic Level) Practice （中文） 1096 大美数 (15 分) 若正整数 N 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。 输入格式： 输入在第一行中给出正整数 K（≤10），随后一行给出 K 个待检测的、不超过 10 4
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5 4 3 2
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805372601090048 题号居然又改回去了，真是神奇。。。 题目大意是：给定一个家族人数和有孩子的人数，并给出父亲和孩子的编号。固定01号为根结点。求人数最多的层数及该层人数。 开始时不太想建树，想了半天
