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