随笔分类 - 算法
摘要:### 第二题 题目大意是给一个长度20的01字符串,1表示得了该种病0未得。给出m种药每种药喝完可以治疗一些症状也可以诱发一些新症状,由两个长度为20的01字符串表示。然后给出用药顺序,求用完所有药后还有多少种症状。 ***分析:**** 每次吃药等同于位运算,额外获得的新症状用a|b求,治疗的症
阅读全文
摘要:### 第一题 签到题easy ### 第二题 ```python // 给出一颗有根树,树上有n个节点和n-1条边,边的距离为1. 根节点编号为1. // 根据上述构建出这棵有根树。 // 然后,进行任意次操作: // 操作内容:对于树的叶子节点添加一个叶子节点,新添加边长度也是1. // 问经过
阅读全文