wwwlps的博客

对于N*N的方格，放置皇后，每行一个开始枚举，依次放置，若与前面的放置情况不冲突，递归下去，直至放到N+1行，更新方案数 #include #include int num;int f;int a[15];//a[i]的值表示第i行放置的位置，a[i]=m,则表示第i行放在第m个位置 void trial(int i){ if(i == f+1) { num

链接：https://ac.nowcoder.com/acm/contest/272/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给定一棵n个点的树，每个点有权值AiAi。定义path(i,j)path(i,j)表示ii 到jj 的最短路径上，所有点的点...

解决方案：每一步操作有很多种可能 的状态，即a,b,c酒壶的当前值，还有每一步的倒法转载：https://blog.youkuaiyun.com/enjoying_science/article/details/78137914

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#include<vector>#include<map>#include<stack>#includ

#include #define maxn 105using namespace std;char mapp[maxn][maxn];bool book[maxn][maxn];int n,res;int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};bool check(int i,int j){ for(int k=0;k<=3;k++)

题目：你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程

以要搜索的起点为root,进行深搜，期间不断更新其他点到起点的距离，直到遇到终点。#include#include#include#include#include#include#include#include#include#define maxn 40005#define INF 99999999#define lson step<<1#define rson st

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1728此题没有用到book[maxn][maxn]标记数组，而直接用wan[maxn][maxn]转弯数剪枝来做，关键在于wan[x][y]和wan[tx[[ty]的比较剪枝，如果wan[tx][[ty]==wan[x][y],不可剪去，理由如下：因为搜索时可能是向右搜索。。。。其次，如果搜

转载：http://blog.youkuaiyun.com/yongnuzhibu/article/details/7442248#include#include#include#include#include#include#include#include#include#define maxn 70#define lson step<<1#define rson step<<1|

这道题题意：从ｎ个串中找出一个最短的公共串（也许应该说序列吧，因为不要求连续，即只要保持相对顺序就好）。所谓迭代加深搜索，就是限制DFS的深度，若搜不到答案，则加深深度，重新搜索，这样就防止了随着深度不断加深而进行的盲目搜索，而且，对于这种求最短长度之类的题目，只要找到可行解，即是最优解了。同时注意剪枝，每次DFS的时候，都要判断一下，当前的深度＋最少还有加深的深度是否大于限制的长度，若是，则

题目：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1076转载出处：https://www.byvoid.com/zhs/blog/scc-tarjan          http://blog.youkuaiyun.com/qq_32734731/article/details/77102372#include#in

传送：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1416题意：判断地图内同一种类字符是否有成环的，是则输出YES，否则NO。#include#include#include#include#include#include#define maxn 55#define lson step<<1#

#include#include#include#include#include#include#define maxn 105#define lson step<<1#define rson step<<1|1using namespace std;int n,m;char field[maxn][maxn];void inputfield(){ for(int i=

写这道题时，由于n的规模很大，暴力搜索肯定不行，所以先写个dfs找出10组数据，找出规律写dfs跟N皇后问题相似，我的程序较慢（打出几组数据还是没问题的）dfs(打表）#include#include#include#include#include#define INF 99999999#define LL long long#define maxn 100using

在中国象棋中，马是走日字的。一个马的管辖范围指的是当前位置以及一步之内能走到的位置，下图的绿色旗子表示马能走到的位置。如果一匹马的某个方向被蹩马脚，它就不能往这个方向跳了，如下图所示，海星的位置存在旗子，马就不能往上跳到那两个位置了：那么问题来了，在一个n\times mn×m的棋盘内，如何用最少的马管辖住所有n\times mn×m个格子。比如n=m=3n=m=3时，最少...