- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 【无标题】
美团2022.03.05(前两道),欢迎指正。美团题目一:小团最近在玩手机上的四川麻将。四川麻将的一种玩法是玩家摸完牌之后选择三张花色一样的牌按某种顺序换给其他人。为了尽可能破坏对手的游戏体验,小团每次都会选择不连续的三张牌换出去。比如小团手上有14568这5张条子,则他可能会选择158这三张条子换出去。爱思考的小团马上对这个问题进行了推广。小团把这个问题进行了简化,现在他给了你一个可重集合,并希望你从中选出一个尽可能大的子集使得其中没有两个数是“连续”的(连续是指即这两个数之差的绝对值不超过1)。
2022-03-05 20:59:57
3341
1
原创 阿里笔试(2021.3.19)
阿里春招(在进阶的小垃圾)共有n人,每人开始抽一个初始序号a[]。如果某人的序号是某个数的平方,那他就会获奖。现在会发放一些数量的修改券,使用一张修改券可以使自己的序号加一或减一。现在想知道,如果想要让一半人可以获奖,至少要发放多少张修改券?
2022-01-04 21:22:39
219
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人