题解列表
蓝桥杯算法提高VIP-质因数2(c++)
摘要:解题思路:注意事项:注意本题重复质因数不能只算一次,如输入:81,输出:3 3 3 3 ,质因数个数为4参考代码:#include<iostream>using namespace std;void ……
1100: 解决采药
摘要:解题思路:本题属于0/1背包问题,具体思路说不上,只需要记住两个公式即可背包问题只考虑两种情况:采药/不采dp[i][j],其中i代表第i个物品,j代表剩余时间;(用于统计最后的数据)cost[],采……
1169: 绝对值排序(改编一下sort函数,超方便)
摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b);int ma……
题目 1168: 简单计算(先数学计算,递推得结论,然后再做题)
摘要:解题思路:注意事项:参考代码:1.列出基本递推关系式子:a[1] = (a[0] + a[2]) /2- c[1]a[2] = (a[1] + a[3]) /2- c[2]a[3] = (a[2] +……
1164: 数组的距离(绝对值abs)
摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cmath>using namespace std;int main(){ ……
题目 1163: 排队买票(排列函数next_permutation(a,a+N))
摘要:解题思路:使用next_permutation函数对数组a进行排列,即将数组a中的元素按照不同的顺序排列,直到所有可能的排列都被尝试过为止。注意事项:参考代码:#include<iostream>#i……
1162: 密码(记概论)https://www.dotcpp.com/run/15402142
摘要:解题思路:记解题思路注意事项:参考代码:#include<iostream>using namespace std;int main(){ int m; cin>>m; string nu……
积木画---详细解释
摘要:解题思路:先找到一个n的独立整体数目(n为整体表示无法从前面的n-1个当中去凑出2xn) 当n=1时有一个整体(I型)n=2时有一个整体(横放的上下两个I型,竖直放的两个I型是n=1的独立整体拼出来的……
弧匹配检验:C++ , map容器
摘要:#### 原题链接
[题目 3072: 括弧匹配检验](https://www.dotcpp.com/oj/problem3072.html?sid=15742665&lang=1#editor "……