logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【C++ 真题】P8723 [蓝桥杯 2020 省 AB3] 乘法表

摘要 该题目要求生成指定进制P下的乘法表。输入P(2≤P≤36),输出P进制乘法表,其中大于等于10的数字用大写字母A-Z表示。解决方案是:对于每个i从1到P-1,j从1到i,计算i*j并转换为P进制表示。转换采用除基取余法,逆序输出结果。关键点包括进制转换处理和字母数字的对应转换。

#c++#开发语言#算法
【C++ 真题】P5018 [NOIP 2018 普及组] 对称二叉树

题目要求找出二叉树中节点数最多的对称子树。对称二叉树定义为:交换所有节点的左右子树后,新树与原树在结构和节点权值上完全相同。输入包括树的结构和各节点权值,输出最大对称子树的节点数。 解法采用递归思路:对于每个节点,检查其左右子树是否对称(通过递归比较左子树的左子树与右子树的右子树,以及左子树的右子树与右子树的左子树),并计算对称子树的节点数。最终遍历所有节点,找到最大对称子树。 样例1输出1(仅单

文章图片
#c++#算法#数据结构
[C++ 真题] B3642 二叉树的遍历

有一个nn≤106个结点的二叉树。给出每个结点的两个子结点编号(均不超过n),建立一棵二叉树(根节点的编号为1),如果是叶子结点,则输入0 0。建好树这棵二叉树之后,依次求出它的前序、中序、后序列遍历。

文章图片
#c++#算法#开发语言
【C++ 真题】P1164 小A点菜

uim 神犇拿到了 uoi 的 ra(镭牌)后,立刻拉着基友小 A 到了一家……餐馆,很低端的那种。uim 指着墙上的价目表(太低级了没有菜单),说:“随便点”。

文章图片
#c++#算法#开发语言 +1
【Python】Windows系统 pip 换源方法(永久 / 临时)

当前用户的pip配置文件为 C:\Users${username}\pip\pip.ini。再次运行pip config list -v。我们把当前用户下的pip源更换为国内源。这里是清华源,根据需要自行更改。

文章图片
#pip#windows
【C++ 真题】P3056 [USACO12NOV] Clumsy Cows S

()(())()(()()))(())(((())))给出一个偶数长度的括号序列,问最少修改多少个括号可以使其平衡。

文章图片
#c++#算法#开发语言
【C++ 真题】P2871 [USACO07DEC] Charm Bracelet S

有N件物品和一个容量为M的背包。第i件物品的重量是Wi​,价值是Di​。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。

文章图片
#c++#算法#开发语言 +1
到底了