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) 编辑