首页 > TAG信息列表 > lonely

【题解】[Codeforces Gym 101224 F] Lonely Dreamoon 2 | 20210930 模拟赛 序列(sequence)

题目链接 题目链接 题意 重排数组,使得相邻两数之差绝对值的最小值尽可能大。\(n\leq 10^5\) 题解 排序,为了方便表述考虑连边。如果某条边的跨度不足 \(\lfloor \dfrac{n}{2}\rfloor\),我们可以通过调整覆盖它的某条边(变为交叉)来使答案不减。因此我们要连边使得每条边跨度都有 \(\lf

1469. Find All The Lonely Nodes 独生子女节点

In a binary tree, a lonely node is a node that is the only child of its parent node. The root of the tree is not lonely because it does not have a parent node. Given the root of a binary tree, return an array containing the values of all lonely nodes in

洛谷 P7090 [NWRRC2013]Lonely Mountain 题解

一、题目: 洛谷原题 codeforces原题 二、思路: 我认为这道题出的很好,不仅考验了选手的数学素养,也考验了选手的计算机功底。(反正我没做出来。) 我们稍加思考就会发现,如果对于每个点(不论是正视图还是左视图),我们都在对应的竖坐标将这个几何体“拦腰斩断”,那么最终一定会得到一堆层,每层都

Spring中毒太深,离开Spring我居然连最基本的接口都不会写了

前言 随着 Spring 的崛起以及其功能的完善,现在可能绝大部分项目的开发都是使用 Spring(全家桶) 来进行开发,Spring也确实和其名字一样,是开发者的春天,Spring 解放了程序员的双手,而等到 SpringBoot 出来之后配置文件大大减少,更是进一步解放了程序员的双手,但是也正是因为Spring家族产品

CF1423K Lonely Numbers

Solution 看题和 \(\gcd\) 有关系,所以我们可以先考虑一下质数,然后发现对于质数 \(x\) ,当他不 \(lonely\) 即满足条件的时候,是 \(x^2\) 出现的时候,因为 \(x+1>x,x+x>1\) 。 现在考虑合数,分两种情况,一种是形似 \(p^2\) 的( \(p\) 是质数),因为 \(p^2\) 能使 \(p\) 不孤独,所以 \(p^2\)