Labyrinth

14年百度之星资格赛第四题

Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission
·2015-11-12 21:32

Labyrinth(dfs)

１０３３ 简单ｄｆｓ　有一点小小的坑　就是图可能不连通　所以要从左上和右下都搜一下　加起来　从讨论里看到的 讨论里看到一句好无奈的回复　“可不可以用中文呀。。。” 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm&g
·2015-11-12 18:19

C#控制台—《迷宫》

效果图： 首先：VS2010，创建控制台程序， 然后，添加类Labyrinth，该类的代码如下， 1 using System; 2 3 namespace 迷宫 4
·2015-11-12 15:00

2014百度之星资格赛 1004:Labyrinth（DP）

Labyrinth Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K
·2015-11-11 17:47

poj 2711 Leapin' Lizards && BZOJ 1066: [SCOI2007]蜥蜴 最大流

id=1066 Your platoon of wandering lizards has entered a strange room in the labyrinth you are exploring
·2015-11-11 14:25

hdu 4826 Labyrinth DP

题目链接：HDU - 4826 度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫， 度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上最多有
·2015-11-09 13:05

URAL1152——状态压缩+DP——False Mirrors

Description Background We wandered in the labyrinth for twenty minutes before finally entering the
·2015-11-02 16:01

赛码"BestCoder"杯中国大学生程序设计冠军赛1009——邻接表+并查集——Exploration

Problem Description Miceren likes exploration and he found a huge labyrinth underground!
·2015-11-02 16:51

POJ 1383 Labyrinth

Labyrinth Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on  PKU.
·2015-11-01 08:58

hdu1026 Ignatius and the Princess I (优先队列 BFS)

The castle is a large labyrinth
·2015-10-31 18:37

BZOJ3808 : Neerc2012 Labyrinth of the Minotaur

左上角和右下角不四连通等价于左下角和右上角八连通 枚举正方形的左上角，先二分出最大的边长，使得里面不含障碍物 然后再二分出最小的边长，使得两部分连通，用前缀和判断   这题WA了好久…一直对拍都没问题…于是去看原题，发现有SPJ… 然后改了个枚举姿势就过了…   #include<cstdio> #define N 1510 int n,m,i,
·2015-10-31 16:58

ACM 未解决的问题

Round1C   Round2   Round3   Onsite Finals 百度之星   一、资格赛题目： disk_schedule labyrinth
·2015-10-31 11:27

HDU_1072——二维迷宫BFS

He found himself in a labyrinth with a time bomb on him.
·2015-10-31 10:54

URAL 1033 Labyrinth

URAL_1033     要注意下两个entrance不一定是连通的，然后用dfs计数就可以了。 #include<stdio.h> #include<string.h> #define MAXD 40 int N, g[MAXD][MAXD], vis[MAXD][MAXD]; char b[MAXD]; int dx[]
·2015-10-30 13:00

URAL 1152 Faise Mirrors 状压DP 简单题

False Mirrors Time limit: 2.0 second Memory limit: 64 MB Background We wandered in the labyrinth
·2015-10-28 08:07

2014 百度之星 题解 1004 Labyrinth

Problem Description 度度熊是一仅仅喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫仅仅能从矩阵左上角第一个方格開始走，仅仅有走到右上角的第一个格子才算走出迷宫，每一次仅仅能走一格，且仅仅能向上向下向右走曾经没有走过的格子，每个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫， 度度熊身上金币能够为负，须要给强盗写欠条），度度熊刚開
·2015-10-23 08:04

nyoj 483 Nightmare【bfs+优先队列】

He found himself in a labyrinth with a time bomb on him. The la
·2015-10-21 13:49

Codeforces Gym 100187E E. Two Labyrinths bfs

Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100187/problem/E Description A labyrinth
·2015-10-21 10:46

URAL 1033 Labyrinth (DFS)

#include #defineMAX35 intsize; intM[MAX][MAX]; intvisited[MAX][MAX]; intnumOfWalls; intdirection[4][2]={-1,0,1,0,0,-1,0,1}; voidDFS(intx,inty){ if(M[x][y]==1||visited[x][y]||xsize||ysize) return; v
tiutiu2011·2015-09-13 00:00

poj 1383 Labyrinth 【迷宫图 BFS实现 树的直径裸题】

LabyrinthTimeLimit:2000MSMemoryLimit:32768KTotalSubmissions:3990Accepted:1501DescriptionThenorthernpartofthePyramidcontainsaverylargeandcomplicatedlabyrinth.Thelabyrinthisdividedintosquareblocks,eacho
笑着走完自己的路·2015-08-03 17:36

poj 1383 Labyrinth 【迷宫图 BFS实现 树的直径裸题】

LabyrinthTimeLimit: 2000MS MemoryLimit: 32768KTotalSubmissions: 3990 Accepted: 1501DescriptionThenorthernpartofthePyramidcontainsaverylargeandcomplicatedlabyrinth.Thelabyrinthisdividedintosquareblocks
chenzhenyu123456·2015-08-03 17:00

hdu4826---Labyrinth(简单dp)

ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上最多有
Guard_Mine·2015-02-26 18:00

ural 1145 Rope in the Labyrinth 图中 bfs求树的直径

1145.RopeintheLabyrinthTimelimit:0.5secondMemorylimit:64MBAlabyrinthwithrectangularformandsize m × n isdividedintosquarecellswithsides'length1bylinesthatareparallelwiththelabyrinth'ssides.Eachcellofth
u013532224·2015-02-12 11:00

Labyrinth（枚举+DP）

LabyrinthTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):351    AcceptedSubmission(s):188ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格
Enjoying_Science·2014-12-17 23:00

【hoj】1030 Labyrinth

题目：http://acm.hit.edu.cn/hoj/problem/view?id=1030//题意：求树的直径 //思路： //树的直径是指树的最长简单路。求法:两遍BFS:先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； //原理:设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 //证明:1)如果u是直径上的点，则v显然是直
u011955072·2014-06-28 20:00

checkio -- Open Labyrinth python BFS的使用

StephenandSofiawanderoffforamoment,takingabreakfromthepackingandpilingandfixingofthingsontheship.ByaccidenttheywanderbyanOpenLabyrinththeyhadneverseenbeforeontheirhomeisland.“Look,there’splentyofadven
·2014-06-11 19:00

2014百度之星预赛1004 Labyrinth

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4826LabyrinthTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):237    AcceptedSubmission(s):119ProblemDescrip
u013790563·2014-05-25 14:00

百度之星资格赛 hdu 4826 Labyrinth 动态规划

/********************* ProblemDescription 度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开
u011401504·2014-05-23 22:00

2014百度之星资格赛——Labyrinth

2014百度之星资格赛——LabyrinthProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身
u012736084·2014-05-22 23:00

ACM-百度之星资格赛之Labyrinth——hdu4826

LabyrinthTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):152    AcceptedSubmission(s):76ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开
lx417147512·2014-05-22 15:00

【索引】2014年百度之星程序设计大赛 - 资格赛

hdu4823EnergyConversionhdu4824DiskSchedulehdu4825XorSumhdu4826Labyrinth
u011328934·2014-05-21 23:00

hdu 4826 Labyrinth(dp)

题目链接：hdu4826Labyrinth题目大意：中文题。解题思路：不难想的递推，dp[i][j][0]从上面过来的情况，dp[i][j][1]从下面过来的情况，然后这两种情况都可以从前一列走过来。
u011328934·2014-05-21 23:00

2014百度之星第四题Labyrinth(DP)

LabyrinthTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1804   AcceptedSubmission(s):626ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开
xj2419174554·2014-05-17 18:00

动态规划-迷宫-百度之星-Labyrinth

LabyrinthProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出
yichudu·2014-05-16 22:34

动态规划-迷宫-百度之星-Labyrinth

Labyrinth Problem Description度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格
chuchus·2014-05-16 22:00

百度之星资格赛 1004 Labyrinth

请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、                                             微笑不代表快乐、哭泣不一定悲伤        不努力怎么让关心你的人幸福、不努力怎么让看不起你的人绝望、                                                        
verticallimit·2014-05-16 20:00

2014年百度之星资格赛第四题Labyrinth

ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上最多有
lphy2352286B·2014-05-16 19:00

2014年百度之星程序设计大赛 - 资格赛 1004 Labyrinth（Dp）

LabyrinthTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):519    AcceptedSubmission(s):174ProblemDescription 度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上
sr19930829·2014-05-16 19:00

2014年百度之星程序设计大赛 - 资格赛 第四题 Labyrinth

小记：dfs超时，果断不能思路：因为只能上下右三个方向，那么我从左到右依次处理每一列，然后处理下一列的时候再处理上一列的每一个值往右走能得到的值，用一个数组保存每个坐标格能得到的最大值，每处理完一列就得到了这一列每个点所能得到的最大值了，每一列根据从上一列某点往右然后上下更新当前列的所有点，时间复杂度O(n*n*m)代码：#include #include #include #include
ljd4305·2014-05-16 14:00

[技巧性枚举] ZOJ 3672 Pan's Labyrinth

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3762Pan'sLabyrinthTimeLimit: 2Seconds     MemoryLimit: 65536KB     SpecialJudgeOfeliaischasedbyherevilstepfather,andnowshefindsherself
cc_again·2014-04-26 20:00

ZOJ 3762 Pan's Labyrinth (点集中的最大点-线距&技巧性枚举)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3762思路：（转自这篇文章）先讨论锐角/直角三角形的情况：假设拥有最大高的三角形是ABC，如下图 结合此图我们可以看出最大高是点C到直线AB，在这种情况下，下列两个结论至少有一个成立1.点C是所有点中距离点A最远的2.点C是所有点中距离点B最远的 反证：（这里先证明在AB上侧
synapse7·2014-03-10 18:00

zoj 3762 Pan's Labyrinth 几何+贪心

   跟n个点，在所有构成的三角形中，求最大的高。在网上看到了一种贪心的做法..虽然不确定对，但好像没找到什么反例...首先对每个点，求出距离他最远的点，然后枚举每个点就成了枚举线段了，在枚举第三个点，记录最大的高就好了，复杂度O(n^2);#include #include #include #include #include #include #include #include #includ
yanglei040·2014-03-04 23:00

ZOJ3762：Pan's Labyrinth(点到直线最短距离)

Ofeliaischasedbyherevilstepfather,andnowshefindsherselflostinalabyrinth.Sheneedsyourhelptorunawayfromhertragicfamily.There'sahugemetaldoorstandinginfrontoftheexitofthelabyrinth.Thereare n dotsonthemet
libin56842·2014-03-03 21:00

移动设备智能化的基石–从iPhone4的传感器谈起

但是，在你在无聊时大玩Labyrinth2迷
yu0089·2013-11-06 10:00

HOJ 1030 Labyrinth----------------两次BFS求树的直径（图的最长路）

Labyrinth//题意：求树的直径//思路：//树的直径是指树的最长简单路。
码蹄疾·2013-01-30 00:01

poj1383 - Labyrinth

                                 想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：给出一个m×n的地图，'#'是不能通过的
wangjian8006·2012-09-11 00:00

VRML基础知识

这篇论文解释了一个名为Labyrinth的VRML浏览器原型，这是Mark和TonyParisi在1994年1月完成的一个程序。冲动来
Augusdi·2012-08-29 10:00

ZOJ1536 Labyrinth

及其恶心的一道题。。。其实很简单的DP，DP[x][y][z]，表示的是在第z步到达(x,y)的方式有多少种，则我们可以有DP[x][y][z]=DP[x-1][y][z-1]+DP[x][y-1][z-1]+DP[x+1][y][z-1]+DP[x][y+1][z-1]为什么说恶心呢，是因为结果太大了，连longlong都放不下！只能用大数加法/*************************
neofung·2012-03-31 19:00

Poj2618 Cube in Labyrinth (广搜　状态扩展)

题目链接：http://poj.org/problem?id=2618 题意：矩形平面可以分成n*m个单位小正方形，在这个平面上的某位置处放置一棱长等于小正方形的立方体，它可以沿与平面接触的棱在平面上上下左右翻转进入一下相邻方格，某些方格之间有墙，不能在它们之间翻转，求立方体从某一位置进行翻转移动，到另外一个位置并且向上的平面不变的情况下的最小步数． 挺的意思的一道题，可以用广搜来解决，首先，必需
dooder_daodao·2011-05-15 16:00

Labyrinth

和轻工校赛第一题基本一摸一样。。。昨晚和党btw翻题的时候发现的。。。我们表示。。。无语。。。 从左上角和右下角搜下，如果搜超界还有碰到#，sum++即可~最后sum-4去掉两个点的门，最后*9（题目要求的，恩。。） #include#include#include#include#include#include#include#include#includeusingnamespacestd;c
zxy_snow·2011-05-10 17:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他