究极无敌大数运输-.-超时!貌似有什么公式 摘要:解题思路:貌似有公式,硬算就是这样,之前没改检测的时候能ac,现在改了,只能过9/100,-.-;注意事项:真的离谱,求大佬优化一下(把每个数组内表示一个 改成100 应该可以ac,但是懒得改了)参考…… 题解列表 2022年04月03日 0 点赞 0 评论 669 浏览 评分:0.0
蓝桥杯算法提高VIP-夺宝奇兵 摘要: #### 数字三角模型 从上下到山顶 等价 于从山上到山下 状态转移方程:f[i][j]=max(f[i-1][j],f[i-1][j-1])+a[i][j] f[i][j]: 表示到达…… 题解列表 2022年04月03日 0 点赞 0 评论 484 浏览 评分:9.9
信息学奥赛一本通T1291-数字组合(dfs) 摘要:解题思路:用dfs只要之后选的数是目前选的数的后面的数,就不会出现重复情况注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int x[…… 题解列表 2022年04月03日 0 点赞 0 评论 611 浏览 评分:9.9
还不会的看过来 摘要:解题思路:注意事项:参考代码:a = []while True: s = input() if s == '0': break else: …… 题解列表 2022年04月03日 0 点赞 0 评论 483 浏览 评分:0.0
动态规划解决汉诺双塔问题 摘要:解题思路:构建dp列表,避免子问题的重复计算。找到递推式以解决问题注意事项:参考代码:n=int(input())dp=[0 for i in range(0,n+1)] #dp[i]为当有2n个圆…… 题解列表 2022年04月03日 0 点赞 0 评论 544 浏览 评分:0.0
一个解决最短路径的经典套路--(迪杰斯特拉)Dijkstra 摘要:解题思路: 数据结构: 3个数组加一个存储图的二维数组a[][],dis[]存储每个点到原点的最短路径,isno[]存储某点是否为已经是最短路径,qu[]表示某一点的最短路径的前一个点是那个…… 题解列表 2022年04月03日 0 点赞 0 评论 821 浏览 评分:0.0
完全二叉树 摘要:解题思路:请看代码注释注意事项:参考代码:#include<stdio.h>#include<math.h>typedef long long ll;ll a[100010];//定义数组a,用于存储…… 题解列表 2022年04月03日 0 点赞 0 评论 468 浏览 评分:0.0
蓝桥杯2021年第十二届国赛真题-大写 摘要:解题思路:注意事项:不要怀疑你的知道的知识是有问题的,我做这道题,编译器说运行错误91。解决办法很简单,其实就是a[]的长度你定义的长一点就没有问题。我在怀疑人生怀疑了半天,无语住了。。。。参考代码:…… 题解列表 2022年04月03日 0 点赞 0 评论 784 浏览 评分:0.0
C语言最简单的解法 摘要:解题思路:就是一个双层循环就解决了,没什么难的,数组长度给大一点。注意事项:参考代码:#include<stdio.h> #include<string.h> int main() { …… 题解列表 2022年04月03日 0 点赞 0 评论 747 浏览 评分:6.0
子串分值-暴力必超时 摘要:```cpp 记录每个位置所对应的字符的之前和之后出现的位置,两者相乘则是该位置的字符的贡献,依次相加即可 #include using namespace std; const int m…… 题解列表 2022年04月03日 0 点赞 0 评论 717 浏览 评分:0.0