【搜索-------------------------】
文章平均质量分 65
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
【搜索-广搜】poj3984 迷宫问题
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18957 Accepted: 11193 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0原创 2017-02-14 15:00:06 · 290 阅读 · 0 评论 -
hdu 1584 蜘蛛牌
这篇博客比较清晰:http://www.cnblogs.com/sook/archive/2011/03/27/1996775.html 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1584 题意:牌总共是1-10,求按序小牌叠加在大牌上的最小移动距离 代码: #include #include #include using name转载 2017-09-03 18:45:44 · 265 阅读 · 0 评论 -
【dfs】hdu 6113 度度熊的01世界
度度熊的01世界 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1369 Accepted Submission(s): 514 Problem Description 度度熊是一个喜欢计算机的孩子,在计算机的世界中,原创 2017-08-14 14:25:58 · 228 阅读 · 0 评论 -
【思维】hdu 6060 RXD and dividing
数组模拟链表:http://blog.csdn.net/baidu_35643793/article/details/76850687 RXD and dividing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)原创 2017-08-08 08:54:42 · 220 阅读 · 0 评论 -
树的dfs序
1.什么时候用dfs序: 树的dfs序就是用来维护一系列树上的问题的,这类问题主要是解决一棵树上的所有后代结点信息的更改和祖先结点有关,主要先通过dfs来记录一个树的顶点的出入戳,来控制它子树上的所有结点的状态的更新。用L[],R[]来记录这个祖先结点控制后代结点的区间。 即dfs序的特点就是:一棵子树的dfs序是一个区间; 2.dfs序的作用: *相当于把树上的问题转化成了序列上的问题原创 2017-07-19 18:25:23 · 2910 阅读 · 0 评论 -
codeforces 510b Fox And Two Dots
Fox Ciel is playing a mobile puzzle game called "Two Dots". The basic levels are played on a board of size n × m cells, like this: Each cell contains a dot that has some color. We will use diff转载 2017-05-04 15:08:13 · 232 阅读 · 0 评论 -
生成全排列(STL、dfs)
dfs: #include #include #include #include #define N 1000005 #include using namespace std; int a[N],v[N]; int n; void print() { for(int i=1; i<=n; i++) printf("%d ",a[i]); puts(""); }原创 2017-04-16 09:47:05 · 596 阅读 · 0 评论 -
poj1724 ROADS
ROADS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14863 Accepted: 5393 Description N cities named with numbers 1 ... N are connected with one-way roads原创 2017-04-14 17:49:07 · 727 阅读 · 0 评论 -
hdu5012 Dice
Dice Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1931 Accepted Submission(s): 960 Problem Description There are 2 special di原创 2017-04-12 21:15:42 · 264 阅读 · 0 评论 -
八皇后问题
广搜----poj1321棋盘问题 棋盘问题 poj1321; 八皇后问题 小白书P123 棋盘问题对着答案已经看了两天,还是哏不懂dfs是为什么那样子写,看到博客上说和八皇后问题很像,就去看了看小白书上的八皇后问题; 八皇后问题简要:在一个8*8的棋盘上放置八个皇后,使得她们不能互相攻击;每个皇后都会攻击她们同行同列同对角线的其他皇后,所以请找出有多少方案放置皇后;转载 2017-03-21 12:05:50 · 369 阅读 · 0 评论 -
【搜索-广搜】 迷宫的最短路径
题目: 给定一个大小为N*M的迷宫,由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的)(N,M 样例输入: 10 10 样例输出: 22 这道题目以及解法均来自《挑战程序设计竞赛(第2版)》第34页-36页; 个人转载 2017-02-14 15:13:18 · 3555 阅读 · 0 评论 -
【搜索】FZU 2150 Fire Game
Problem 2150 Fire Game Accept: 2868 Submit: 9950 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Fat brother and Maze are playing a kind of special (hentai) game o原创 2017-11-18 11:49:41 · 398 阅读 · 0 评论