题解列表

筛选

01背包的变种

摘要:解题思路:当我看到这题的第一眼立马就想到了dfs在没有使用记忆化搜索是只拿了45分,于是开始了dp,在看了一些大佬的讲解后,明白了这个01背包的变种问题,我们把题目看成这样,有一个容量为max(砝码总……

这个提示还不如不给.

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define No 0int main(){ int N,i1,i2; int a……

成绩评定+switch语句

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int score; scanf("%d",&score);    switch(score/10){    ……

蓝桥杯算法训练VIP-幂方分解(python17行)

摘要:解题思路:每次求出幂次的组成由大到小排列,存储到列表里(也可以直接由高幂次到低幂次遍历),再利用递归求解。注意事项:参考代码:解法一:列表存储幂次组合def fun2(x): # 求出幂次……
优质题解

分治归并求逆序对个数(java)

摘要:## 思路 分治的思想。 总的逆序数=左子数组的逆序数+右子数组的逆序数+横跨两个有序子数组的数产生的逆序的个数。 ### 对于子数组的逆序数: 我们可以递归不断地将数组拆成两半,直到子数组长……

比较简单,写个题解记录一下吧

摘要:解题思路:比较简单,字数不够。。。。。。。。。。。。。。。。。。。。注意事项:参考代码:x = int(input())print(x,x*10)……