用动态规划,此代码有什么错?请各路大神指点 摘要:解题思路:使用动态规划,dp[N][L],dp[i][j]表示调整完第i位使得一样,并且进退位为v=j-L/2时(v>0表示进位,v<0表示退位,v=0表示不进退),最小的操作次数。记两个字符串为a和…… 题解列表 2024年02月21日 1 点赞 1 评论 752 浏览 评分:9.3
题解 1066: 二级C语言-自定义函数 摘要:##思路 ~~很简单~~ ####1.阶乘 for跑一遍sum*=i ####2.快速幂 sum*=n ##代码 ```cpp #include using namespace st…… 题解列表 2024年02月21日 0 点赞 0 评论 242 浏览 评分:9.9
信息学奥赛一本通T1440-数的划分,一种递归解法 摘要:解题思路:逐个列举最小项,最小项的最大值是n/k,n表示剩余数的大小,k表示还需要切割出来几个数。当k=0且n=0,表示切割完成,答案加一,当k<=0且n<=0,停止递归注意事项:参考代码:#incl…… 题解列表 2024年02月21日 0 点赞 0 评论 306 浏览 评分:0.0
染色遍历一次的写法,效率不高但更好理解的方法 摘要:解题思路:将问题看做从一个岛屿(x, y)点向外扩散红色水大陆上是4通路扩散,到海里就是8通路扩散为啥大陆上要4通路?因为如下两座岛,是不相连的,但是在大陆上8通路就会认为相连:100 010 0…… 题解列表 2024年02月20日 0 点赞 0 评论 594 浏览 评分:9.3
简单易懂dfs,注释给的很清楚 摘要:解题思路:直接看代码吧,注释很清楚注意事项:参考代码:#include<iostream>#include<vector>using namespace std;const int len = 1e5…… 题解列表 2024年02月20日 0 点赞 0 评论 732 浏览 评分:7.3
A+B for Input-Output Practice (V) 摘要:#include<iostream>#include<vector>#include<algorithm>using namespace std;int main() { int a, b, c…… 题解列表 2024年02月19日 0 点赞 0 评论 167 浏览 评分:0.0
蓝桥杯2018年第九届真题-倍数问题(滚动数组) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>…… 题解列表 2024年02月19日 0 点赞 0 评论 320 浏览 评分:9.9
algorithm头文件函数:sort() 摘要:解题思路:不认识algorithm头文件函数的可以看这篇文章:https://blog.csdn.net/weixin_43899069/article/details/104450000注意事项:参…… 题解列表 2024年02月19日 0 点赞 0 评论 269 浏览 评分:9.9
数据结构-堆排序(STL,C++)使用priority_queue 超简短 摘要:解题思路:我们可以使用priority_queue<int,vector<int>,greater<int>> a构造一个小根堆用priority_queue<int> a或者用priority_qu…… 题解列表 2024年02月19日 0 点赞 0 评论 213 浏览 评分:9.9
不用建树,遍历中输出 摘要:解题思路:注意事项:参考代码:#include<iostream> using namespace std; string s1,s2; void dfs(int l1,int r1,int l…… 题解列表 2024年02月18日 0 点赞 0 评论 288 浏览 评分:9.9