搜索
_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 problemTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 38 Solved: 5[Submit][Status][Web Board]DescriptionInputOutputSample Inpu原创 2012-11-11 12:44:53 · 1040 阅读 · 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 · 1152 阅读 · 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 · 763 阅读 · 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 · 784 阅读 · 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 · 887 阅读 · 0 评论 -
腾讯马拉松复赛第一场1002 吉哥系列故事——乾坤大挪移
吉哥系列故事——乾坤大挪移Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem 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): 241Problem Description在魔方风靡全球之后不久,Rubik先生发明了它原创 2013-04-23 11:30:30 · 1473 阅读 · 0 评论 -
2013山东省赛D题 upcoj 2220: Rubik’s cube(爆搜)
比赛的时候没时间做,没办法.昨天早上写了一下.今天交上去1A ,最喜欢这样的搜索了,没难度.思路:魔方的旋转方法总共有12种,只考虑前面的四个正方形,上面向左旋转,跟下面向右旋转是一个效果,方法数可以除2..向右旋转一次等于向左旋转两次,可以一起处理,方法数再减半.三种情况.代码很短.只有两种颜色,很多重复状态.用map当hash页不会超时.100ms水过.比标程代码短时间少.原创 2013-06-11 08:47:35 · 1642 阅读 · 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 · 729 阅读 · 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 · 1170 阅读 · 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 · 791 阅读 · 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 · 715 阅读 · 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 · 467 阅读 · 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 · 1123 阅读 · 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 · 765 阅读 · 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 · 1183 阅读 · 0 评论