搜索
acblacktea
永不放弃
展开
-
ahu-595-撒哈拉大冒险
坑点:输入不能一个个字符输入,跟hd不一样数据坑 思路 循环 x=(x%n+n)%n+搜索队列 交了我的和硕神的代码,200ms和80ms,只是因为我的是用queue库函数,硕神手撸stack,所以说亲手撸的要节省很多时间。 第一道无限循环的题学会很多。#include <cstdio> #include <cmath> #include <cstring> #include <cstdli原创 2015-09-24 22:40:20 · 469 阅读 · 0 评论 -
ahu-746-梯田二分+bfs
1数据水2二分查找加速#include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <queue> #include <iostream> #include <algorithm> using namespace std; int i,j,k,t,map[110][110],color[110][1原创 2015-09-25 17:53:06 · 436 阅读 · 0 评论 -
poj 1753 Flip Game
跟着叉姐的步伐走的。。。他说这是枚举题,于是我真的暴力了,什么搜索,二进制都没用,以后有能力补上吧。。。。#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<map> int x[5]={0,0,0,1,-1},y[5]={0,1,-1,0,0},sum1,sum2,cishu,i,j,k原创 2015-07-29 16:46:26 · 423 阅读 · 0 评论 -
poj-3083-烦人复杂搜索+bfs,dfs模板
仅仅记录,本题无意义仅仅是烦人,当以后模板吧 ps:其实可以不写这么多的从终点沿墙往右走跟从起点沿墙往左走是一个意思的。。。AC后想通的。。。哎思路还是太窄。 求条件是否成立用dfs较好,求最优解bfs最好。#include<cstdio> #include<queue> using namespace std; char mp[50][50]; struct node{ int x,y原创 2015-12-04 22:48:44 · 412 阅读 · 0 评论 -
HDOJ 1078 FatMouse and Cheese 记忆化搜索模板
记忆花搜索和普通搜索的区别 前者dp思想从终点推到起点也就是祖宗的最优值从他的子孙中的最优值选取 后者枚举从起点到终点刷新一遍#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int dp[200][200],mp[200][200],n,k,bu[4][2] = {0,1,0,-1,1,0,-原创 2016-03-16 21:09:41 · 752 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2)E. New Reform 乱搞dfs
#include<cstdio> #include<cstring> #include<map> #include<algorithm> using namespace std; map<int,int>mp[110000]; int next[200000],link[200000],n,m,co[200000],l,last[200000]; bool sym[200000],sym2; vo原创 2016-04-01 12:18:20 · 364 阅读 · 0 评论 -
HDOJ-1428-BFS+记忆化搜索
题意难理解 1.让你先求各点到终点的最短距离 2.求起点到终点的方案数,方案满足途中经过的每个点的到终点的最短距离都要比前面经过的点到终点的最短距离要短。。。#include<cstdio> #include<cstring> #include<queue> using namespace std; #define MAX 9999999 struct node{ int x,y; }n原创 2016-03-20 21:58:55 · 360 阅读 · 0 评论 -
hihocoder Boxes 状压八进制bfs 加预处理
每三位代表第i个格子的目前位置 这三位为0代表没这个数 然后最多7个数 也就是 8^7 约等于 400000 所有从终点到起点反向预处理 学到的技巧 数据量不大要先想到搜索 如果感觉这时搜索会超时可以考虑预处理什么的#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<queue>原创 2016-09-04 15:45:49 · 327 阅读 · 0 评论