2020年10月7日
10月7日考试 题解（贪心+动态规划+DFS序+分块）
摘要： T1 倾斜的线 题目大意：给定两个正整数 $P$ 和 $Q$。在二维平面上有 $n$ 个整点。现在请你找到一对点使得经过它们的直线的斜率在数值上最接近 $\frac{P}{Q}$（即这条直线的斜率与$\frac{P}{Q}$的差最小），请输出经过它们直线的斜率 $\frac{p}{q}$。如果有两组 阅读全文
posted @ 2020-10-07 15:13 我亦如此向往 阅读(304) 评论(0) 推荐(0) 编辑