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
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
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
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
题意: 给一个m<=10^15,每次都减最接近当前值的立方数 让你找一个不大于m的最大的数并且这个数是减法次数最多的数 思路:见http://blog.csdn.net/miracle_ma/article/details/52458715 开始想用贪心直接写 后面发现步数是对的,但使原数最大很难处 ...
分类:
其他好文 时间:
2016-10-30 19:21:16
阅读次数:
231
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
题意:给定一张N*M的地图,每一格都是一个房间,房间之间有门。每个房间可能有四个门,例如>代表右边只有一个门在右边即只能向右走,L代表左边没有门只能除了左其他都可以走等等。现在给出起点和终点,每次你可以把全部房间旋转90度或者移动到相邻的房间,但前提是两个房间之间都有有门,现在要你求起点出发到终点的 ...
分类:
其他好文 时间:
2016-09-25 21:54:54
阅读次数:
207
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
最短路。 $dis[i][j][k]$记录到点$(i,j)$,门的状态为$k$时的最短路。转移的时候有$8$种方案,即直接走向周围四个点,或者进行旋转。比较烦的是判断两个相邻的点在状态$k$下是否连通,仔细一些就可以了。 ...
分类:
其他好文 时间:
2016-09-14 12:19:45
阅读次数:
192
题目大意: 对于一个n个房间m条路径的迷宫(Labyrinth)(2<=n<=100000, 1<=m<=200000),每条路径上都涂有颜色,颜色取值范围为1<=c<=10^9。求从节点1到节点n的一条路径,使得经过的边尽量少,在这样的前提下,如果有多条路径边数均为最小,则颜色的字典序最小的路径获 ...
分类:
其他好文 时间:
2016-08-25 23:34:57
阅读次数:
729