搜索
fa茶
这个作者很懒,什么都没留下…
展开
-
HDU 1254——推箱子
这题跟 hdu 1734 push box 是一样的,只不过这题推的是一个箱子,另外求的是箱子被推了多少次,那么只要在箱子被推的时候 次数才加1,然后使用优先队列就ok了写了1734就会觉得这题很水啦 HDU1734题解网上主流的都是bfs+bfs,或者是bfs+dfs#include#include#include#include#includeusing nam原创 2014-08-01 09:05:10 · 818 阅读 · 0 评论 -
1024: [SCOI2009]生日快乐——爆搜
http://www.lydsy.com/JudgeOnline/problem.php?id=1024对于一个矩形要么横着切,要么竖着切,对于竖着切的时候,枚举左半矩形的块数,横着也一样。#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>const int maxn = 11000;cons原创 2015-05-28 17:33:33 · 867 阅读 · 0 评论 -
1048: [HAOI2007]分割矩阵——记忆化搜索
http://www.lydsy.com/JudgeOnline/problem.php?id=1048TML了一发#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <algorithm>#define clr(a,b) memset(a,b,sizeof(a))const dou原创 2015-05-28 19:07:30 · 669 阅读 · 0 评论 -
Codeforces Round #290 (Div. 2)B - Fox And Two Dots——并查集/搜索
http://codeforces.com/contest/510/problem/B给你一张地图,判断是否存在一个圈我的劣质代码#include<bits/stdc .h>using namespace std;int n,m;char mp[55][55];int vis[55][55];int dirx[]={0,0,1,-1};int diry[]={1,-1,0,0};b原创 2015-02-07 15:37:19 · 471 阅读 · 0 评论 -
搜索专题
1、HDU 1072 Nightmare hdu1072 Here题解2、HDU 1242 Rescue hdu1242 Here题解3、HDU 1180 诡异的楼梯 hdu1180 Here题解4、HDU 1175 连连看 hdu1175 Here题解5、HDU 1240 Asteroids! POJ 2225 Asteroids! hdu1240 He原创 2014-07-29 22:45:53 · 484 阅读 · 0 评论 -
HDU 1732——Push Box(BFS)
推箱子原创 2014-07-31 20:33:40 · 1046 阅读 · 0 评论 -
HJDU 1518—— Square(DFS)
DFS原创 2014-07-30 20:26:52 · 1314 阅读 · 0 评论 -
HDU 1455——Sticks(神棍)
神棍原创 2014-07-31 08:35:40 · 666 阅读 · 0 评论 -
HDU 1240——Asteroids!(三维BFS)POJ 2225——Asteroids
普通的三维广搜,需要注意的是输入:列,行,层#include#include#include#include#include#define M 11using namespace std;int dir[6][3]={{0,1,0},{0,-1,0},{1,0,0},{-1,0,0},{0,0,1},{0,0,-1}};//6个方向int vis[M][M][M];char原创 2014-07-30 15:57:55 · 826 阅读 · 0 评论 -
HDU 1072——Nightmare
题意分析:一个人在迷宫中,身上背着一个定时炸弹,chushi原创 2014-07-29 08:24:40 · 492 阅读 · 0 评论 -
HDU 1495——非常可乐( BFS )
非常可乐原创 2014-07-28 23:21:30 · 685 阅读 · 0 评论 -
HDU 1175—— 连连看( BFS 、DFS)
连连看原创 2014-07-29 22:37:56 · 733 阅读 · 0 评论 -
HDU 1242——Rescue(优先队列)
天使找她的小伙伴原创 2014-07-30 14:49:23 · 741 阅读 · 0 评论 -
HDU 1180——诡异的楼梯( BFS)
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8717 Accepted Submission(s): 2148Problem DescriptionHogwarts正式开学以后,Harr原创 2014-07-30 12:05:56 · 701 阅读 · 0 评论 -
1047: [HAOI2007]理想的正方形——二维单调队列
http://www.lydsy.com/JudgeOnline/problem.php?id=1047对每一行维护一个单调队列,保存在lmin[][],lmax[][] 然后对每一列维护一个单调队列,最后n*n枚举#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#define clr(a,原创 2015-05-28 22:51:41 · 904 阅读 · 0 评论