题解列表

摘要：先把01背包(数量为0或1），完全背包(数量不限)，多重背包(数量有限)理解，混合就是讨论情况了 ```cpp #include #include #include using namesp……

摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ double p,q; int k,n; while( scanf("%lf %……

摘要：解题思路:BFS注意事项:条件找全参考代码:import java.util.*; public class Main { static int N; static char[][]……

摘要：解题思路:先定义一个字符串数组，求出字符串的长度（循环的范围），理解好题目的意思，求输入字符串中质数的个数。注意事项:质数的表示%2==1或者%2!=0参考代码:#include <stdio.h>#……

摘要： ```cpp #include using namespace std; int main() { int a, b; cin >> a >> b……

摘要：解题思路:利用字典和try语句注意事项:要用strip()删除多余的空格参考代码:N=int(input())a={}a["WYS"]="KXZSMR"a["CQ"]="CHAIQIANG"a["LC……

摘要：解题思路:不要用数组来做，虽然实现比较简单，但是这是一道练习位运算的好题。明显的，位运算会在以后做题中给我们很大帮助，熟悉和掌握它是我们必要的工作。我们的一个思路就是让x~y的位都保留，而其它位都为0……

摘要：参考代码:#include<iostream>#include<cstdio>#include<vector>using namespace std;int main(){ int N,n=0; ci……

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ float m,n; scanf("%f",&m); if(m<1){ n=m; } else if(m>=1……

摘要： 确定状态 1. 对于每个总重量，我们能知道对应的最大价值是多少，就能求出答案 2. 最后一步：第n种物品(重量W[n]，价值C[n])是否进入背包 情况一：如果前n-1种物品能拼出W，最大价……