摘要：题目描述 高桥君为了准备即将到来的7月27日土用丑日，打算邮购一些高级鳗鱼食材，通过网上银行来支付。 高桥君使用的银行卡背面有下图所示的9×9密码表。支付的时候从表中某一位置开始根据指定的方向连续读4个数字作为验证码输入，验证是否是本人操作。 下图的例子是从左边第一列，上方第一行开始，按斜右下的方向 阅读全文

摘要：vector是STL容器的可变长度数组。可变长度数组的头文件是<vector>，有以下常见的使用方法： 1.vector<int> v(N,i)：建立一个可变长度数组v，内部元素类型为int，该可变长度数组最开始有N个元素，每个元素初始化为i。可以省略，此时这个可变长度数组的长度就是0。内部元素可以 阅读全文

摘要：题目描述 给定n,k和一个长度为n的序列，求最长的最大值最小值相差不超过k的序列 输入格式 第一行两个有空格隔开的整数k（0<=k<=2000,000,000），n(1<=n<=3000,000)，k代表设定的最大值，n代表序列的长度。第二行为n个由空格隔开的整数ai（1<=ai<=2000,000 阅读全文

摘要：单调队列是一种用来快速查询一段长度为n的数组的一部分的最大最小值的算法。它原理相对简单，且易于实现，并且时间复杂度是接近O(n)的，可以解决很多问题。下面以洛谷P1886滑动窗口 /【模板】单调队列为例来介绍单调队列的实现方法。 先放上题目： 题目描述 有一个长为n的序列a，以及一个大小为k的窗口。 阅读全文

摘要：一 源码求补码 求给定数值的补码分以下两种情况： 正数 正整数的补码是其二进制表示，与原码相同。 例：+9的补码是00001001。（备注：这个+9的补码是用8位2进制来表示的，补码表示方式很多，还有16位二进制补码表示形式，以及32位二进制补码表示形式，64位进制补码表示形式等。每一种补码表示形式 阅读全文