码迷,mamicode.com
首页 >  
搜索关键字:labyrinth    ( 77个结果
URAL 1033 Labyrinth(DFS)
Administration of the labyrinth has decided to start a new season with new wallpapers. For this purpose they need a program to calculate the surface a ...
分类:其他好文   时间:2017-04-27 23:08:32    阅读次数:240
2014年百度之星程序设计大赛 - 资格赛 1004 Labyrinth(Dp)
Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 519 Accepted Submission(s): 174 Proble ...
分类:其他好文   时间:2017-04-23 18:00:34    阅读次数:138
codeforces -676D(Theseus and labyrinth)
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 #include <bitset> 6 #include <vector> 7 #include <queue> 8 #in ...
分类:其他好文   时间:2017-03-03 20:52:42    阅读次数:204
HDU2732 最大流
Leapin' Lizards Problem Description Your platoon of wandering lizards has entered a strange room in the labyrinth you are exploring. As you are lookin ...
分类:其他好文   时间:2017-02-07 16:03:16    阅读次数:214
【CF679B】Theseus and labyrinth(数学,贪心)
题意: 给一个m<=10^15,每次都减最接近当前值的立方数 让你找一个不大于m的最大的数并且这个数是减法次数最多的数 思路:见http://blog.csdn.net/miracle_ma/article/details/52458715 开始想用贪心直接写 后面发现步数是对的,但使原数最大很难处 ...
分类:其他好文   时间:2016-10-30 19:21:16    阅读次数:231
POJ3967Ideal Path[反向bfs 层次图]
Ideal Path Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 1754 Accepted: 240 Description New labyrinth attraction is open in New Lostland ...
分类:其他好文   时间:2016-09-25 23:33:23    阅读次数:560
【CF676D】Theseus and labyrinth(BFS,最短路)
题意:给定一张N*M的地图,每一格都是一个房间,房间之间有门。每个房间可能有四个门,例如>代表右边只有一个门在右边即只能向右走,L代表左边没有门只能除了左其他都可以走等等。现在给出起点和终点,每次你可以把全部房间旋转90度或者移动到相邻的房间,但前提是两个房间之间都有有门,现在要你求起点出发到终点的 ...
分类:其他好文   时间:2016-09-25 21:54:54    阅读次数:207
timus 1033 Labyrinth(BFS)
Labyrinth Time limit: 1.0 secondMemory limit: 64 MB Administration of the labyrinth has decided to start a new season with new wallpapers. For this pu ...
分类:其他好文   时间:2016-09-15 09:50:24    阅读次数:208
CodeForces 676D Theseus and labyrinth
最短路。 $dis[i][j][k]$记录到点$(i,j)$,门的状态为$k$时的最短路。转移的时候有$8$种方案,即直接走向周围四个点,或者进行旋转。比较烦的是判断两个相邻的点在状态$k$下是否连通,仔细一些就可以了。 ...
分类:其他好文   时间:2016-09-14 12:19:45    阅读次数:192
UVa1599 Ideal Path(双向bfs+字典序+非简单图的最短路+队列判重)
题目大意: 对于一个n个房间m条路径的迷宫(Labyrinth)(2<=n<=100000, 1<=m<=200000),每条路径上都涂有颜色,颜色取值范围为1<=c<=10^9。求从节点1到节点n的一条路径,使得经过的边尽量少,在这样的前提下,如果有多条路径边数均为最小,则颜色的字典序最小的路径获 ...
分类:其他好文   时间:2016-08-25 23:34:57    阅读次数:729
77条   上一页 1 2 3 4 5 ... 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!