小菜兔头肉

分类

S2赛季题解(3)

/ 注册

全部文章（共3篇）

巅峰赛S2赛季第三场青铜A,B题

A-牛牛打怪: 在第i天里，牛牛能杀死防御力小于等于i的怪物。牛牛每天最多杀一只怪物。这个游戏共有n只怪物，每只怪物的防御力为DEF[i]，牛牛想知道最少要到第几天才能把这n只怪物都杀死。按题意直接模拟代码 class Solution { public: /** * 代码中的类名...

水题牛客巅峰赛S2赛季题解

2020-11-24

2 588

热心的牛牛

题意：牛牛有k颗糖，要和n个朋友分享，且每个朋友得到的糖果要比牛牛多，求牛牛最多能得到几颗糖果。我的想法：一共有n+1个人，将k颗糖平均分成n+1份;当k%（n+1）==n 时，将剩余的n颗糖，n个朋友每人再拿一颗，牛牛拿k/(n+1)颗（在平均的情况下，每个朋友都只比牛牛多一颗）。当k%（n+1...

热心的牛牛牛客巅峰赛S2赛季第二场

2020-11-20

2 545

S2赛季第一场A-Tree IV题解

///最多1e9个节点，32层的完全二叉树节点总数为： =4294967296n个节点的完全二叉树深度d = log2(n+1)向上取整。（d一定小于32）。我的做法是预处理每一层的和,sum[i]表示第i层的和。（求和用到了等差数列求和公式）有两种情况：一、对于深度为d的完全二叉树是满二叉树...

A-TreeIV 牛客巅峰赛S2赛季题解牛客巅峰赛S2赛季题解牛客巅峰赛S2赛季题解

2020-11-17

6 540