yfr2zaz

摘要： #include using namespace std; int n,m,k; long long ans; int data[50][50]; void dfs(int x,int y,int max,int cnt){ if(x==n||y==m) return ; int cur=data[x][y]; if(x==n-1&&y==m-1){ ... 阅读全文

摘要： 之前已经学习过回溯法的一些问题，从这篇文章开始，继续深入学习一下回溯法以及其他经典问题。 回溯法有通用的解题法之称。用它可以系统的搜索一个问题的所有解或任一解，回溯法是一个既带有系统性又带有跳跃性的搜索算法。 它的问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结 阅读全文

摘要： #include #include using namespace std; bool check(const string &s){ if(s.rfind('A')-s.find('A')==2&& s.rfind('2')-s.find('2')==3&& s.rfind('3')-s.find('3')==4&& s.rfind('4')-s.find('... 阅读全文

摘要： #include #include using namespace std; int m,n,total; int ans=100; int g[10][10];//记录格子 int vis[10][10];//标记走过的地方 void f(int i,int j,int sum,int cnt){ if(sum>total/2) return ;//超过一半返回 i... 阅读全文

摘要： 思路： dfs不断递归 1：如果走过重复的路，则无法出去 2：如果出去则成功 阅读全文

摘要： //最小2的幂 int lowbit(int n){ return n&(-n); } //A[x]加上y void update(int x,int y){//11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 ... 阅读全文

摘要： 1424：【例题3】喷水装置 【题目描述】 长 LL 米，宽 WW 米的草坪里装有 nn 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W2W2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。 请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 【输入】 阅读全文

摘要： Given a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i2 + 100000 × i + j2 - 100000 × j + i × j, you are 阅读全文

摘要： 质因数分解代码 素数判断代码：根号n Eratosthenes筛选法nloglogn 思路：质数的倍数一定不是质数 线性筛法 阅读全文

摘要： 对于n的规模，我们到达到logn，可以用分治的思想 经过logb次b就变为1 递归实现： 循环实现： 阅读全文