题解列表

筛选

单源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——同学的等待

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

01背包问题的变形式

摘要:```c package 背包问题; import java.util.Scanner; public class 背包与魔法_01升级版 { private static int ……

最笨的方法

摘要:解题思路:利用两个数组来分别存放每个单词的大小和对应的句子中每个单词开始的元素下标注意事项:每个单词的元素下标记得从0开始参考代码:int main(){    char str[2000] = { ……

典中典---抽象背包

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