logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

P1030 [NOIP 2001 普及组] 求先序排列

/找右子树的根 k+1->结尾都是中序遍历的右子树 后序遍历的从k->结尾-1。//找左子树的根 0->k-1是中序遍历的左子树 k是中序遍历的根节点。(约定树结点用不同的大写字母表示,且二叉树的节点个数 ≤8)。//最后一个字符就是根节点 也就先序遍历的第一个节点。共两行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。

#算法
P3956 [NOIP 2017 普及组] 棋盘

但这个魔法不能连续使用, 而且这个魔法的持续时间很短,也就是说,如果你使用了这个魔法,走到了这个暂时有颜色的格子上,你就不能继续使用魔法;只有当你离开这个位置,走到一个本来就有颜色的格子上的时候,你才能继续使用这个魔法,而当你离开了这个位置(施展魔法使得变为有颜色的格子)时,这个格子恢复为无色。任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、下、左、右四个方向前进。= g

#算法
P1032 [NOIP 2002 提高组] 字串变换

/遍历当前字符串的长度找到子串a[i]next.replace(j,a[i].size(),b[i]);if(str == a[i]) { // 如果字串和变换的串相同就可以做变换操作。规则的含义为:在 A 中的子串 A1​ 可以变换为 B1​,A2​ 可以变换为 B2​⋯。若在 10 步(包含 10 步)以内能将 A 变换为 B,则输出最少的变换步数;共进行了 3 次变换,使得 A 变换为 B。

#算法#数据结构
P1083 [NOIP 2012 提高组] 借教室

在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来 n 天的借教室信息,其中第 i 天学校有 ri​ 个教室可供租借。共有 m 份订单,每份订单用三个正整数描述,分别为 dj​,sj​,tj​,表示某租借者需要从第 sj​

#算法
P1015 [NOIP 1999 普及组] 回文数

/本题是一道模拟题 考察了进制转换高精度和回文字符串 首先做一个进制映射将A-F映射成11-16 然后判断当前数是否是回文数 如果不是则将数字翻转并且实现高精度加法 并且记录使用的步数 最后输出结果即可。写一个程序,给定一个 N(2≤N≤10 或 N=16)进制数 M(100 位之内),求最少经过几步可以得到回文数。如果在 30 步以内(包含 30 步)不可能得到回文数,则输出。例如:给定一个十进

#算法
到底了