Gina_h的博客

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400题目大意：计算a+b的值（a、b为整数），并按要求格式输出。格式为 三个数字为一组 用逗号隔开（除非少于四位数字）。思路：一开始用输入输出流stringstream，错误，其内部是用科学计数法表示的，如100000表示为1e5；逗号...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872题目大意：有N个测试点，每个测试点有k个学生的注册号和成绩，请你输出所有学生的总排名和所在测试点以及在在该测试点的排名。思路：排序。#include<bits/stdc++.h>using namespace std...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805478658260992题目大意：给你一个数n，判断n*2之后所得到的数跟数n的区别是否只是序列（permutation）不同，即所用不同数字的个数都是一样的。思路：最大位数为20位，超long long，大数模拟一下2倍，然后逐个判断数字出现的个数。最后...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805480801550336题目大意：图书馆存书，书有ID、标题、作者、关键字、发行商、发行年月。给你一些读者的询问，请你找出对应书的ID，升序输出。思路：一对多映射，用map。#include<bits/stdc++.h>using name...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856题目大意：一个连通且无环的图可以看做是树。请你找出一个点作为该树的根，使得树的高度最大。这个点也叫作最深根。输入给出结点数n，编号从1到n，之后n-1行，列出两个相连的结点。思路：题目有两个要求，第一个判断该图是不是树，如果是，则...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024题目大意：有一个公共自行车管理中心PBMC，记为S0。一共有N个车站，从1~N 编号，每个车站中的车辆数目为Cm/2时才称为“完美状态”，Cm为每个车站的最大容量。现在需要通过最短路去调整Sp车站的车辆，使其变为“完美状态”。在由S0...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805502658068480题目大意：给你n个同学的成绩信息以及m个同学的询问，对于每个询问，请你给出他最好的排名结果，并输出依据的科目。成绩信息包括学生ID、C语言、Math、English。科目排名优先级为：A > C > M > E （A...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805500414115840题目大意：有n个城市，m条道路，k个待检测的城市。如果城市a被敌人占领，则所有与a相连的道路将被封锁。问你如果要使剩下的城市两两相通，最少需要修几条路。思路：简单并查集。判断有几个连通图即可。用二维矩阵存图会超时。#include...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805495863296000题目大意：判断一个数是不是“可翻转的素数”。首先，该数本身是素数，其次，在d进制下他的翻转数也是素数。给出的数n是十进制。思路：例如，23 2 ：先判断23是不是素数，然后将23转换为2进制为10111，翻转为11101，再变为十进...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072题目大意：给出树的中序和后序，输出层序序列。思路：递归，用数组模拟建树，bfs层序输出。#include<bits/stdc++.h>using namespace std;const int maxn=50;i...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805487143337984题目大意：将十进制数n用b进制表示，判断其是不是回文数。思路：一开始用string写，reverse之后判两个字符串是否相等，结果有5分没拿到。改用vector存各位数，模拟判断。#include<bits/stdc++.h...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376题目大意：n个城市（从0开始编号），m条路，每个城市都有一定数量的救援人员，请你输出从c1到c2的最短路的条数（不是最短路长度），以及在最短路上所能召集的最多救援人员数。思路：最短路算法Dijk即可，数据不强，没用spfa。用cnt...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536题目大意：输入为四个正整数 N1 N2 tag radix，tag=1则radix为N1的基数，tag=2则radix为N2的基数，你的任务是找出另一个数的基数使得N1和N2相等，如果找不到则输出“Impossible”。N1和N2的...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805516654460928题目大意：给你m组信息，其中包括了每个人的ID号、签到时间、签退时间，让你找出一天之中最早来和最晚走的同学的ID，输出。思路：简单的字符串处理。时间统一换算成秒。#include<bits/stdc++.h>usin...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805519074574336题目大意：给出一个非负整数N，要求你计算出数N的所有位的和，并将其和的每位数用英文对应输出。思路：N最大在10的100次方，大数。手工写一个大数的加法，再按位输出。#include<bits/stdc++.h>usi...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000题目大意：给你两个多项式A和B，计算一下二者的和。输入格式是 非0项数k 指数Ni 系数ai (i=1,2…k)思路：用map记录。注意一下系数相加为0时无需输出且不计入cnt。#include<bits/stdc++.h&...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805470349344768题目大意： 给出十进制的三个数（每个数不超过168），让你转换成13进制（0~9，A ~C）输出。不足两位数的前面补0。字母大写。#include<bits/stdc++.h>using namespace std;...