美团 2023届算法岗

笔试题目一共四道，时间两小时
打怪
时间限制： 3000MS
内存限制： 589824KB
题目描述：
小美最近迷上了一款游戏，在游戏中有n个怪物，每个怪物的血量各不相同。和任何一个怪物作战时小美每个回合都会造成等同于自己攻击力的伤害。把一个怪物的血量打到小于等于0后这个怪物的经验就会被小美吸收，使得小美的攻击力加一。小美的初始攻击力是1，小美可以任意决定攻击怪物的顺序，也可以在已经攻击一个怪物且并未击杀的情况下攻击另外一个怪物。求小美击杀所有怪物的最小回合数。

数颜色
时间限制： 3000MS
内存限制： 589824KB
题目描述：
有n个篮子，从1到n的篮子中都加入了一个带颜色的球。如果 a 是b的因数，即b能够被a整除。则编号为b的篮子中会再加入a中的所有球。求最后所有篮子里不同颜色的球的颜色数。


合并
时间限制： 3000MS
内存限制： 589824KB
题目描述：
给定一个由整数组成的序列a。每一次小美可以从两端选择一个数删掉。设s为删除这个数之前整个序列的和，b为想删的那个数的值，则删除这个数后小美会获得 下取整的分数。求小美经过选择能获得的最大分数和。

异或找数
时间限制： 3000MS
内存限制： 589824KB
题目描述：
给定两个数n,m和一个由n个数组成的序列a。定义一个连续子区间是优美的，当且仅当这个连续子区间的所有子序列（无需连续）异或出来的大于0的值的种类小于等于m。