09 2020 档案
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805347921805312 题解 题目要求 给定语法树,请输出其中缀表达式,用圆括号表示优先级,最后一层不要圆括号。 输入 N:正整数,不超过20,语法树中结点的
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805364711604224 题解 题目要求 正整数N的K-P因数分解就是把N写成K个整数的P次幂之和。 输入 N:不超过400, K:不超过N P:大于1,不超过
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624 题解 题目要求 背景 A和B打电话,则A和B有关系,A和B关系的权重为他们间通话的总时长。 一个帮派由2个人以上组成,他们关系的总权重
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856 题解 题目要求 输入 N:正整数,不超过10000,结点的数量,索引为[1,N] N-1条边 输出 输出深度最大的根结点,如果不唯一,
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805500414115840 题解 题目要求 在战争中,如果一个城市被敌方占领,那通向该城市或者从该城市出发的高速公路都会被关闭,需要修复其它公路保证所有的城市互相
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856 题解 题目要求 输入 N:取值范围是[2,500],结点数量,索引为[0,N-1] M:正整数,边的数量 M条边 起点和终点 输出 最
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805379664297984 题解 题目要求 找到成本最低、快乐值总和最高的路径。优先找成本最低的,然后再找快乐值最高的,然后再找平均快乐值最高的。 输入 N:正整
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805396953219072 题解 题目要求 加油站要离各个住宅的最小距离应该尽可能地大,但也要保证住宅在加油区的服务距离内。 现在给出几个加油站的候选位置,请你找
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392 题解 题目要求 输入 N:正整数,不超过500,结点的数量,索引为[0,N-1] M:正整数,边的数量 S:起点索引 D:终点索引 M
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024 题解 题目要求 如果有多个最短路径,则选择PBMC送出自行车的数量最少的路径 如果还是有多条最短路径,那么就选择从车站带回的自行车数目
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376 题解 题目要求 有几个城市,每个城市中有多个救援队,城市间由公路相连,公路的长度不一 输入 N:正整数,不超过500,城市的数量,城市
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343043829760 题解 题目要求 给定一个有向图,请判断一个序列是否是该有向图的拓扑序列。 输入 N:正整数,不超过1000,图中顶点的数量,顶点索引为
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805346063728640 题解 题目要求 红黑树 在二叉搜索树的基础上,红黑树还具有以下特征 每个结点是红色或者黑色 根结点是黑色的 叶子结点(NULL)都是黑
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805345078067200 题解 题目要求 假设二叉树中所有结点的值都是互异的正整数,给定二叉树的先序和后序遍历,请输出该树后序遍历的第一个数字。 输入 N:正整
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343727501312 题解 题目要求 最近公共祖先(LCA,The lowest common ancestor) 在一颗树中,结点U和V的LCA是U和V为
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1038430130011897856 题解 题目要求 最近公共祖先(LCA,The lowest common ancestor) 在一颗树中,结点U和V的LCA是U和V
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343979159552 题解 题目要求 团:某无向图的一个顶点子集,其中任意两个不同的顶点相邻,则这个顶点子集是这个图的一个团。 极大团:如果一个团在加入任何
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1071785408849047552 题解 题目要求 堆(大顶堆或小顶堆)中,任意一条从根结点到叶子结点的路径上的值一定是非递增序列或者非递减序列。 现在给定一个完全二叉
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805342821531648 题解 题目要求 给定一个完全二叉树,请判断它是不是堆(大顶堆指父结点的值大于等于子结点的值,小顶堆指父结点的值小于等于子结点的值) 输
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1038430013544464384 题解 题目要求 现在给你一些环,请你找到其中与旅行商问题答案最接近的那个环(旅行商问题的定义在此不再说明) 输入 N:大于2,不超过
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1038429908921778176 题目要求 当用容器运输货物时,一些货物是不能装在一起的。现在告诉你哪些货物能装在一起,给你一些货物,请判断这些货物是否可以被装在一起
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805346428633088 题目要求 vertex cover vertex cover指图中的每条边都和这组顶点中至少一个顶点相关,先给定一个图和几组顶点,请判
阅读全文
摘要:题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805344776077312 题解 题目要求 背景 男生A喜欢女孩B,A找男生C让女孩D跟B说,其中C是A的朋友,D是B和C的朋友。女生也是这样联系男生 输入 N:
阅读全文