摘要： 题目描述 高桥君为了准备即将到来的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位进制补码表示形式等。每一种补码表示形式 阅读全文

摘要： T3 题解 题目： 题目背景 致远星舰队旗舰——“养生壶”号上（别问为啥，外星人的语言习惯） 装着全致远星最先进的密码保护系统 你作为OI星最强的间谍——（代号：映山红） 偷偷来到了这艘战舰上 你经历重重历险终于来到了战舰的总控室 密码系统作为高级货当然不是静态的 它描绘的是这样一个问题： 计算满足 阅读全文

摘要： 题目描述 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。 现在，在这个地区露出水面的有N棵树，假设每棵树 阅读全文

摘要： 题目描述 给定n个点，第i个点的坐标为(xi,yi)(xi​,yi​)，如果想连通第i个点与第j个点，需要耗费的代价为两点的距离。第i个点与第j个点之间的距离使用欧几里得距离进行计算，即：(xi-xj)2+(yi-yj)2 我们规定耗费代价小于c的两点无法连通，求使得每两点都能连通下的最小代价，如果 阅读全文

摘要： 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越 阅读全文

摘要： 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。 输入格式 第一行包含两个整数N，M，表示该图共有N个结点和M条无向边。 接下来M行每行包含三个整数 Xi，Yi，Zi，表示有一条长度为Zi​的无向边连接结点Xi，Yi​。 输出格式 如果该图连通，则输出一个整数表示最小生 阅读全文