你...你不要过来啊！！！

邻之差为KLink解题思路DFSDFSDFS 暴力跑。code#include<iostream>#include<cstdio>using namespace std;int n,m;void dfs(int dep,int s){ if(dep==n) { cout<<s<<" "; return; } if(s%10-m>=0) dfs(dep+1,s*10+s%10-m); if(s%10+m&l

买汽水题目链接：SSLOJ/Luogu(个人题目)解题思路折半搜索code#include<algorithm>#include<iostream>#include<cstdio>using namespace std;int n,m;int ans; int a[50];int b[1100000],tot;void find(int s){ int l=0,r=tot; while(l<=r) { int mid=(

虫食算题目链接：虫食算感谢 @lzh@lzh@lzh 大佬的帮助题目描述解题思路很明显这是一道深搜题 （不然它怎么会归到深搜专栏里呢） 。可以搜索枚举每一个字母来寻找最佳答案。但这样是 O(10n)O(10^n)O(10n) 的时间复杂度，肯定是过不了的，所以要加入剪枝。如果当前情况已经不合法了，自然不能搜下去。那么现在关键在于 check()check()check() 函数。如果当前位三个数都被搜到过了，那么直接判断即可。但如果上一位有数未知，那么最多还可以对这一位贡献 111

数独游戏题目链接：数独游戏题目描述解题思路这道题很明显是深搜。用三个数组分别保存当前行、列、和格子已经用过的数字。然后搜索即可。code#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;string T;int ok;int a[10][10];int h[10][10],l[10][10],g[4]

拔河比赛题目链接：拔河比赛题目描述解题思路这是一个很简单的深搜。依题意得每组最多 n2\frac{n}{2}2n​ 个人。对于每个人无非有选和不选两种情况。累计选的总和，用全部人的总和去减就得出了另一对的重量。取绝对值即可。code#include<iostream>#include<cstdio>#include<cmath>using namespace std;int T;int n,ans,st;int a[30];vo

子矩阵题目描述给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。9 3 3 3 99 4 8 7 41 7 4 6 66 8 5 6 97 4 5 6 1的其中一个2 * 3的子矩阵是4 7 48 6 9相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。矩阵的分值：矩阵中每一对相邻元素之

软件安装Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才能正确工作（软件i依赖软件j)。幸运的是，一个软件最多依赖另外一个软件。如果一个软件不能正常工作，那么它能够发挥的作用为0。我们现在知道了软件之间的依赖关系：软件i依赖软件Di。现在

游乐场题目链接:游乐场题目描述据新闻报道，Orz教主在太平洋中央建了一个大游乐园，其中有许多小岛，每个小岛上有且仅有一个游乐设施，有的小岛与小岛之间有海底隧道连接，而有的没有，一个游乐设施对一个人只开放一次，花的钱与得到的快乐值成正比。一开始，你可以选择被空投到任意一个小岛。当你想离开游乐园时，你可以打电话叫飞机来接，但不能再次被空投。fhn非常有钱，他想在游乐园里得到最大的快乐值。而...

货员的难题PS:本题解只是为了学习简单图论而做的，学校OJ数据较水，本代码在洛谷开O2只能过九个点。题目链接：货员的难题（SSL）题目链接：货员的难题（洛谷）题目描述某乡有nnn个村庄(1<n≤201<n \le 201<n≤20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)s(0<s<1000)s(0<s...

连通图题目链接：连通图题目描述判断一个图是否为一个边通图输入格式输入一个数n(n<=100)表示顶点数，下面每行输入两个整数，表示一条边的两个顶点，输入两个0表示结束。输出格式1 表示连通0 表示不边通输入输出样例输入51 22 3 5 40 0输出0解题思路这道题可以用DFS也可以用BFS，这里作者用的是DFS参考程序#include<...

求连通分量题目链接：求连通分量题目描述求一个图的连通分量输入格式输入一个数n(n<=100)，下面每行输入两个整数，表示一条边的两个顶点，输入两个0表示结束。输出格式一个整数，为这个图的连通分量。输入输出样例输入86 31 22 55 44 18 70 0输出3解题思路这道题方法有很多种，在老师的要求下作者写了5种方法，如果有不太清楚的地方望...

求细胞数量题目链接1：求细胞数量题目链接2：细胞问题题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）?输入格式整数m,n(m行，n列)矩阵输出格式一个整数，细胞的个数输入输出样例输入4 10023450006710345605002045...

滑雪题目链接:滑雪题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 ...

此为本蒟蒻的第二篇博客，dalao勿喷，谢谢包容骑士游历2题目设有一个n×n的棋盘（n≤10），在棋盘上的任意一点A(x,y)有一中国象棋<马>,<马>走的规则同前，但取消<马>只能向右走的条件。试找出一条路径，使<马>不重复地走遍棋盘上的每一个点。其中左下角的坐标为(1,1)右上解的从标为(n,n)。输入输入n，x和y，分别表示棋盘的大...

此为蒟蒻的第一篇博客，dalao勿喷，谢谢包容骑士游历1题目如下图所示有m*n(n,m<=15)一个棋盘，在棋盘左下角的A（1,1）点，有一个中国象棋〈马〉，并约定马走的规则：①走日字；②只能向右走。找出从A点（1,1）到B点（n，m）的路径条数。输入输入n和m，表示棋盘的大小。输出只有一个数，输出从A点到B点的路径条数。样例输入9 8样例输出10解题思路...