poj1321 棋盘问题 Posted on 2018-11-24 | Edited on 2018-11-24 | Sort 搜索 | Comments: 题意:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据.每组数据的第一行是两个正整数n k,用一个空格隔开,表示 ... 阅读全文 »
hdu2612 Find a way Posted on 2018-11-24 | Edited on 2018-11-24 | Sort 搜索 | Comments: 题意就是在图中找一条最短路径使得 Y M到一家kfc(@)约会,求出约会最短的路径@可能有多家,#是障碍物各种Exceeded得姿势,先是用的pair导致得是TLE,改了之后又MLE,之后又回到TLE,最终俩个TLE一个是pair还有一个是vis标记得时候在进度队列的时候进行标记得话,相对来说会减少 ... 阅读全文 »
hdu1241 Oil Deposits Posted on 2018-11-24 | Edited on 2018-11-24 | Sort 搜索 | Comments: DFS:1234567891011121314151617181920212223242526272829303132333435363738394041424344#include <iostream>#include<cstdio>#include <iostrea ... 阅读全文 »
poj3984迷宫问题 Posted on 2018-11-24 | Edited on 2018-11-24 | Sort 搜索 | Comments: 定义一个二维数组: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,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走 ... 阅读全文 »
uva11624Fire! Posted on 2018-11-24 | Edited on 2018-11-24 | Sort 搜索 , 数学 | Comments: 题意:帮助joe走出一个大火蔓延的迷宫,其中joe每分钟可往上下左右四个方向之一走,所有着火的格子都会蔓延(空格与着火格有公共边,下一分钟这个空格也会着火)。迷宫中有一些障碍格,joe和火都无法进入,当joe走到一个边界的格子我们认为他走出了迷宫 输出R行C列的迷宫,#表示墙,.表示空地,J表示jo ... 阅读全文 »
poj3414Pots Posted on 2018-11-24 | Edited on 2018-11-24 | Sort 搜索 | Comments: 给出两个壶的容量A和B, 一个目标水量C,对A、B可以有3种操作,求最少经过几步操作能够在某个壶中得到目标水量C。输入A、B和C,输入最少操作数和操作过程。这道题和上一道搜索题目(hdu1495)的建模是几乎一样,要说不一样的,也没啥不一样的了 .需要记录最短路径那道题是有三个杯子可以相互作为中间态 ... 阅读全文 »
hdu1495非常可乐 Posted on 2018-11-24 | Edited on 2018-11-24 | Sort 搜索 | Comments: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫 ... 阅读全文 »
poj3087Shuffle'm Up Posted on 2018-11-24 | Edited on 2018-11-24 | Sort 搜索 , 模拟 | Comments: 已知两堆牌s1和s2的初始状态, 其牌数均为c,按给定规则能将他们相互交叉组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。现在输入s1和s2的初始状态 以及 预想的最终状态s12问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出 ... 阅读全文 »
poj3126Prime Path Posted on 2018-11-24 | Edited on 2018-11-24 | Sort 搜索 | Comments: 给定两个四位素数a b,要求把a变换到b变换的过程要 每次变换出来的数都是一个 四位素数,而且当前这步的变换所得的素数 与 前一步得到的素数 只能有一个位不同,而且每步得到的素数都不能重复。123456789101112131415161718192021222324252627282930 ... 阅读全文 »
poj1426Find The Multiple Posted on 2018-11-24 | Edited on 2018-11-24 | Sort 搜索 | Comments: 给一个数n,让你找出一个只有1,0,组成的十进制数,要求是找到的数可以被n整除。123456789101112131415161718192021222324252627282930313233343536373839 #include <iostream> #include<cs ... 阅读全文 »