摘要：
深搜（DFS) 关键词：回溯 栈实现，（递归本质和栈一样）一直走到底再回溯，时间复杂度高，空间低 #include<iostream> #include<cstring> using namespace std; int R,C; char maps[40][40]; int dp[40][40]; 阅读全文
摘要：
二分搜索作用：降低时间复杂度到log(n);求满足条件的最大的最小值，或是最小最大值； 设计一个bool judge 函数，判断该点是否合法（满足条件） A题： 还记得我们新生赛上的这题Averyboy的筷子这题吗？众所周知，Averyboy是一个非常的男孩，既然是一个非常的男孩，那么他就会有许多奇 阅读全文
摘要：
A题：给你一个序列，长度为n。问是否存在一个连续的子序列和是m的倍数 鸽巢原理，求出序列的前缀和数组，若pre[i]%m==pre[j]%m，则(pre[j]-pre[i])%m==0; B题：给出5个整数a,b,c,d,k。你要在[a,b]中找一个x,在[c,d]中找一个y，使得gcd(x,y)= 阅读全文