题解列表

筛选

抢夺资源 经典巴什博弈

典型巴什博弈问题**如果n=m+1,不管先手取多少,都是后手赢**由此可以得到启发,**只要给对手留下(m+1)的倍数,就能赢**```cpp#includeusingnamespacestd;intn,m;intmain(){while(cin>>n>>m){if(n%(m+1))cout

c语言解题目,yyds

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){  int n;  scanf("%d",&n);  int a[10][10];  for(int i=0;i<……

记忆化搜索-取球博弈

dfs搜索每种可能走法,vis数组存出现过的场面防止重复递归存在对手输则自己赢,不存在则查看是否可能出现平局,若两者情况都没有就必败注意每次递归交换操作对象```cpp#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;intn[5]

编写题解 1029: [编程入门]自定义函数处理素数

#编写题解1029:[编程入门]自定义函数处理素数**https://www.dotcpp.com/oj/problem1029.html**##解题思路1.素数的定义是大于1的自然数中,只能被1和他本身整除,1不是素数.2.因此要判断一个数是否为素数.就要判断它能不能被比他小的所有素数整除,

利用最大公因数来求解

摘要:解题思路:注意事项:参考代码:# 求最大公因数 def cal(temp_1, temp_2):     if(temp_1 == temp_2):         return(temp_1)……