题解列表
编写题解 1044: [编程入门]三个字符串的排序
摘要:解题思路:注意事项:参考代码:#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int compare(const voi……
循环练习之完美数判断
摘要:解题思路:注意事项:参考代码: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——同学的等待
摘要:****************************************************************************************************……