NOIP 妙题集锦

NOIP 妙题集锦

​​NOIP2017 逛公园​​​

我们可以将拿出来的点在线段树打一个标记，这样查询第 x 个就可以在线段树上面二分 最后一列单独开一棵线段树，取出来的点不用一个 vector 存在后面就可以了，线段树用动态开点​​​NOIP2016 天天爱跑步​​​

贪心+搜索，口胡一下搜索顺序 首先应该先把出的牌多的给搜了，顺子，连对，飞机，然后四带二对，四带二，炸弹，三带1，三带2 最后贪心出对子，贪心王炸即可​​​NOIP 2014 解方程​​​

好题，单独写 ​​​​

​​传送门​​​​NOIP2012 疫情控制​​​

二分答案，然后尽量往上跳 开始想的是全部跳到根，但这么一来上去又下来不就走冤枉路了吗 于是有种比较简单的做法是，我们记录一个点很多路径的剩下长度最小的那个拿给我们回退，显然拿最小的来满足自己是最优的 于是把不能覆盖的儿子从大到小排序，将剩余的边从大到小排序，双指针扫一下 如果扫到一个点，从这个点上去过，我们就回退，把大边权留给后面​​​NOIP2012 开车旅行​​

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。