搜索
文章平均质量分 84
luminous11
ACM/ICPC铁牌狗飘过
展开
-
ZOJ 1008 Gnome Tetravex
题意:链接:原创 2014-09-23 09:05:31 · 361 阅读 · 0 评论 -
POJ 3414 Pots
题意:有两个水壶,体积为A、B和无限量的水,在这两个水壶里相互倒水,判断怎么倒能到C体积的水链接:http://poj.org/problem?id=3414思路:dfs,每个水壶作为节点建图进行搜索注意点:无以下为AC代码:Run IDUserProblemResultMemoryTimeLanguageCode Lengt原创 2015-02-28 15:17:05 · 304 阅读 · 0 评论 -
POJ 2251 Dungeon Master
题意:给出一个长宽高分别为a,b,c的迷宫,S为起点,E为终点,每移动一格需要1minute,求出起点到终点的最短时间链接:http://poj.org/problem?id=2251思路:六方向广搜注意点:无以下为AC代码:Run IDUserProblemResultMemoryTimeLanguageCode Lengt原创 2015-02-27 22:10:38 · 436 阅读 · 0 评论 -
POJ 1426 Find The Multiple
题意:输入一个200以内的正整数,输出任意一个只有1和0组成的100位以内的这个数的倍数链接:http://poj.org/problem?id=1426思路:枚举每一位,判断是否能被n整除即可注意点:可证明这个数一定在long long范围内,不需要高精度以下为AC代码:Run IDUserProblemResultMemory原创 2015-02-27 22:34:52 · 336 阅读 · 0 评论 -
POJ 3984 迷宫问题
题意:一个矩阵表示一个迷宫,0表示可通过,1表示不能通过,输出从左上角到右下角的最短路径链接:http://poj.org/problem?id=3984思路:bfs记录时间+dfs输出路径注意点:无以下为AC代码:Run IDUserProblemResultMemoryTimeLanguageCode LengthSu原创 2015-02-28 17:08:05 · 385 阅读 · 0 评论 -
UVA 11624 Fire!
题意:在一个森林中有某些地方起火,有一个在森林中要逃出森林,到矩阵边缘即算逃出森林,火蔓延的速度和逃跑速度相同,判断这人是否能够逃出森林链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28833思路:对所有起火点进行广搜,记录每个点的最短时间,第二次对人进行广搜,判断到底边界时是否满足条件注意点:起火点可能有原创 2015-02-28 16:50:39 · 347 阅读 · 0 评论 -
POJ 3279 Fliptile
题意:给出长宽分别为m*n的一个矩阵,矩阵中有0或1两个数字,0表示反面,1表示正面以( x, y )为中心,翻转( x, y, ) ( x-1, y )( x+1, y ) ( x, y+1) ( x, y-1 )五个点,是否存在翻转若干个点,将该矩阵中所有点翻转为0,若存在,输出翻转次数最少情况下每个点需要翻转的次数,若翻转次数相同,输出字典序较小的情况链接:http://poj.org/原创 2015-02-27 22:23:44 · 289 阅读 · 0 评论 -
POJ 3126 Prime Path
题意:给出两个素数m,n,每次只能变化x中的一个数字,并且变化后的数字也必须是素数,求最少的变化次数链接:http://poj.org/problem?id=3126思路:将1000-9999直接的素数表筛选出来,将每一位数字进行广搜注意点:无以下为AC代码:Run IDUserProblemResultMemoryTimeLan原创 2015-02-27 22:42:22 · 306 阅读 · 0 评论 -
HDOJ 2102 A计划
题意:从一个三维迷宫中的(0,0,0)到P点的最短时间,每个时刻只能移动一格。链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102思路:基础bfs注意点:两层对应位置都为传送器时,相当于两边都是墙以下为AC代码:#include #include #include #include #include #includ原创 2015-03-17 22:47:59 · 359 阅读 · 0 评论 -
HDOJ 2181 哈密顿绕行世界问题
题意:有二十个节点,求出不重复的遍历所有节点的所有路径,按字典序输出路径链接:http://acm.hdu.edu.cn/showproblem.php?pid=2181思路:回溯+dfs注意点:注意起点和终点的处理以下为AC代码:#include #include #include #include #include #include #include原创 2015-03-17 22:26:00 · 440 阅读 · 0 评论 -
HDOJ 3085 Nightmare Ⅱ
题意:在不被ghost(Z)捉到的情况下,G和M是否能够相遇,人只能走有路的地方,而ghost可以穿墙,G的移动速度为1,Z移动速度为2,M速度为3链接:http://acm.hdu.edu.cn/showproblem.php?pid=3085思路:分别从G点和M点进行双向广度优先搜索,并且对于其中的每一个节点与Z点的Manhattan距离进行时间的计算。注意点:无以下为原创 2015-03-17 22:35:40 · 440 阅读 · 0 评论 -
HDOJ 2181 哈密顿绕行世界问题
题意:已知有20个城市,有些城市之间有一条路,判断有多少种走法使得不经过同一个城市能回到起点链接:http://acm.hdu.edu.cn/showproblem.php?pid=2181思路:dfs+回溯,判断是否回到原点即可注意点:无以下为AC代码:Run IDSubmit TimeJudge StatusPro.IDExe.Tim原创 2015-05-08 07:32:45 · 384 阅读 · 0 评论 -
POJ 3206 Borg Maze
题意:在迷宫中有n个点(用字母表示),求一条将所有点都连接起来的最小路径链接:http://poj.org/problem?id=3026思路:bfs处理出每条边的长度,建图后最小生成树模板注意点:无以下为AC代码:Run IDUserProblemResultMemoryTimeLanguageCode LengthSu原创 2015-05-09 13:09:18 · 433 阅读 · 0 评论 -
POJ 1321 棋盘问题
题意:给出两个数n,k,在一个n*n棋盘上有多少种可能每行每列上只有一颗棋子,要在这个棋盘上摆上k颗棋子一共有多少种可能链接:http://poj.org/problem?id=1321思路:回溯枚举,将所有的可能性全部找一遍,输出数量最多的一种注意点:无以下为AC代码:Run IDUserProblemResultMemoryTim原创 2015-02-27 22:09:57 · 396 阅读 · 0 评论 -
HDU 1241 Oil Deposits
题意:给出一个m*n的矩阵,判断连通块的数量链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241思路:dfs模板题注意点:无以下为AC代码:Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.Language原创 2015-02-28 17:14:33 · 313 阅读 · 0 评论 -
CodeForces 199A Hexadecimal's theorem
题意:给出一个数字,判断是否能通过三个Fibonacci Number(可重复)求和得到,若可以,输出这三个数,若不可以,按要求输出字符串链接:http://codeforces.com/problemset/problem/199/A思路:前两个数a,b通过枚举,算出第三个数的值n-a-b,利用二分查找这个数是否是Fib数注意点:无以下为AC代码:原创 2015-02-27 20:15:34 · 620 阅读 · 0 评论 -
ZOJ 2110 Tempter of the Bone
题意:在迷宫里,'X'表示墙,'S'表示起点,'D'表示终点,'.' 表示路,在起点处有一条狗,每秒可以移动一格,多组数据,每组第一行有三个数据,分别为迷宫的宽度和高度,与时间,判断这条狗是否能走出迷宫。链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110思路:因为迷宫范围比较小,可以用DFS搜索,因为要时原创 2014-09-26 19:50:29 · 441 阅读 · 0 评论 -
HDOJ 2377 / ZOJ 2913 Bus Pass
题意:链接:思路:注意点:以下为AC代码原创 2014-09-24 23:58:12 · 673 阅读 · 0 评论 -
HDOJ 1385 Minimum Transport Cost
题意:链接:思路:注意点:以下原创 2014-10-15 17:28:22 · 297 阅读 · 0 评论 -
HDOJ 5067 Harry And Dig Machine
题意:链接:思路:注意点:以下为AC代码:Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor119092002014-10-19 11:25:48Accepted5067109MS364K原创 2014-10-19 12:20:29 · 477 阅读 · 0 评论 -
HDOJ 1495 非常可乐
题意:链接:思路:注意点:以下为AC代码:Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor119268342014-10-21 00:33:12Accepted149515MS384K原创 2014-10-21 00:39:08 · 400 阅读 · 0 评论 -
HDOJ 5144 NPY and shot
题意:给出一个物体的抛出的高度和初速度,求最远落点的位置。链接:http://acm.hdu.edu.cn/showproblem.php?pid=5144思路:高中物理,通过求抛出角与水平距离之间的关系,证明可得为二次函数,三分搜索求峰值。注意点:物理公式推错,一不小心把初速度当成y轴方向上的速度分量,查了一个小时。以下为AC代码:Run IDSu原创 2014-12-17 17:03:05 · 456 阅读 · 0 评论 -
HDOJ 1142 A Walk Through the Forest
题意:有n个节点,m条路,每条路都有一定的长度,求从节点1到节点2最短距离的种数。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1142思路:最短路径+记忆化搜索,先从终点求终点到每个点的最短路,在从起点开始记忆化搜索,求路径数量注意点:不能一边求最短路,一边记录路径数,可能会有重复记录路径可能以下为AC代码:原创 2015-01-29 14:07:58 · 402 阅读 · 0 评论 -
HDOJ 4499 Cannon
题意:已知一个n*m的中国象棋棋盘,上面有k个棋子,要在棋盘上摆尽可能多的炮,并且任意两个炮不能互相攻击,求该棋盘最多能摆多少个炮链接:http://acm.hdu.edu.cn/showproblem.php?pid=4499思路:n皇后问题的变种,dfs+回溯就行,注意判断不要在一格内重复放棋子。注意点:思路感觉没有问题,搜索的过程也感觉没问题,样例和自己想的数据也过了,可是一直A原创 2014-12-12 09:14:25 · 399 阅读 · 0 评论 -
HDU 1495 非常可乐
题意:给出三个水壶,体积分别为A、B、C,(A=B+C),在这三个水壶之间互相倒水,是否能将这壶水平分成两份链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495思路:对每个体积记录并广搜注意点:无以下为AC代码:Run IDSubmit TimeJudge StatusPro.IDExe.Ti原创 2015-02-28 17:17:07 · 439 阅读 · 0 评论 -
HDU 2612 Find a way
题意:在一个矩阵中,每移动一次花费一个单位时间,移动到相邻的一格中,从Y点开始移动,经过任意一个@点,到达M,求最短花费时间链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612思路:从Y,M两点分别开始广搜,找到这两点到达某个@的最短时间注意点:无以下为AC代码:Run IDSubmit TimeJu原创 2015-02-28 17:21:35 · 308 阅读 · 0 评论 -
POJ 3278 Catch That Cow
题意:在数轴上给出两个点n,k,n为起点,k为终点,有三种移动方向x+1、x-1、2*x,求出n到k的最少移动步数链接:http://poj.org/problem?id=3278思路:三方向广搜注意点:无以下为AC代码:Run IDUserProblemResultMemoryTimeLanguageCode Length原创 2015-02-27 22:17:04 · 326 阅读 · 0 评论 -
FZU 2150 Fire Game
题意:给出k个长宽分别为m,n的矩阵,矩阵有若干的区域有草堆,判断草堆连通块数量和点燃所有草堆的时间链接:http://acm.fzu.edu.cn/problem.php?pid=2150思路:搜索连通块数量是否大于2,并且分别判断连通块数量为1和2时的情况,当连通块数量为2时,找两个草堆中的两个点花费时间最短;当连通块数量为1时,找出这个草堆中花费时间最短的两个点。注意点:记录原创 2015-02-28 16:44:02 · 324 阅读 · 0 评论 -
HDOJ 2364 Escape
题意:@为入口,在矩形边缘的点'.'为出口,找到一条最短路径并输出消耗的时间。要求优先考虑转向,若不能转向可以直走,但无论遇到什么情况都不能掉头。链接:http://acm.hdu.edu.cn/showproblem.php?pid=2364思路:正常的bfs,加上第三维度标记方向。若对同一个点同一方向走第二次时进行剪枝。注意点:起点可能为出口,需要特判。存在一种情况,该点可以走2个原创 2017-03-11 13:53:27 · 254 阅读 · 0 评论