A-牛牛打怪: 在第i天里，牛牛能杀死防御力小于等于i的怪物。牛牛每天最多杀一只怪物。这个游戏共有n只怪物，每只怪物的防御力为DEF[i]，牛牛想知道最少要到第几天才能把这n只怪物都杀死。按题意直接模拟代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n int整型 * @param DEF int整型vector * @return int整型 */ int Minimumdays(int n, vector<int>& DEF) { // write cod...

题意：牛牛有k颗糖，要和n个朋友分享，且每个朋友得到的糖果要比牛牛多，求牛牛最多能得到几颗糖果。 我的想法：一共有n+1个人，将k颗糖平均分成n+1份;当k%（n+1）==n 时，将剩余的n颗糖，n个朋友每人再拿一颗，牛牛拿k/(n+1)颗（在平均的情况下，每个朋友都只比牛牛多一颗）。当k%（n+1）< n 时,牛牛最多只能拿k/(n+1)-1颗（在平均的情况下，牛牛比任意朋友至少少一颗）。 由于题目给的k>=n,容易推知，当k%（n+1）< n 时，k/(n+1)-1>=0。本菜代码 class Solution { public: /** * 代码中的类名、方法名、...

///最多1e9个节点，32层的完全二叉树节点总数为： =4294967296n个节点的完全二叉树 深度d = log2(n+1)向上取整。（d一定小于32）。我的做法是预处理每一层的和,sum[i]表示第i层的和。（求和用到了等差数列求和公式） 有两种情况： 一、对于深度为d的完全二叉树是满二叉树时，ret就是sum[1]到sum[d]求和。比如，n = 7: 树是3层的满二叉树。那么结果就是这3层的和。 二、对于深度为d的完全二叉树不是满二叉树时，对应的深度为d-1的二叉树肯定是满二叉树，处理方法和第一种情况一样。d层剩余节点的标号可以容易推知是 ans[d-1]到n，独立用一次等差数列求...