![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题目
楚仙子
我只是想学算法
展开
-
P1032 字串变换
字串变换 已知有两个字串A,B及一组字串变换的规则(至多6个规则): A1 ->B1 A2 -> B2 规则的含义为:在 A中的子串 A1 可以变换为B1,A2可以变换为 B2 …。 如:A=abcd,B=xyz, 变换规则为: abc→xu,ud→y,y→yz 则此时,A可以经过一系列的变换变为B,其变换的过程为: abcd→xud→xy→xyz。 共进行了3次变换,使得A变换...原创 2019-11-27 16:22:10 · 265 阅读 · 0 评论 -
P1040 加分二叉树
加分二叉树 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含treetreetree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数。若某个子树为空,...原创 2019-11-26 10:55:17 · 118 阅读 · 0 评论 -
P1080 国王游戏
国王游戏 恰逢 H国国庆,国王邀请n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的...原创 2019-11-26 10:24:30 · 214 阅读 · 0 评论