【题解】Planning(起飞计划)

Helen知道第i架飞机起飞时刻每延误一分钟机场所需支付的额外花费$c_i$是多少。帮助她找到额外花费最小的方案。


ST表算法与代码实现

对于区间最值也就是 RMQ(Range Minimum/Maximum Query)问题,可以使用ST表(稀疏表)的方式进行离线预处理。ST表思想与原理ST表的核心思想是倍增。


【题解】逛画展

题目描述博览馆正在展出由世上最佳的 m 位画家所画的图画。游客在购买门票时必须说明两个数字,a 和 b,代表他要看展览中的第 a 幅至第 b 幅画(包含 a,b)之间的所有图画,而门票的价钱就是一张图画一元。Sept 希望入场后可以看到所有名师的图画。当然,他想最小化购买门票的价格。请求出他购买门票


【题解】海明码

给出 n,b,d,要求找出 n 个由 0,10,1 组成的编码,每个编码有 b 位),使得两两编码之间至少有 d 个单位的 “Hamming距离”。“Hamming距离”是指对于两个编码,他们二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234(十六进制数)


状态压缩

状态压缩简介简短概括状态压缩的话,就是使用二进制来描述状态。


【题解】关灯问题Ⅱ

题目描述现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯。现在这些灯都是开的,给出所有开关对所有灯的控制效果,求问最少要按几下按钮才能全部关掉。


【题解】时钟

考虑将如此安排在一个3×3 行列中的九个时钟:目标要找一个最小的移动顺序将所有的指针指向 12 点。


位运算

位运算​任何信息在计算机中都是采用二进制表示的,数据在计算机中是以补码形式存储的,位运算就是直接对整数在内存中的二进制位进行运算。由于位运算直接对内存数据进行操作,不需要转换成十进制,因此处理速度非常快,在信息学竞赛中往往可以优化理论时间复杂度的系数(常数优化)。​C++提供了6种位运算符。