首页 > Yet Another Problem About Pi
开通博客写题解
头像 Egoistim
发表于 2021-08-09 18:19:06
K Yet Another Problem About Pi 链接：K-Yet Another Problem About Pi_2021牛客暑期多校训练营8 (nowcoder.com) 题意：平面上有无穷个长，宽为的矩形方格。你有一条长度为​的曲线可以任意弯折，起点任意，求曲线最多经过的方格 展开全文
去ta的博客 赞 (13) 回复(4) 收起
头像 YAEEE
发表于 2021-08-14 00:43:40
solution中讲的很清晰了，除了最后那个显然（ 这里来尝试证明一下那个显然的内容 在不等式 下最大化 ，其中 ​ ，且 为整数 不妨设 ​ ，那么 考虑一个值 ，当 时，我们用 3 个 a 可以交换得到 2 个 b ，且答案不变 那么，当 ​​ 时，用 a 交换 b 会使答案更劣，所 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 凌风志
发表于 2021-09-18 18:03:07
K Yet Another Problem About Pi https://ac.nowcoder.com/acm/contest/11259/K 大致翻译： 给出每个区域的长和宽，求长度为π \piπ的线（形状任意只要是相连的就可以）最多可以经过几个区域。 分析： 首先要知道沿着斜线或者边 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”