dp思路_1255蓝桥杯算法提高-能量项链 摘要:dp思路;dp[i,j]表示从i到j的最大能量;将每一次的合并都简化成两步:在第k个和k+1之前断开,分别找到i->k和k+1->j的的最大能量dp[i,k], dp[k+1,j];再把这两个合并得到…… 题解列表 2022年02月27日 0 点赞 0 评论 590 浏览 评分:9.9
蓝桥杯2017年第八届真题-包子凑数【拓展欧几里得 完全背包】 摘要:**解题思路:** **本题考查了数学:拓展欧几里得以及DP完全背包问题** **拓展欧几里得:** 设方程ax+by=C,C是gcd(a,b)的倍数 若a,b互质,则方程一定有解且解的数…… 题解列表 2022年02月26日 0 点赞 0 评论 711 浏览 评分:9.9
sort函数简单解决问题 摘要:#include<iostream>#include<algorithm>using namespace std;int arr[105];int main(){ int N; cin>>…… 题解列表 2022年02月26日 0 点赞 0 评论 308 浏览 评分:0.0
暴力解答,思维清晰 摘要:#include<iostream>#include<algorithm>using namespace std;int arr[1005];int A[1000],B[1000],C[1000],D…… 题解列表 2022年02月26日 0 点赞 0 评论 433 浏览 评分:0.0
DNA题目解析 C++代码详解 摘要: ######原题链接:[DNA](https://www.dotcpp.com/oj/problem1115.html "DNA") ------------ 解题思路:观察题目中所给出的…… 题解列表 2022年02月26日 1 点赞 0 评论 672 浏览 评分:9.9
[STL训练]第二小整数 摘要:解题思路:随便写写注意事项:参考代码:#include<bits/stdc++.h>#include<algorithm>using namespace std;int main(){ int …… 题解列表 2022年02月26日 0 点赞 0 评论 391 浏览 评分:0.0
字符串的输入输出处理 摘要:解题思路:注意事项:输出时,并不是按照题目给出的全部输入,最后一次性输出。而是输入一行输出一行。参考代码:#include<iostream>#include<iomanip>#include<cma…… 题解列表 2022年02月26日 0 点赞 0 评论 396 浏览 评分:0.0
网络寻路-dfs 摘要:注意事项:保存前继结点的状态。参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cst…… 题解列表 2022年02月26日 0 点赞 0 评论 724 浏览 评分:0.0
用for循环遍历数据panduan 摘要:解题思路:注意事项:这个代码能在vs上运行但答案错误不知道为啥参考代码:#include<iostream>using namespace std;int main(){ int a, b, c…… 题解列表 2022年02月26日 0 点赞 0 评论 389 浏览 评分:0.0
1456: 蓝桥杯历届试题-连号区间数 摘要:超时做法 for(int i=0;ip[i]; int res=0; for(int i=0;i…… 题解列表 2022年02月26日 0 点赞 0 评论 536 浏览 评分:0.0