YCQ大可

分类

题解(4)

/ 注册

全部文章（共4篇）

并查集模板题

这是一道模板题，因此我们把基础概念捋清，本题就水到渠成。并查集是跟图，树相关的一种算法。首先了解一下什么叫图：在数学中，图是描述于一组对象的结构，其中某些对象对在某种意义上是“相关的”。这些对象对应于称为顶点的数学抽象（也称为节点或点），并且每个相关的顶点对都称为边（也称为链接或线）。通常，图形以图...

2021-02-12

0 507

完全平方数

链接：https://ac.nowcoder.com/acm/problem/14733来源：牛客网题目描述多次查询[l,r]范围内的完全平方数个数定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述:第一行一个数n表示查询次数之后n行每行两个数l,r输出描述:对于每个查询，输出...

2021-02-02

0 740

小华——模范NPY

这道题啊，我首先没想着用二分，（确切是没想起来。。）而是想看看有什么数学规律，什么最长的和第二长的关系啊，等等，发现并没有用，然后我就想起来用二分做这道题，这个题复杂度为NLOGN级别的，LOGN就是二分次数，每次二分后FOR循环判断一下这个数的个数。另外：这道题二分的模板是我根据题目来写的，应该有...

2021-01-31

0 562

FBI树题解

第一次写题解，挺有纪念意义的。。刚看本题有点懵逼，但静心就能看出端倪，解读题意：题目中的黑体字就是引导你构造S这个01串的二叉树，然后结合题目中给的FBI的定义，把这棵树变成FBI树的形式（通过后序遍历）。还有一种思路：FOR循环判断该树有没有'1''0'决定此树是FBI中的一个，时间复杂度是Nlo...

2021-01-29

0 671