题目大意 "POJ链接" 有一个$X×Y$的房间, 代表墙壁, 是门, 代表人。这个房间着火了,人要跑出去,但是每一个时间点只有一个人可以从门出去。 问最后一个人逃出去的最短时间,如果不能逃出去,输出 。 输入格式 第一行一个整数$T$,表示有T组数据。 每组数据,第一行两个数字$Y,X$,接下来有 ...
分类:
其他好文 时间:
2020-05-16 18:55:34
阅读次数:
64
Poj 3057 Evacuation 题目大意 对于给定一个图,图中包含 $D$表示门,$X$表示墙,$.$ 表示空白处。 要求设定每一个$.$ 处有一个人,然后每一秒钟内,智能有一个人通过这个门,求最终所有人都逃出门的最短时间 将时间和门作为一个二元组, 就有时间和门的二元组和人之间的图的关系, ...
分类:
其他好文 时间:
2020-05-16 18:47:40
阅读次数:
54
Evacuation (二分图) Describe Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms usually ha ...
分类:
其他好文 时间:
2020-05-16 12:15:25
阅读次数:
60
POJ3057 Evacuation 二分图匹配+最短路 题目描述 Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms us ...
分类:
其他好文 时间:
2020-05-13 23:41:35
阅读次数:
114
题意:一辆车,分成两侧,中间有一条直接到车尾的通道,通道两边分别有r排,s列座位,人们要从座位上移动到通道,再到车尾,每次移动1个单位用1的时间,问所有人都离开车的时间。如果一个人从座位移动到通道,如果相邻的通道的位置上有人,座位上的人无法通过,必须等到这个位置没人时才能过。 分析:这个题如果从正面 ...
分类:
其他好文 时间:
2020-04-11 18:54:37
阅读次数:
60
题目描述(中文版) 紧急疏散 时间限制:3秒日本政府计划到2020年将入境游客人数增加到4000万,到2030年增加到6000万。不仅要增加游客的吸引力,而且要进一步发展旅游基础设施对于实现这一数字是必不可少的。运输方面的一种可能的改进是提供极长和/或较宽的汽车,一次可搭载多名乘客。但是,太大的汽车 ...
分类:
其他好文 时间:
2020-04-11 00:41:22
阅读次数:
79
题目 The Japanese government plans to increase the number of inbound tourists to forty million in the year 2020, and sixty million in 2030. Not only inc ...
分类:
其他好文 时间:
2020-04-10 19:57:21
阅读次数:
145
"ICPC 2018 亚洲横滨赛 C Emergency Evacuation" 题目大意 你一个车厢和一些人,这些人都坐在座位上,求这些人全部出去的时间最小值 Solution 题目咋说就咋做 直接模拟 我们考虑每个人的路线,如果这两个人在没有阻挡的情况下,到达终点的时间是一样的话,那么必定会在某 ...
分类:
其他好文 时间:
2020-04-10 19:57:08
阅读次数:
86
Louvre_Evacuation 题目来源:2019年 美赛 D题 完整代码请见:https://github.com/izcat/Louvre_Evacuation 2019 ICM Problem D: Time to leave the Louvre 问题背景 法国发生的恐怖袭击越来越多,在 ...
分类:
编程语言 时间:
2020-01-09 00:34:51
阅读次数:
534
算法:匈牙利算法 复杂度:不好算,懒得算 这道题我调了两个半小时,代码长,细节多,现总结一下栽过的坑 1. 此题数组传参的方式很好,能够降低代码难度,值得学习 2. 如何使人和时间、门的二元组互不冲突很重要 3. 如果点无冲突用链表,否则用vector 4. 点是从0开始建的,初始化match数组不 ...
分类:
其他好文 时间:
2019-09-01 18:15:44
阅读次数:
76