题解列表

筛选

数据结构-最小生成树 (C++代码)---->(LCT)

~~我本人比较喜欢数据结构,所以我用LCT~~动态树是一类维护森林连通性的数据结构,并且可以在均摊log复杂度的情况下维护树上任意一条链的信息。对于本题,首先我们的到了n个点,接着便是加边,对于每一条即将加入的边有两种情况,一种是两点未联通,这是我们直接加上这条边就行了。

[竞赛入门]简单的a+b (C++代码)

这道题是我在本站上A的第一道题,那我们直接开始吧:首先,我们要用到转换的思想,既然这道题跟代数有关,那我们便可以把它转换为图论,如图:![](/image_editor_upload/20191206050818_68618.jpg)又因为在题目的数据中并没有负数,

陶陶摘苹果-题解(C++代码)

用数组存储苹果的高度然后因为还有一个30cm的板凳也就是说用每一个苹果的高度减去伸手能拿到苹果的高度的绝对值如果小于30这个苹果就能拿到```cpp#includeusingnamespacestd;intmain(){intarr_int[10];for(inti_for1_int=0;i_for1
优质题解

P1001-题解(C++ && Python 代码)思路最重要

###**思路重要(过后python再解答一波)**一拿到题目,首先得到两个信息1.需要进行质数判断2.需要找到第K大的数字根据这两点,我首先自己撸了一个函数求解质数,*最朴素的质数判断方法,就是直接从数字本身往下递减,每一个递减的数看是否与本身整除,