07 2019 档案
摘要：Description： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1.插入x数 2.删除x数(若有多个相同的数，因只删除一个) 3.查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 4.查询排名为x的数 5.求x的前驱(前
阅读全文
摘要：Description： 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述：
阅读全文
摘要：Description： 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第ii家住户到入口的距离为S_i米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向
阅读全文
摘要：Description： 对于给定的一个长度为N的正整数数列A i,现要将其分成M(M≤N)段，并要求每段连续，且每段和的最大值最小。 Anakysis： 二分的边界还是不明白 Code cpp include include include using namespace std; const i
阅读全文
摘要：Description： 有一个n m的格子，每个格子都有黑白两面（0表示白色，1表示黑色）。我们需要把所有的格子都反转成黑色，每反转一个格子，它上下左右的格子都会跟着反转。请求出用最小步数完成反转时每个格子反转的次数。有多个解时，输出字典序最小的一组。 Analysis： 一个格子没有必要翻转两次
阅读全文
摘要："跳转" A Stickers and Toys Description n个彩蛋放了s个Sticker和t个toy，至少选多少个才能得到1个sticker和1个toy 抽屉原理 Code B. Letters Shop Analysis 按顺序存下每个字母出现的位置，找最大的 Code cpp /
阅读全文
