会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Menhera
退役oier,现役acmer,是只小猫咪
博客园
首页
新随笔
联系
订阅
管理
2019年1月13日
codechef EBAIT Election Bait【欧几里得算法】
摘要: 题目分析: 欧几里得算法来处理一类分数问题,分数问题的形式如下 $\frac{a}{b} < \frac{p}{q} < \frac{c}{d}$ 当a=0时,答案等于$\frac{1}{\lfloor \frac{d}{c} \rfloor + 1}$当a>=b时,可以考虑前后同减去一个数化为真分
阅读全文
posted @ 2019-01-13 19:35 menhera
阅读(269)
评论(1)
推荐(1)
编辑
公告