题解列表

筛选

信息学奥赛一本通T1242-网线主管 (C++代码)二分

思路:1.我们可以列举所有网线可能的长度len(0,max],(max即输入数据中最大的),计算出每种长度下网线的数量2.时间复杂度为O(max*n),100km的长度*n,必然超时,所以我们在列举网线长度时,可以选择二分算法3.假如当前在len区间中选择了中间一个数mid,

校门外的树 (C++代码)我的第一次题解

摘要:#### 树是0到L,所以树的数量是:L+1 #### 先建立一个“树”数组,全部赋值成1表示有树 #### 然后再输入M的区域的时候循环,从开始点到结束的赋值成0 #### 最后循环判断“数”……

[编程入门]选择排序-题解(C++代码)

#选择排序将数列看成两个部分,前面部分有序,后面部分无序。在无序部分选出最小值(升序排列),与无序部分的第一位数交换。有序部分变长,无序部分变短。直至整个数列都变成有序。#代码```cpp#includeintmain(){//获取输入constintn=10;intnums[n];for(inti=

[编程入门]阶乘求和-题解(C++代码)

#细节不能用**int**类型存储结果,会发生**overflow**。使用**longlong**类型。#代码```cpp#includeintmain(){intn;std::cin>>n;//int类型会溢出longlongsn=0,an=1;for(inti=1;i