2019年10月12日
bzoj2187 fraction&&hdu3637 Find a Fraction——类欧几里得
摘要： bzoj2187 多组询问，每次给出 $a, b, c, d$，求满足 $\frac{a}{b} < \frac{p}{q} < \frac{c}{d}$ 的所有二元组 $(p, q)$ 中 $p$ 为第一关键字，$q$ 为第二关键字排出来的字典序最小的那一对。 分析: 设计函数 $f(a,b,p, 阅读全文
posted @ 2019-10-12 12:48 Rogn 阅读(252) 评论(0) 推荐(0) 编辑