小菜兔头肉

S2赛季题解

/ 注册

全部文章 / S2赛季题解（共2篇）

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

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

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

2020-11-24

2 592

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 544