Codeforce R800 Div2
Problem Statement B ParanoidString 01 可以替换为 1，10 可以替换为 0。给定一个二进制串，问经过若干次替换后长度是否能变为 1。
1 分钟阅读01 / 随笔与长文
Essays.
把一闪而过的想法写下来。关于技术，也关于日常。
TSP 问题
我们在之前讨论过 NP-hard 和 NP-complete 的关系，而旅行商问题(travel salesman problem, TSP)是最经典的 NP-hard 问题之一。 原题可以表述为：给…
2 分钟阅读P 与 NP
什么是 P, NP, NP-Complete 和 NP-Hard。 首先，P 指的是一个判定问题(decision problem)能被确定性图灵机(deterministic Turing mach…
4 分钟阅读当我们乘电梯的时候，我们在乘什么
背景 - 对电梯调度发生兴趣的起源前公司在 2018 年对办公楼做过一次电梯系统改造，改造后的乘梯体验是：用户选择到达楼层，系统告知几号电梯被呼叫到。 电梯调度为什么复杂 先问是不是，再问为什么。操作…
3 分钟阅读