搜索
Cifer
这个作者很懒,什么都没留下…
展开
-
HDOJ 1175 连连看 (bfs)
题目链接:~( ̄▽ ̄~)(~ ̄▽ ̄)~思路:用bfs一次把这个方向上能到的点入队code:#include int m = 0, n = 0, front = 0, rear = 0, map[1002][1002], used[1002][1002];int X1 = 0, Y1 = 0, X2 = 0, Y2 = 0;int dir[4][2] = {{-原创 2012-05-17 19:15:43 · 663 阅读 · 0 评论 -
CF 4B Before an Exam
~~~题目链接~~~题目大意:现有d个区间, 现在在每个区间中选一个数,使得总和等于他给定的一个数。思路:先把每个区间的最小值选了, 在遍历每个区间, 如果当前这个区间的最大值选了还不能组合成sumTime,就选最大的数, 否则就选一个合适的数code:#include using namespace std;int d = 0, sum = 0,原创 2012-10-19 18:08:54 · 435 阅读 · 0 评论 -
CF 4D Mysterious Present
~~~题目链接~~~题目大意:先给出一张卡片的长和宽, 现在有n张信封, 每张信封都有一定的长和宽, 现在要求从这些信封中选出最多信封, 从左到右排列, 右边的信封的长宽都分别大于左边的, 且卡片能装入最左边的信封中。思路:对信封排个序后, 转化为求最长单调递增子序列。 和HDOJ 1069思路相差不多code:#include #include #原创 2012-10-19 18:09:25 · 463 阅读 · 0 评论 -
hdoj 1035 Robot Motion
题目链接:~( ̄▽ ̄~)(~ ̄▽ ̄)~code:#include int count1 = 0, count2 = 0, m = 0, n = 0;typedef struct{ char ch; int used, count;}node;node map[12][12];void mo(int x, int y){ if(xm || yn)//找到出口;原创 2012-03-20 19:43:20 · 436 阅读 · 0 评论 -
UVa 439 Knight Moves (bfs)
题目链接:~( ̄▽ ̄~)(~ ̄▽ ̄)~水过~#include #include int map[10][10], used[10][10], X1 = 0, Y1 = 0, X2 = 0, Y2 = 0, sum = 0;int dir[8][2] = {{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};t原创 2012-04-07 12:56:45 · 488 阅读 · 0 评论 -
HDOJ 2181 哈密顿绕行世界问题 (dfs)
一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后个一个: 后列出经过原创 2012-03-24 10:59:15 · 1238 阅读 · 0 评论 -
POJ 1321 棋盘问题 (dfs)
题目链接:~( ̄▽ ̄~)(~ ̄▽ ̄)~水过~code:#include #include int n = 0, k = 0, sum = 0, count = 0,used[10];//用used来标记每列是否有棋子出现过char map[10][10];void dfs(int row)//传的是当前是第几行{ int i = 0; if(count原创 2012-04-07 11:04:23 · 458 阅读 · 0 评论 -
HDOJ 1495 非常可乐 (bfs)
题目链接:~( ̄▽ ̄~)(~ ̄▽ ̄)~用bfs广搜,用2维数组used[102][102]来记录2杯子出现过的状态(判重),如果可乐量为奇数这种情况不可能分成相等的2份code:#include #include int s = 0, n = 0, m = 0, used[102][102], flag = 0;typedef struct{ int a,原创 2012-04-06 20:35:27 · 669 阅读 · 0 评论 -
HDOJ 1728 逃离迷宫 (bfs)
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,原创 2012-03-22 13:08:22 · 551 阅读 · 0 评论 -
HDOJ 1548 A strange lift (bfs)
Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When yo原创 2012-03-20 15:34:18 · 569 阅读 · 0 评论 -
HDOJ 1072 Nightmare (bfs)
Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb原创 2012-03-24 20:08:13 · 669 阅读 · 0 评论 -
POJ 2488 A Knight's Journey (dfs)
DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two原创 2012-04-01 21:04:23 · 429 阅读 · 0 评论 -
HDOJ 1254 推箱子(bfs+dfs)
题目连接:ヽ(ˋ▽ˊ)ノ思路:每个点不止可以走一次, 而是可以可以从不同的方向到达一次,(wa了n多次)code:#include #include typedef struct{ int x, y, count; int xx, yy;}node;node step, quene[1000];int map[10][10], used[原创 2012-04-21 20:11:59 · 550 阅读 · 0 评论 -
POJ 1101 The Game (bfs)
题目连接: ~( ̄▽ ̄~)(~ ̄▽ ̄)~相邻的两个的segments为1,注意格式问题,wa了半天就在这2点上,郁闷code:#include #include int X1 = 0, Y1 = 0, X2 = 0, Y2 = 0, w = 0, h = 0, count2 = 0;char map[80][80];int dir[4][2] = {{-1, 0},原创 2012-04-02 16:24:33 · 474 阅读 · 0 评论 -
POJ 1088 滑雪
~~~题目链接~~~题目大意:给出一个n*m的矩阵, 要求求它的最大递减序列的长度, 序列的路径为在矩阵中连续的一条路线思路:记忆化搜索, DP#include #include using namespace std;int n = 0, m = 0, map[102][102], num[102][102];int cur = 0,原创 2012-11-30 18:59:14 · 479 阅读 · 0 评论