搜索
_binbin
我是“三好学生”:好吃,好玩,好睡。
展开
-
HDU 2616 Kill the monster
题意:。。 搜索,超暴力 #include #include #include #include #include #include using namespace std; const int INF = 0x7ffffff; int n,m; int A[19],M[19]; void init() { for(int i=0;i<n;i++) {原创 2012-08-11 16:03:32 · 632 阅读 · 0 评论 -
HDU 1226 超级密码(BFS)
题意: 思路:跟网络赛的一样,少了一个= ,昨晚纠结了一个晚上。。。 #include #include #include #include #include #include #include using namespace std; int n,m,k; int re[29]; void init() { scanf("%d%d%d",&n,&m,&k); c原创 2012-10-12 08:56:53 · 808 阅读 · 0 评论 -
HDU 4403 A very hard Aoshu problem(暴搜)
题意:在一个数字串里加入加号,等号,使等式成立。有几种方法; 思路:暴搜: #include #include #include #include #include #include #include #include using namespace std; map mp; int ans; int a[39],len,cnt; void dfs1(long long s,l原创 2012-09-22 17:07:09 · 825 阅读 · 0 评论 -
ACdream 群赛11.10 Problem J: I can't describe the problem
Problem J: I can't describe the problem Time Limit: 10 Sec Memory Limit: 128 MB Submit: 38 Solved: 5 [Submit][Status][Web Board] Description Input Output Sample Inpu原创 2012-11-11 12:44:53 · 1038 阅读 · 0 评论 -
HDU 4444 Walk(2012金华,搜索)
题意:问最少拐多少次弯可以从起点到终点。。 好难啊 ,可以从边界上经过的。第一次做这样的题。。。。 思路:把一个点拆成4个点。看每一个点的所有走法。 第一次画图,莫笑 #include #include #include #include #include #include #include #include using namespace std; c原创 2012-11-14 17:57:47 · 1878 阅读 · 0 评论 -
HDU 4484 Hailstone HOTPO (记忆化搜索)
题意: 给定一个数a,如果是奇数则 a=a×3+1 偶数 a=a/2 ; 直到a==1为止,问a的最大值。 #include #include #include #include #include #include #include #include using namespace std; const int N = 50000009; int ans[N]; in原创 2012-12-31 12:33:44 · 1151 阅读 · 0 评论 -
POJ 1178 Camelots(bfs)
题意:把这些所有的棋子移动到一个点,king可以自己走或者骑马走。 思路:预处理,枚举所有的点作为他们的集合点。。 先计算马走的步数,再计算king到最近马路的步数。 #include #include #include #include #include #include #include #include using namespace std; con原创 2012-12-18 20:44:24 · 762 阅读 · 0 评论 -
zoj 1004 Anagrams by Stack
题意:给你一个序列,问能否通过栈操作得到另一个序列。。 #include #include #include #include #include #include #include using namespace std; char a[109],b[109]; int ans[209]; char tmp[109]; int n,m; void dfs(int la,int l原创 2013-02-05 14:36:34 · 681 阅读 · 0 评论 -
FZU1515 Balloons in a Box
题意:黑书 P8 注意:触及到箱子或者之前放好的气球。如果没有放好,则不算, #include #include #include #include #include #include #include using namespace std; double xs,ys,zs,xe,ye,ze; struct point{ double x,y,z,r; v原创 2013-02-07 13:00:36 · 674 阅读 · 0 评论 -
URAL 1011(枚举)
题意:黑书P12 售货员 思路:不能有半个人。 #include #include #include #include #include #include #include using namespace std; const double EPS = 1e-12; double l,r; bool zero(double t) { return -EPS<t&&t<原创 2013-02-09 16:46:44 · 783 阅读 · 0 评论 -
ural 1400. Cellular Characters
题意:有n个字符,第一列有m个,类推下去。选择一个光标位置,使得他到每一个字符的期望最小。 第一行不能向上走,最下行不能向下走,其他跟诺基亚的类似。求最小期望。并输出最短路。 #include #include #include #include #include #include #include #include using namespace std; const in原创 2013-03-09 11:56:40 · 886 阅读 · 0 评论 -
腾讯马拉松复赛第一场1002 吉哥系列故事——乾坤大挪移
吉哥系列故事——乾坤大挪移 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description 只有进入本次马拉松复赛,你才有机会知原创 2013-03-29 21:36:19 · 1195 阅读 · 0 评论 -
HDU 1430 魔板
魔板 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1192 Accepted Submission(s): 241 Problem Description 在魔方风靡全球之后不久,Rubik先生发明了它原创 2013-04-23 11:30:30 · 1472 阅读 · 0 评论 -
2013山东省赛D题 upcoj 2220: Rubik’s cube(爆搜)
比赛的时候没时间做,没办法.昨天早上写了一下.今天交上去1A , 最喜欢这样的搜索了,没难度. 思路:魔方的旋转方法总共有12种, 只考虑前面的四个正方形,上面向左旋转,跟下面向右旋转是一个效果,方法数可以除2.. 向右旋转一次等于向左旋转两次,可以一起处理,方法数再减半.三种情况.代码很短. 只有两种颜色,很多重复状态.用map当hash页不会超时.100ms水过.比标程代码短时间少.原创 2013-06-11 08:47:35 · 1639 阅读 · 0 评论 -
HDU 4294 Multiple (BFS)
题意: 找出k进制下,n的倍数。。。 总结:一直不会做这题,主要是对倍数,取余,模 等的性质不了解,, #include #include #include #include #include #include #include using namespace std; const int N = 10009; int n,k; int visit[N],nex[N],m,cnt原创 2012-09-17 22:37:14 · 728 阅读 · 0 评论 -
POJ 1390 Blocks ||UVA 10559 - Blocks(记忆化搜索)
题意:一排带有颜色的砖块,每一个可以消除相同颜色的砖块,,每一次可以到块数k的平方分数。问怎么消能使分数最大。。 思路:记忆化搜索,dp[i][j][k] 表示,从i到j块且j后面有k块与第j快的颜色一样。 dp[l][r][k] = max(dp[l][r][k],dfs(l,i,k+1)+dfs(i+1,r-1,0)); #include #include #inclu原创 2012-09-17 20:25:15 · 2293 阅读 · 0 评论 -
POJ 1191 棋盘分割 (记忆化搜索)
题意: 思路:先要对公式化简,我的数学好差,花了好长时间化简。然后用记忆化搜索,dp[d][x1][y1][x2][y2] 存储 把大小为(x1,y1)(x2,y2)的矩阵分成d份的最小值。。 #include #include #include #include #include #include #include using namespace std; const in原创 2012-09-16 09:50:59 · 639 阅读 · 0 评论 -
HDU 2416 POJ 3346 Treasure of the Chimp Island(最短路)
题意:问能否从城外进入城堡,并取得宝藏。求取得宝藏所需的最短时间。。 1,边界有字母,或者#表示入口。#表示从这里进入可以获得0个炸弹,A表示可以获得1个炸弹,B两个。。。 2, 星号表示障碍,不可通过。点表示同路,通过的时间为0。1-9表示从这点通过需要话费的时间,当然这个点可以用炸弹掉,通过的时间为0。 开始的时候我按照普通的做法,在边界上找到一个入口就搜一次,结果TLE, 然原创 2012-08-13 11:28:01 · 1201 阅读 · 0 评论 -
HDU 1198 Farm Irrigation(搜索)
题意:A-K分别代表不同的水管接口,问有多少个不联通的水管。 思路:暴搜 #include #include #include #include #include #include using namespace std; const int N = 59; int n,m; char map[N][N]; int num[]={2,2,2,2,2,2,3,3,3,3,4}; i原创 2012-08-18 17:35:06 · 833 阅读 · 1 评论 -
liveoj 4238 - Area of Polycubes(搜索)
题意:给出n个3d坐标,每一个坐标代表一个小立方体,问能否成为一个大的连续的多面体, 要求:1,坐标不能和前面的相同。2.,每一个点必须更前面的相连,第一个除外。 思路:这里的立方体个数不多,暴搜就行了。每次碰到边界表面积加1. #include #include #include #include #include #include using namespace std;原创 2012-08-19 09:12:37 · 579 阅读 · 0 评论 -
HDU 1242 Rescue (搜索)水题
题意:求a到r的最短路,,到#时的路的长度为2 #include #include #include #include #include #include using namespace std; int n,m; const int N = 209; char map[N][N]; bool visit[N][N]; struct node { int x,y,dis;原创 2012-08-21 18:54:57 · 668 阅读 · 0 评论 -
HDU 1829 A Bug's Life(带关系的并查集)
题意:有n个人,给你m对关系,问有没有同性恋的。 思路1:带关系的并查集。 #include #include #include #include #include #include using namespace std; const int M = 1000009; const int N = 2009; int n,m; int fa[N]; int rt[N]; int原创 2012-08-31 10:18:27 · 1169 阅读 · 0 评论 -
HDU 3278 Puzzle
题意:水平移动一行或者一列字母。使中间的8个字母相同要多少步? 思路:把每一种字母分别考虑,到到每一种状态步数的最小值就是答案; 好开心,刷到榜首了。。第一次榜首有名啊!!! #include #include #include #include #include #include using namespace std; int que[1<<24]; short visit原创 2012-09-02 21:46:05 · 790 阅读 · 0 评论 -
HDU 2699 Five in a Row (搜索)
题意: 问下一步是否会赢棋。 #include #include #include #include #include #include using namespace std; const int N = 15; char map[N+9][N+9]; int dx[]={0,0,-1,1,-1,1,-1,1}; int dy[]={-1,1,0,0,-1,1,1,-1}; b原创 2012-08-24 14:51:54 · 650 阅读 · 0 评论 -
HDU 2977 Color Squares(广搜)
题意:在3x3的棋盘上放入BRGY颜色的棋子,B可以随意放R旁边要有B,G旁边要有B,R ,Y旁边要有B,R,G;;B,R,G,Y 分别有一定的权值,问怎样放才能使权值之和最大。 思路:搜索; #include #include #include #include #include #include using namespace std; const int N = 20000原创 2012-08-24 16:37:06 · 1505 阅读 · 0 评论 -
URAL 1016. Cube on the Walk(搜索)比较难
题意:给你一个立方体,每一个面都有一个数字。。从一个坐标滚到另一个坐标,使底面的数字之和最小。。 思路:搜索,对每一个坐标记录起底面和前面,,就有24种状态。。。 #include #include #include #include #include #include using namespace std; const int INF = 0x3f3f3f3f; #defin原创 2012-08-27 09:53:09 · 713 阅读 · 0 评论 -
HDU 1732 Push Box(搜索)
题意:推箱子,有且只有3个箱子 思路:暴搜: #include #include #include #include #include #include using namespace std; char map[9][9]; bool v[8][8][8][8][8][8][8][8]; int n,m; int dx[]={0,0,-1,1}; int dy[]={-1,1,原创 2012-09-11 18:27:45 · 465 阅读 · 0 评论 -
HDU 1732 Push Box(搜索)
题意:推箱子;规则与推箱子一样; 思路:暴搜。 #include #include #include #include #include #include using namespace std; char map[9][9]; bool v[8][8][8][8][8][8][8][8]; int n,m; int dx[]={0,0,-1,1}; int dy[]={-1,1原创 2012-09-11 15:08:27 · 1023 阅读 · 0 评论 -
POJ 2111 Millenium Leapcow (搜索)
题意:类似滑雪,找出最长路劲,多个答案 输出字典序最小的。 思路:将矩阵上的数字从大到小排序,贪心找路劲。。复杂度O(n*n*logn) #include #include #include #include #include #include #include using namespace std; const int N= 366; const int INF = 0x3f原创 2012-09-30 17:13:05 · 1122 阅读 · 0 评论 -
HDU 3006 The Number of set (搜索+位压缩)
题意:给你一些集合,选择一个或多个集合合并,问能合并出多少个不同的集合。 思路:简单模拟一下,压缩一下就出来了。。 #include #include #include #include #include #include #include using namespace std; bool v[1<<15]; int re[1<<15]; int main() { fr原创 2012-10-06 10:12:21 · 764 阅读 · 0 评论 -
HDU 4634 Swipe Bo (搜索)
注意;UDLR可能构成一个死循环。UDLR正好指向旁边的墙壁,则不能再移动了。 普通的最短路。做题的时候太疲劳了。wa了n次。 #include #include #include #include #include #include #include #include #include #define LL long long #define DB double #原创 2013-08-01 19:06:36 · 1182 阅读 · 0 评论