倒数第二——python 摘要:解题思路:注意事项:参考代码:n = int(input())for i in range(n): m = int(input()) L = list(map(int,input().sp…… 题解列表 2023年04月07日 0 点赞 0 评论 618 浏览 评分:0.0
单位矩阵的转置——python 摘要:解题思路:注意事项:参考代码:while True: try: n = int(input()) dp = [[0 for i in range(n)]for i i…… 题解列表 2023年04月07日 0 点赞 0 评论 943 浏览 评分:0.0
包含总结,走过路过不要错过 题意以及判断连续子数组,这是重点哈,连续子数组我总结了以下几个性质:1.两层for可以枚举所有的连续子数组,也可以dfs,看情况吧,如果是dfs可能会爆栈。2.乘法性质:比如:[1,2,3,4,5],元素1所在的连续子数组的数量有1*5。2所在的子数组数量有2*4=8,自己算算找规律。 题解列表 2023年04月07日 0 点赞 0 评论 987 浏览 评分:7.3
单源dijkstra算法就行 解题思路:就单源朴素dijkstra算法,时间复杂度O(n^2+m)本题数据能直接过,如果数据卡严一点就用堆优化,时间复杂度就是O(mlogn)注意事项:注意当n=1的时候加个特判参考代码:#include#defineintlonglong#definepiipair< 题解列表 2023年04月07日 0 点赞 0 评论 1576 浏览 评分:9.4
循环练习之完美数判断 摘要:解题思路:注意事项:参考代码:def wm(n): s = 1 for i in range(2,n//2+1): if n%i == 0: s+=i …… 题解列表 2023年04月07日 0 点赞 0 评论 716 浏览 评分:0.0
编写题解 1044: [编程入门]三个字符串的排序 摘要:解题思路:注意事项:参考代码:#include <stdio.h> #include <stdlib.h> #include <string.h> int compare(const voi…… 题解列表 2023年04月07日 0 点赞 0 评论 650 浏览 评分:0.0
矩阵的对角线之和 摘要:解题思路:注意事项:参考代码:dp = [list(map(int,input().split()))for i in range(5)]a = b = 0for i in range(5): …… 题解列表 2023年04月07日 0 点赞 0 评论 706 浏览 评分:0.0
普普通通的动态规划 解题思路:先把月份和天数换算成一年第几天,然后从小到大排序。然后进行动态规划,dp[i][j]表示选到第i个为止时金额j是否能取到,last代表第i个之前的最近的距离i时间差大于等于k的序号。如果没有last就等于0。状态转移方程:dp[i][j]=dp[i-1][j]|(j>=a[i].v?dp[l 题解列表 2023年04月07日 0 点赞 2 评论 1566 浏览 评分:8.6
蓝桥杯2020年第十一届省赛真题-字符串编码 摘要:参考代码:#include <iostream>#include <string>using namespace std;int main(){ string s; cin >> s; …… 题解列表 2023年04月07日 0 点赞 0 评论 532 浏览 评分:0.0
17行代码解决 如果第i+k个前缀和第i个前缀和的余数相等,那么区间(i,i+k)是k的倍数```cpp#includeusingnamespacestd;constintnmax=1e5+5;longlongans,n,k,cnt[nmax],sum;intmain(){cin>>n>>k;cnt[0]=1;for 题解列表 2023年04月07日 0 点赞 0 评论 667 浏览 评分:9.9