------搜索------
关注
分享
扫一扫
baodream
这个作者很懒，什么都没留下…
展开
-
POJ 3279 Fliptile(DFS，想法)
题目链接：http://poj.org/problem?id=3279题目大意：给定n*m的格子，每个格子都有黑白两面（0表示白色，1表示黑色）。我们需要把所有的格子都反转成白色，每反转一个格子，它上下左右的格子都会跟着反转。请求出用最小步数完成反转时每个格子反转的次数。有多个解时，输出字典序最小的一组。DescriptionFarmer John knows that an intellectu...原创 2018-03-08 20:05:23 · 189 阅读 · 0 评论 -
hdu 1241 Oil Deposits（DFS）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241题目大意：给定n*m的图，@代表油田，*代表空地，相邻8个位置算一块油田，问油田块数Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil dep...原创 2018-03-05 22:06:50 · 130 阅读 · 0 评论 -
POJ 1321 棋盘问题（DFS）
题目链接：http://poj.org/problem?id=1321题目大意：给定n*n的棋盘，放k个棋子，不同行不同列，求方法总数Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的...原创 2018-03-05 21:14:16 · 170 阅读 · 0 评论 -
UESTC 1279 班委选举(dfs)
题目链接：http://acm.uestc.edu.cn/#/problem/show/1279Description高考的脚步越来越近了……时间如山涧小溪一般悄无声息地流走，一去不复还……曾几何时嬉笑的最后一排，如今也已经被大大小小的书本填完，我们从未有过为一件事如此认真过，但我们坚信我们的付出是值得的。班长曲琪打破了班级久久的寂静。她咳了咳嗽，缓缓地走上讲台，学习委员乔伊也起身走向讲台。“我们...原创 2018-03-05 20:41:26 · 229 阅读 · 0 评论 -
【USACO】时钟（BFS）
题目描述考虑将如此安排在一个 3 x3 行列中的九个时钟:|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || | | | | ||-------| |-------| |...原创 2018-03-26 21:32:18 · 798 阅读 · 0 评论 -
POJ 3126 Prime Path（BFS）
题目链接：http://poj.org/problem?id=3126题目大意： 给定两个四位素数a b，求a变换到b需要几步，并且变化时只有一个数字不同且为四位数，并且是素数DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that ...原创 2018-03-11 16:50:07 · 131 阅读 · 0 评论 -
FZU 2150 Fire Game（BFS，DFS）
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150题目大意：给定n*m地图，#代表可以烧的草，.代表空地，选择两个起火点（可以是同一个点），火每分钟可以向四个方向扩散，问能否把地图上的草烧完，可以要求输出最短时间，否则输出-1 Problem DescriptionFat brother and Maze are playing a kind of sp...原创 2018-03-11 16:06:06 · 162 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up（BFS）
题目链接：http://poj.org/problem?id=3087题目大意：给定长度都为C两个字符串，S1，S2，和一个要求的结果字符串S12。先把 S2 的最下面一张牌放在最下面，然后S1，S2交错的叠放，得到新的S12，再把S12最下面的C个字符赋值给S1，把剩下的赋值给S2，再次重复上面的过程。最后求出要得到目标字符串S，问最少步数，若不可能输出-1。DescriptionA commo...原创 2018-03-08 22:49:04 · 147 阅读 · 0 评论 -
J - Fire!---UVA 11624(BFS)
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671题目大意：J代表Joe的位置，F代表火的起点，每一分钟火将会向四周扩散，每一分钟joe可以走一格，#火和joe都不能通过，求Joe逃离的最短时间，如果不能逃离输出IM...原创 2018-03-08 21:39:27 · 234 阅读 · 0 评论 -
POJ 1426 Find The Multiple（BFS）
题目链接：http://poj.org/problem?id=1426题目大意：给定n，求出只含0，1的十进制数m是n的倍数DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only th...原创 2018-03-07 21:34:18 · 152 阅读 · 0 评论 -
POJ 3414 Pots（BFS）
题目链接：http://poj.org/problem?id=3414题目大意：给定容量a和b的杯子，6种操作，问能否倒得c容量的水，不能输出impossible，否则要求步数最小DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations ...原创 2018-03-07 20:47:40 · 133 阅读 · 0 评论 -
POJ 3984 迷宫问题（BFS）
题目链接：http://poj.org/problem?id=3984题目大意：给定5*5的迷宫，求左上到右下最短路径，输出路径Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，...原创 2018-03-06 20:47:16 · 221 阅读 · 0 评论 -
HDU1495 非常可乐（BFS）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495题目大意：给定一瓶s的可乐，两个空杯子，容量分别为n和m，问是否能够评分这瓶可乐，可以平分求最小操作数Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而...原创 2018-03-06 12:02:36 · 223 阅读 · 0 评论 -
HDU 2612 Find a way（BFS）
题目链接：http://hdu.hustoj.com/showproblem.php?pid=2612题目大意:小Y和小M在@点见面，.为可走的路，#为不可走的路，问两个人的路程和最短花费时间Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave ...原创 2018-03-06 11:21:21 · 119 阅读 · 0 评论 -
POJ 3278 Catch That Cow（BFS）
题目链接：http://poj.org/problem?id=3278题目大意:给定n和k，农夫在n位置，奶牛在k位置，奶牛不动，农夫只有三种走法，+1，-1，*2，问最短时间抓到奶牛DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediatel...原创 2018-03-05 22:27:56 · 159 阅读 · 0 评论 -
POJ 2251 Dungeon Master（BFS）
题目链接：http://poj.org/problem?id=2251题目大意：给定三维迷宫，起点和终点，问能否逃出迷宫，能的话最短时间DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or...原创 2018-03-05 21:49:35 · 206 阅读 · 0 评论 -
hdu 1495 非常可乐（BFS）
Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （SInput三个整数 : S 可乐的体积 , N 和 M是两个原创 2017-08-19 21:48:29 · 198 阅读 · 0 评论