题解列表

摘要：解题思路:注意事项:参考代码:def coin_change(n):     coins = [100, 50, 10, 5, 2, 1]     num = []     for coin i……

摘要：解题思路:要想结尾有k个0，由于给定的k数值很大，单纯暴力求阶乘，求出来的数不仅存不下，而且一定会超时，所以我们来找规律，结尾中的0是2*5构成的，2的数目一定比5多，所以关键是找5的个数，当5的个数……

摘要：解题思路:改成 StringBuilder 输出减少时间，输入改 io 也能减少部分时间注意事项:参考代码:import java.util.Scanner; public class Main……

摘要：```python """ 树形dp吧这题，这题很经典，但大多写法都是c/c++ 写了一下python 然后大部分思路都是dfs深搜 这里写了一下层次遍历的思路 其实和dfs的差不多 但还是提……

摘要：解题思路:对于n棵灌木，其最边上的灌木最高可以长到2n-2，边上倒数第二棵树就相当于求n-1棵灌木的边，以此类推......一直求到中轴线（如果是奇数的话包括中轴线），并将每一次的结果对称过去，就得到……

摘要： #include #include using namespace std; int main() { char a[80],b[80……

摘要： #include using namespace std; int main() { long long n; long lo……

摘要： #include #include using namespace std; bool cmp(int x,int y){ int sum1=0……

摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){    int n; //n表示空瓶数量    while(cin>>……

摘要：解题思路:动态规划，新加的砝码和目前所得的质量可以相加，相减（两种情况，新砝码减旧质量或旧质量减新质量），将所得的结果（大于0）存入dp，供下一次使用，注意事项:中间要专门设一个列表，用于存储新称的重……