一个蒻蒻的ACMer-CSDN博客

原创桐桐的全排列（DFS入门）

这道题是我在别人博客看到的，题目还不错，特别适合新手入门DFS，个人觉得对于理解DFS这种递归有帮助。Description今天，桐桐的老师布置了一道数学作业，要求列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。因为排列数很多，桐桐害怕写漏了，所以她决定用计算机编程来解决。Input只有一个整数n(1≤n≤9)。Output按字典序输出由1～n组成的所有...

2018-03-05 11:26:48 1913

原创 HDU 2553 N皇后问题（DFS搜索入门题目）

题目连接：传送门Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 Output 共有若干行，每行一个正整数，表示对应输入行的皇...

2018-03-05 11:03:27 235

转载各大OJ经典图论500题

http://blog.csdn.net/liujian20150808/article/details/50845827=============================以下是最小生成树+并查集====================================== 【HDU】 *1213 How Many Tables 基础并查集★ *1272

2017-11-06 20:42:53 3327

转载并查集详解+模板

http://blog.csdn.net/liujian20150808/article/details/50848646 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，HDU1232畅通工程首先在地图上给你若干个城镇，这些城镇都可

2017-11-06 20:32:57 372

原创 OpenJ_Bailian - 3752走迷宫

题目描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。 Input 第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40) 接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用’.’表示，有障碍物的格子用’#’

2017-10-23 20:29:39 365

原创 OpenJ_Bailian - 2790迷宫

题目描述：一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。

2017-10-23 20:26:06 500

原创 HDU1372-国际象棋中的马

Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n s

2017-10-23 20:15:51 431

原创 HDU1548-A strange lift

There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you pr

2017-10-23 20:11:05 195

转载背包九讲

转载至：http://www.cnblogs.com/jbelial/articles/2116074.html dd大牛的《背包九讲》 P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪

2017-07-20 15:30:47 167

转载动归问题状态转移方程解析

转载至：http://blog.csdn.net/sun897949163/article/details/49559679 1(最长公共子串(注意和最长公共子序列区别)）两个字符串str1和str2,长度分别为（l1,l2)dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度，由于下面涉及到i-1和j

2017-07-19 10:14:38 603

转载母函数入门【模版】

转载至：http://blog.csdn.net/vsooda?viewmode=contents 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以

2017-07-18 21:35:44 189

转载动态规划【模版】

转载至：http://blog.csdn.net/lianai911/article/details/45424703 最长递增子序列给定一个序列，找到最长子序列的长度，使得子序列中的所有元素被排序的顺序增加。1.求最长递增子序列的长度O(N^2)int Arr[30010],List[30010]; int LIS(int *Arr,int N) //a

2017-07-18 11:04:10 355

白茶清欢无别事