实际上就是找每个房间到最近的门的距离，我们从每个门开始，广度优先搜索并记录层数就行了。如果某个房间之前被标记过距离，那就选择这个距离和当前距离中较小的那个。这题要注意剪枝，如果下一步是门或者下一步是墙或者下一步已经访问过了，就不要加入队列中。否则会超时。 ...
分类：
其他好文 时间：
2017-08-20 21:14:20
阅读次数：
122
奇了怪了我上次发的题解怎么不见了？ 题意自己戳链接…… Day 1 HNOI2015 Arthur 思路：期望DP 直接DP是死也D不出的 转化一下 令f[i][j]——第i张卡在第j回合发动的概率 得到状态转移方程： f[i][j]——f[i?1][j]?(1?pi?1)j+f[i?1][j+1] ...
分类：
其他好文 时间：
2017-08-17 14:34:57
阅读次数：
126
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and ...
分类：
其他好文 时间：
2017-07-31 20:50:59
阅读次数：
155
S-Nim Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4361 Accepted: 2296 Description Arthur and his sister Caroll have been playing a game ...
分类：
其他好文 时间：
2017-06-11 10:25:30
阅读次数：
124
题意：2个序列A,B，B可以自身全部加减某个数字，问B和A匹配的个数 思路：不管怎样，B序列中相邻2个数之间的差是不变的，然后KMP。 ...
分类：
其他好文 时间：
2017-06-10 15:36:04
阅读次数：
238
亚瑟王：斗兽争霸 King Arthur: Legend of the Sword (2017) 导演: 盖·里奇编剧: 卓比·哈罗德 / 盖·里奇 / 莱昂内尔·威格拉姆 / 大卫·道金主演: 查理·汉纳姆 / 裘德·洛 / 阿斯特丽德·伯格斯-弗瑞斯贝 / 米卡埃尔·佩斯布兰特 / 杰曼·翰苏/ ...
分类：
其他好文 时间：
2017-05-17 11:49:59
阅读次数：
3118
There is a ball in a maze with empty spaces and walls. The ball can go through empty spaces by rolling up (u), down (d), left (l) or right (r), but it ...
分类：
其他好文 时间：
2017-04-21 23:50:02
阅读次数：
504
There is a ball in a maze with empty spaces and walls. The ball can go through empty spaces by rolling up, down, left or right, but it won't stop roll ...
分类：
其他好文 时间：
2017-04-17 23:09:39
阅读次数：
538
King Arthur is an narcissist who intends to spare no coins to celebrate his coming K-th birthday. The luxurious celebration will start on his birthday ...
分类：
其他好文 时间：
2017-04-14 00:10:06
阅读次数：
219
D. MUH and Cube Walls D. MUH and Cube Walls Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo of Kiev g ...
分类：
其他好文 时间：
2017-04-12 23:22:10
阅读次数：
272
