题解列表

筛选

超时的看过来

超市的都是使用了双层循环了的,那么有没有办法把时间复杂度降到O(n)呢,有,多用几个单层循环代替原本的双层循环嵌套就行了那么我们需要把公式化简一下,假如数组有5个数a11,a12,a13,a14,a15那么sum=a11\*a12+a11\*a13+a11\*a14+a11\*a15+.....化简,

没有上司的晚会 树形dp

#includeusingnamespacestd;inth[6005],v[6005],f[6005][2],n,x,y,root;/*h数组存储每个节点的权重。v数组存储每个节点的父亲节点数量,在树中应该是0或1n是树中节点的数量。x和y是临时变量,用于存储输入的边的两个节点。

小白式1011题解

摘要:解题思路:  输入的两个数比较大小,把最小的储存到e里面。两个数从e开始做除法,除每除一次就把被除数e递减再除,一直除到两个结果都没有余数,即第一次被整除,此时e是最大公约数。            ……

不懂可评论

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main{     public static void main(String[] a……

不懂可评论

摘要:解题思路:注意事项:参考代码:#方法一 c=input() for i in range(3):     for j in range(2-i):         print(" ",end=……

题解1013Sn求和

摘要:解题思路:循环嵌套注意事项:参考代码:int main(){ int n = 0; int a = 2; int i = 0; int j = 0; int mid = 0; scanf("%d", ……

为何会错1个求解

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int m,i,j,arr[1000]; scanf("%d",&m); for(i=1,j=0;i<m*m*m……

明明的随机数

```cppincludeincludeincludeincludeusingnamespacestd;constintN=110;intn;intq[N];intmain(){scanf(“%d”,&n);for(inti=0;i