题解列表

筛选

矩阵的对角线之和

摘要:解题思路:注意事项:参考代码:dp = [list(map(int,input().split()))for i in range(5)]a = b = 0for i in range(5):    ……

循环练习之完美数判断

摘要:解题思路:注意事项:参考代码:def wm(n):    s = 1    for i in range(2,n//2+1):        if n%i == 0:            s+=i ……

单源dijkstra算法就行

摘要:解题思路:就单源朴素dijkstra算法,时间复杂度O(n^2 + m)本题数据能直接过,如果数据卡严一点就用堆优化,时间复杂度就是O(mlogn)注意事项:注意当n = 1的时候加个特判参考代码:#……

包含总结,走过路过不要错过

摘要:题意以及判断连续子数组,这是重点哈,连续子数组我总结了以下几个性质:1. 两层for可以枚举所有的连续子数组,也可以dfs,看情况吧,如果是dfs可能会爆栈。2. 乘法性质: 比如:[1,2,3,4,……

单位矩阵的转置——python

摘要:解题思路:注意事项:参考代码:while True:    try:        n = int(input())        dp = [[0 for i in range(n)]for i i……

倒数第二——python

摘要:解题思路:注意事项:参考代码:n = int(input())for i in range(n):    m = int(input())    L = list(map(int,input().sp……

就最基本的二分吧,模板题

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h> #define int long long #define pii pair<int,int> #define f……

从最高位开始搜索,dfs + 贪心

摘要:解题思路:由于本题数据很小,所以不考虑数位dp,直接枚举所有情况。当然也不是无脑枚举每一位+1,+2,+3……我们发现最高位肯定越大越好,所以直接每次都使得最高位最大,如果+和-两种操作都能满足将这一……

#C++2040——同学的等待

摘要:****************************************************************************************************……