2022 年 3月 27 日随笔档案 - 昔九

2022年3月27日

摘要：一、题目：两个怪的血量为a，b；两种技能：单体伤害x，群体伤害y；输出打怪的最少技能释放次数。二、思路：队列辅助BFS，记录当前怪物血量和技能次数三、代码：如图输入： 5 2 3 1输出：3 阅读全文

posted @ 2022-03-27 17:35 昔九阅读(78) 评论(0) 推荐(0)

摘要：输入整数n；给出n个节点的完全二叉树的层次遍历，满足：1.相邻两个父子节点乘积不为奇数思路：要么第一层放奇数，要么放偶数，之后每两层奇偶间隔。将完全二叉树中的节点分为两部分，奇数层和偶数层的节点个数分别为m，n；假设这m个节点都为奇数，n都为偶数，即满足所给条件，反之亦然；那么问题转化为m个节点中阅读全文

posted @ 2022-03-27 17:26 昔九阅读(88) 评论(0) 推荐(0)

念两句诗