题解列表

筛选

优质题解

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

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

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,

1096: Minesweeper(c++版)

摘要:**题意:** 挖地雷"这个游戏的目的是在M*N的地雷区格子中找出所有的地雷。为了要帮助你,这个游戏会在非地雷的格子上有些数字,告诉你这一个格子的邻居共有多少个地雷。例如:以下4*4……

1111: Cylinder

解题思路:![](/image_editor_upload/20220209011058_33558.jpg)图片引用自kevin的文章具体代码:```c#include#definePI3.141592653589793238#includeintmain(){doublew,

1115: DNA(C语言版)

**具体代码:**```c#includevoidmain(){intn,a,b;chararr[40][40]={''};scanf("%d",&n);while(n>0){scanf("%d%d",&a,&b);for(inti=0;i