aqieerkaiao 开锁师傅

· · 个人记录

aqieerkaiao 终于在 2077 年进厂了,最后成了开锁师傅,这是 aqieerkaiao 师傅第一天上班日志:

\color{white}{[ABC273F] Hammer}

aqieerkaiao 师傅来到 [ABC273F] Hammer 2 家门口, [ABC273F] Hammer 2 告诉 aqieerkaiao 师傅自家的锁可看做坐标轴,在其上有 N 处小锁,都要首先得到对应的钥匙才能打开,钥匙也在坐标轴上,初始机关只能在 s 开始寻找钥匙,且只能左右移动机关寻找,机关碰到小锁当且仅当已有对应钥匙才能过去,只要机关到达 t 处就可以开锁。

然后 aqieerkaiao 师傅在 10^{-inf}\ ms 内想了个 办法 成功开锁了。[ABC273F] Hammer 2 很感谢 aqieerkaiao 师傅。

\color{white}{Never·island}

aqieerkaiao 师傅来到了 Never·island 公司,发现 Never·island 公司并不是要 aqieerkaiao 师傅解决开锁问题,而是一个令公司职员都困扰的问题。

公司内部是开着暖气的,而室外则是 -1.14514 ℃ 所以公司里的职员都不希望门被打开。公司的门的工作原理是:内部可以直接出去,且只有有卡的人出去才能关上,如果门是关的外部不能直接进来除非刷卡,回来的时候无论有没有卡,那么职员都可以选择把门关上。但是并不是所有职员都带了卡。由于公司业务杂多,有 n 个职员都需要外出处理业务,第 i 个职员在时间点 s_i 外出,时间点 t_i 回来,要求回来的时候要么门是开的,要么自己有卡,而现在仅有 k 张卡,怎么分配卡才能使门开的时间最短。

这不是 aqieerkaiao 师傅擅长的问题,他思考了一会,告诉了公司高管答案。公司高管十分感谢 aqieerkaiao 师傅

\color{white}{[HNOI/AHOI2018] 游戏}

之后 aqieerkaiao 师傅接到了 [HNOI/AHOI2018] 游戏 的电话...

关注我,带你继续看 aqieerkaiao 师傅开锁。

[ABC273F] Hammer 2: aqieerkaiao 师傅真是比样的,给你点赞!

Never·island: aqieerkaiao 师傅是这个 :p