题解列表

筛选

1.头疼的工人-题解(C++代码)

####解题思路:1、利用n变量来进行输入,num用来记录每一次n经过除二取余法变化后的值,t用来记录二进制对应的2x次方值,count计数。2、当n是正数的时候,不断地去进行除二取余法所以用while(n),如果有余数也必定是一,所以做一个判断,当余数为1时,从1开始计数用一个数组去接收t。

[编程入门]自定义函数之整数处理-题解(C++代码)

#这题很简单,但是有个细节需要注意比如输入9123456780这种情况不注意的话,有可能会造成两次交换所以依次找出最大数交换,再找出最小数交换,就完全没有这个问题#include#includeusingnamespacestd;voidinput(vector&vi){for(intt,

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

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

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

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