一个解决最短路径的经典套路--(迪杰斯特拉)Dijkstra 摘要:解题思路: 数据结构: 3个数组加一个存储图的二维数组a[][],dis[]存储每个点到原点的最短路径,isno[]存储某点是否为已经是最短路径,qu[]表示某一点的最短路径的前一个点是那个…… 题解列表 2022年04月03日 0 点赞 0 评论 885 浏览 评分:0.0
动态规划解决汉诺双塔问题 摘要:解题思路:构建dp列表,避免子问题的重复计算。找到递推式以解决问题注意事项:参考代码:n=int(input())dp=[0 for i in range(0,n+1)] #dp[i]为当有2n个圆…… 题解列表 2022年04月03日 0 点赞 0 评论 610 浏览 评分:0.0
还不会的看过来 摘要:解题思路:注意事项:参考代码:a = []while True: s = input() if s == '0': break else: …… 题解列表 2022年04月03日 0 点赞 0 评论 576 浏览 评分:0.0
究极无敌大数运输-.-超时!貌似有什么公式 摘要:解题思路:貌似有公式,硬算就是这样,之前没改检测的时候能ac,现在改了,只能过9/100,-.-;注意事项:真的离谱,求大佬优化一下(把每个数组内表示一个 改成100 应该可以ac,但是懒得改了)参考…… 题解列表 2022年04月03日 0 点赞 0 评论 753 浏览 评分:0.0
菜鸡解------(C语言通俗易懂) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int is_prime(long long m) //判断素数函数{ for(long long i=2;i*i<=…… 题解列表 2022年04月03日 0 点赞 0 评论 562 浏览 评分:0.0
[编程入门]利润计算 摘要:解题思路:思考上没有过多的难点,顺着思路理下来即可注意事项:但是对于题目需要有几点注意 例子中900,转换成了90,后面是没有跟小数点的,所以需要注意类型转换,或者输出时候的一些语法的应用2. 上…… 题解列表 2022年04月03日 0 点赞 0 评论 445 浏览 评分:0.0
蓝桥杯算法提高VIP-贪吃的大嘴 摘要:#### 多重背包模型 题意等价为:有n组物品每组物品有s[i]个每个价值v[i]体积为1,求在价值恰好为m的情况下所用的最小体积 f[i][j]:表示在前i组中选价值为j的情况下的最小体积 `…… 题解列表 2022年04月03日 0 点赞 0 评论 589 浏览 评分:0.0
40s过,思路简单 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define ll long longint a[100009];int main…… 题解列表 2022年04月03日 0 点赞 0 评论 362 浏览 评分:0.0
Hello, world!【easy!】 摘要:解题思路:注意事项:while(~scanf("%d",&num[i])&&num[i]!='\n')//连续输入,注意是遇到'\n'就停止输入参考代码:#includ…… 题解列表 2022年04月03日 0 点赞 0 评论 429 浏览 评分:0.0
1164: 数组的距离 摘要:解题思路:没想到暴力破解直接过了,两个数组每个数都减一遍最后输出最小的注意事项:参考代码:#include<bits/stdc++.h> using namespace std; bool big…… 题解列表 2022年04月03日 0 点赞 0 评论 465 浏览 评分:0.0