题解列表

筛选

传送阵,时间复杂度O(n)

解题思路:每一个点的出入度都为1,所以本题会形成点数与边数相等的若干个圆环,用vis存储每一个点在第几号环,cnt存储每一个环的大小。最后再次遍历vis数组判断环是否可以通过魔法连接。注意事项:1.注意输入输出的大小2.注意只有一个环的情况参考代码:#includeusi

冒泡排序简单迅速

摘要:解题思路:定义一个空数组,然后循环的轮次和循环找到最大的数,然后写换位置的代码注意事项:别忘输出[i],    for(int i=0;i<9;i++,如果代码直接出现10个零大概就是赋值有问题参考代……

题解 1190: 剔除相关数

```cpp#include#include#include#include#includeusingnamespacestd;voidnumTransf(intnum,vector&v){num=abs(num);if(num==0){v.push_back(0);return;}while(num

蓝桥杯2022年第十三届决赛真题-最大数字

解题思路:位数相同的数字大小关系取决于不同最高位的大小有关,所以我们可以先找从最高位到低位最多有多少位可以变成9观察数据发现数字n最多是1E17,也就是17位用dfs不会超时对于剩余的A和B操作次数B:可以遍历剩余的位数看看是否能将某一位变成9(高位优先)A:直接在剩余位数的最高位加上剩余的A操作次数

无聊的星期六

摘要:size=int(input()) num=list(map(int,(input().split()))) num.sort() print(",".join(str(i) for i in ……

1039-宏定义闰年判断c++

原题链接:[https://www.dotcpp.com/oj/problem1039.html](https://www.dotcpp.com/oj/problem1039.html)参考代码:#includeusingnamespacestd;#defineLEAP_YEAR(y)if(y%100

编写题解 2879: 错误探测

```c#includeintmain(){//i,j用来控制循环,count:每行或每列1的个数intn,nums[100][100]={0},i,j,count=0,disable_i=0,disable_j=0,index_i,index_j;//disable_i:不满足行的个数,

java--study||O.o

摘要:模拟参考代码: import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRead……