1298

P1298 最接近的分数 题解 之前在神秘模拟赛中见到的 \(trick\)，今天才发现就是 \(Stern-Brocot\) 树。 但是感觉用处可能没有那么大？算了，不管了。 类似二分，将左端点设为 \(\frac{a}{b}\)，右端点为 \(\frac{c}{d}\)。初始时 \(a=0,b= ......

算是水紫，不过也学到一些有用的东西。 题意 给定正小数 $N$。求分子不大于 $n$，分母不大于 $m$ 的分数 $\dfrac{n}{m}$，使得 $\dfrac{n}{m}$ 的值与 $N$ 最接近（这里的最接近指的是 $|\dfrac{n}{m} - N|$ 最小）。 分析 首先，大部分人都可 ......

题目描述 一个盒子有四种属性，能否打开、糖果数、钥匙、内含盒子 给你初始盒子的索引，问能拿到多少糖果？ f1-模拟 + bfs 基本分析 一个索引需要有哪些状态？能不能打开；是不是有了这个盒子；这个盒子打开过没有？ 怎么定义这些状态？数组 bfs的规则？ （1）最初入队？如果盒子能打开，把盒子入队（ ......