题解列表

筛选

不会tle的代码

摘要:``` #include #include #include using namespace std; const int N = 50005; int stone[N]……
优质题解

蓝桥杯算法提高VIP-计算质因子(C语言)

摘要:解题思路:①判断i是否为n的因数②判断i是否为质数注意事项:最大的因子不会超过n的一半,所以找因子的时候i的范围可以限定在[2,n/2]减少循环的次数参考代码:#include <stdio.h> ……

2037: 字符串比较

摘要:解题思路:用vector函数就很简单了注意事项:参考代码:#include<bits/stdc++.h> using namespace std; vector<string> x; int m……

C语言训练-自守数问题(C语言)个人易错点

摘要:解题思路:先确定是几位数,对应在平方和之后剩几位进行比较注意事项:参数类型为long long确定位数和取末尾几位所用数字不一样,差一个0关于输出格式,解决办法是单独输出0,其后先输出两个空格,再输出……
优质题解

O(VN)_一维数组完全背包

摘要:基于一维的01背包首先想想为什么01背包中要按照v=V..0的逆序来循环。这是因为要保证第i次循环中的状态fi是由状态f[i-1] [v-c[i]]递推而来。换句话说,这正是为了保证每件物品只选一次,……

O(VN)_一维数组01背包

摘要:01背包:为什么将二维改成一维要逆序呢:显然,根据二维的动态方程dp[i] [j] = max(dp[i] [j], dp[i] [ j - v[i] ] + w[i])dp[i] [j]只取决与i-……

一维实现_转化为01背包_多重背包

摘要:转化为01背包的做法,在01背包的基础上加上一个for循环表示第i个物品装0->c[i]个即可参考代码:#include<iostream> using namespace std; const ……