1197: 发工资咯
摘要：解题思路:注意事项:参考代码:def coin_change(n):
coins = [100, 50, 10, 5, 2, 1]
num = []
for coin i……
题解列表
小白随便写的，记录一下，python开荒
摘要：```python
"""
树形dp吧这题，这题很经典，但大多写法都是c/c++ 写了一下python
然后大部分思路都是dfs深搜
这里写了一下层次遍历的思路 其实和dfs的差不多 但还是提……
两个for循环（2n-2)
解题思路:对于n棵灌木，其最边上的灌木最高可以长到2n-2，边上倒数第二棵树就相当于求n-1棵灌木的边，以此类推......一直求到中轴线（如果是奇数的话包括中轴线），并将每一次的结果对称过去，就得到了答案。注意事项:注意第一个循环的结束条件和对称时的下标参考代码:#includeusingnames
2228: 蓝桥杯算法训练-Anagrams问题
#include#includeusingnamespacestd;intmain(){chara[80],b[80];inta1[26]={0},b1[26]={0};intflag=0;cin>>a;cin>>b;for(inti=0;i='A'&&a[i]
2221: 蓝桥杯算法训练-素因子去重
#includeusingnamespacestd;intmain(){longlongn;longlongm=1;cin>>n;for(longlongi=2;i1){m*=n;}cout
2684: 蓝桥杯2022年第十三届省赛真题-数位排序-sort
#include#includeusingnamespacestd;boolcmp(intx,inty){intsum1=0,sum2=0;inta=x,b=y;while(a!=0){sum1+=a%10;a=a/10;}while(b!=0){sum2+=b%10;b=b/10;}if(sum1=
汽水瓶 简单代码 C++实现
摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int n; //n表示空瓶数量 while(cin>>……
动态规划，用set代替list就可以跑完全部数据
解题思路:动态规划，新加的砝码和目前所得的质量可以相加，相减（两种情况，新砝码减旧质量或旧质量减新质量），将所得的结果（大于0）存入dp，供下一次使用，注意事项:中间要专门设一个列表，用于存储新称的重量，不能直接存入dp，用set集合可以比list速度快参考代码:n=int(input())arr=l