为了拯救过于颓废的自己，以及许久不更的博客，于是我开了一个看起来可以高速更新船新栏目（子博客）——《ACM手记》。 日常的解题记录、比赛记录都会丢在那边。更新频率随缘，和描述差不多吧：“猜猜这次能更多久”。 一个菜的抠脚的究竟能写出些啥代码，欢迎围观：https://blog.kaaass.net/ […]
分类:类OI
算法多解 – 小米三面面试题
最近在知乎（https://zhuanlan.zhihu.com/p/38850888）上看到一个小米面试题，据说是三面的题目： 一副从1到n的牌，每次从牌堆顶取一张放桌子上，再取一张放牌堆底，直到手上没牌，最后桌子上的牌是从1到n有序，设计程序，输入n，输出牌堆的顺序数组。 题目很简洁，不过乍看确 […]
类OI趣题 – 拼写修正
很早以前写过一题非常类似的，不过这次在这基础上增改了一些，也算“实用”的OI题了吧233333 （注：键盘距离：每个键键宽、高定义为1，两排按键之间垂直间隔1，跨排相邻键的水平间隔为0.5，如下图。字母错序的键盘距离规定为1） 主要添加的有意思的地方还是编辑距离中的键盘距离。原本题不是特别难，所以增 […]
Comments