当前位置: 首页 > news >正文

CF342C

显然,每一层恰好能放下两个球(事实上这也是最优的方案),那么下面一共可以放 \(\lfloor \frac{h}{r} \rfloor \times 2\) 个球,剩余 \(h - \lfloor \frac{h}{r} \rfloor \times r+r\) 的高度,记 \(h'=h-\lfloor \frac{h}{r} \rfloor\times r\) 为立方体部分剩余高度。最上面至少能放 \(1\) 个球,至多 \(3\) 个。分类讨论:

  • 如果放 \(3\) 个,则必须满足 \(\frac{\sqrt{3}}{2}r+r\le h'+r\),即 \(\frac{\sqrt{3}}{2}r\le h'\)。此时三个球的球心构成等边三角形。
  • 如果放 \(2\) 个,则两个球的球心必须在半圆形直径以下,即 \(\frac{r}{2}\le h'\)
  • 否则只能且一定放 \(1\) 个球(半圆形完全没有占用,肯定放得下)。
#include<iostream>
#include<cstdio>
using namespace std;
int main(){int h,r,ans=0;cin>>r>>h;ans=h/r;h-=ans*r;ans*=2;if((double)h*h>=(double)0.75*r*r)ans+=3;else if((double)h>=(double)0.5*r)ans+=2;else ans++;cout<<ans;return 0;
}
http://www.rkmt.cn/news/2751.html

相关文章:

  • LG9648
  • CF2111C
  • 唐人日记
  • ABC394G
  • MX 炼石 2026 NOIP #5
  • Visual Studio 2026 预览体验版现已发布,一起来看看带来哪些新功能!
  • 小题狂练 (J)
  • 诡异的mysql8的问题
  • 协议版iM蓝号检测,批量筛选iMessages数据,无痕检测是否开启iMessage服务
  • 工业互联网认知实训台-一句话介绍
  • 在Spring boot 中使用@master 设置主从数据库
  • 第 16 章反射(reflection)
  • 设计模式-组合模式 - MaC
  • 【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态
  • 设计模式-桥接模式 - MaC
  • Python 降序排序:轻松搞定列表、字典和自定义对象
  • 第02周 预习、实验与作业:Java基础语法2、面向对象入门
  • 2025实测:6款主流公众号编辑器大比拼,解决你的排版难题!
  • 设计模式-适配器模式 - MaC
  • 达梦数据库安装和使用
  • Ubuntu 界面变为 Mac
  • PVE9环境下飞牛OS安装vGPU驱动
  • 02020304 .NET Core核心基础组件04-配置系统、Json文件配置、选项方式读取、扁平化环境变量其它配置源
  • md格式
  • 第7篇、Kafka Streams 与 Connect:企业级实时数据处理架构实践指南
  • 202207_BUGKU_二维码GIF
  • 20250910NOIP模拟赛
  • 【2025最新推荐】AI大模型API中转站 | 国内直连ChatGPT/Claude/Gemini全系API接口服务
  • html怎么写
  • 无重复字符的最长子串-leetcode