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