题解列表

筛选

DFS,最优解

解题思路:本题可以用dij算法,但是我感觉dfs更好想,要求最短路径,用递归的话,如果去第2个城市,之前已经去过了,再去一边结果是相同的,所以最优解就是每个城市只去一次,用boolf[N]来判断,然后经行在dfs中加上回溯,即可注意事项:设置ans时用0x3f3f3f3f这个最大值容易超时;参考代码:

python--study||O.o

摘要:参考代码:#   重点就是判断条件的顺序 n = int(input()) square = [[0] * (2 * n - 1) for _ in range(2 * n - 1)] x, y……

3044: 电池的寿命

摘要:解题思路:注意事项:参考代码:#include<iostream> #include<algorithm>  #include<utility> #include<limits> #inclu……

求长方形面积

摘要:参考代码:#include<stdio.h>int main(){ int a,b; int C=0,S=0; scanf("%d%d",&a,&b); C=2*(a+b); S=a*b; print……

测试数据有问题

摘要:错误样例样例:33 1 0预期:2实际:3注意事项:参考代码:贴上代码:right方法是错误的import java.util.Arrays; import java.util.Random; i……