Clouder0

分类

题解(18)

/ 注册

全部文章（共2篇）

B

本文亦发表于笔者博客：https://www.codein.icu/nowcoderweekly19/ B 赛上看错题，导致一直不知道如何下手。解说一下题意，给出若干个三元组，要求满足对于，找出第一个三元组，在添加该三元组前可满足条件，在添加该三元组后无法满足。这种最值问题，很容易联想到二分...

线段树二分思维

2020-08-11

2 623

C 璀璨光滑

首先推几个结论：原编号为的点新编号为，可使字典序最小。距离新编号为的点，最短距离为的点，新编号中有个。考虑从号点开始走，每次增加一个，最少步后才能走出个，且该距离为最小距离，若不如此走，分两种情况：将新编号中位走成或将新编号中位走成，则都需要...

排序宽度优先搜索贪心思维二进制

2020-07-15

3 680