扁平化管理 hihoCoder[Offer收割]编程练习赛38/hihoCoder1650
来源:互联网 发布:少儿编程是什么意思 编辑:程序博客网 时间:2024/06/17 19:32
题意: 给出 N 和 L,要求构建一棵树,树的层数不超过 L,结点数为 N,且上一层结点的孩子个数一定大于下一层结点的孩子个数。求树的根至少有几个孩子。
思路: 按照贪心的思路去想,我们一定得要用满每一层结点,即下一层结点的孩子个数只会比上一层结点的孩子个数少 1。这样一来,求树的结点个数的式子为:(假设答案是 ans)
当 ans > L-2 时,
当 ans <= L-2 时,
由于 N,L 的取值范围为
代码:
#include<cstdio>#include<cstring>#include<cstdlib>#include<stack>#include<queue>#include<utility>#include<vector>#include<cmath>#include<set>#include<map>#include<iostream>#include<algorithm>#include<sstream>using namespace std;typedef long long LL;LL N, L;int main(){ while(scanf("%lld%lld", &N, &L) == 2){ if(L == 2){ printf("%lld\n", N-1); }else{ LL low = 1, high = N-1; while(low < high){ LL mid = (low + high) >> 1; LL sum = 1, tmp = 1; for(LL i=mid; i>=max(mid-L+2, (LL)1); i--){ if (N/i <= tmp) { sum = N; break; } tmp *= i; sum += tmp; } if(sum >= N){ high = mid; }else if(sum < N){ low = mid+1; } } printf("%lld\n", low); } } return 0;}
阅读全文
0 0
- 扁平化管理 hihoCoder[Offer收割]编程练习赛38/hihoCoder1650
- hihocoder [Offer收割]编程练习赛19
- hihocoder [Offer收割]编程练习赛24
- [Offer收割]编程练习赛1 hihocoder 1268 九宫 (DFS)
- [Offer收割]编程练习赛2 hihocoder 1273 (DFS + 状压)
- hihoCoder[Offer收割]编程练习赛2题目解析
- hihoCoder 1285 [Offer收割]编程练习赛3-3
- hihoCoder[Offer收割]编程练习赛3题目解析
- hihoCoder[Offer收割]编程练习赛1题目解析
- hihocoder[Offer收割]编程练习赛3及参考
- hihocoder[Offer收割]编程练习赛5及参考
- hihocoder[Offer收割]编程练习赛6及参考
- hihocoder-- 热门号码([Offer收割]编程练习赛37)
- 漏写的数字 hihoCoder[Offer收割]编程练习赛38/hihoCoder1649
- [Offer收割]编程练习赛1 hihocoder 1269 优化延迟 (二分+优先权队列)
- [Offer收割]编程练习赛1 hihocoder 1270 建造基地 (完全背包)
- [Offer收割]编程练习赛1 hihocoder 1271 舰队游戏 (状态压缩+贪心 好题)
- [Offer收割]编程练习赛2 hihocoder 1272 买零食 (DFS 或 dp 水题)
- Java分布式跟踪系统Zipkin(七):Zipkin源码分析-Zipkin的源码结构
- 【Scikit-Learn 中文文档】数据集加载工具
- 第14章 统一接口配置UCI
- freemarker整合问题之--DEFAULT_INCOMPATIBLE_IMPROVEMENTS
- 如何在 Azure 门户中将托管数据磁盘附加到 Windows VM
- 扁平化管理 hihoCoder[Offer收割]编程练习赛38/hihoCoder1650
- jxl导出数据到excel表格
- CentOS 7.0 使用 yum 安装 MariaDB 与 MariaDB 的简单配置
- Codeforces Round #448 (Div. 2) 895B. XK Segments
- tensorflow各版本间的区别错误
- JDBC往MySql数据库中写汉字出现乱码的问题
- Java中的方法重载
- 在OpenCV下利用霍夫变换进行直线检测和圆检测
- Visual Studio 2017 15.5 正式发布,性能再提升