会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
浮海沉天
笔名:云落
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
luogu 题解
/
P2000~P2499
【题解】P2118 比例简化
摘要:题面 题目传送门 前言 嗯?云落给出了两种做法,时间复杂度分别为 $ O(L^2) $ 与 $ O(L) $,都可以通过此题 正文 $ O(L^2) $ 做法 注意到 $ L \le 100 $,考虑暴力枚举分子分母,并与题干条件判断 小 trick:鉴于分数的浮点数计算可能会有精度误差,考虑交叉相
阅读全文
posted @
2024-11-20 23:15
sunxuhetai
阅读(47)
评论(0)
推荐(0)
公告