题解列表

筛选

50行简单dfs-路径之谜

```cpp#include#includeusingnamespacestd;constintN=25;intn,a[N],b[N],vis[N][N];intdis[4][2]={0,1,0,-1,1,0,-1,0};vectorpath;voiddfs(intx,

C语言训练-求函数值

摘要:import sys sys.setrecursionlimit(1000000) def f(n):     if n==1:         return 10     elif n>1……
优质题解

最大体积(动态规划补空隙C++)

1.-分析问题首先,由扩展欧几里得算法,可以得出若x,y为正整数a,b为整数,**则ax+by=1有解是x与y互质的充要条件。**所以当给出的体积互质时(所有体积的最大公约数为1),一定有解;反之无解。由此,可以先计算所有给出体积的最大公约数,判断是否有解,确定有解后进行下一步计算。