摘要：
题目描述 给定一个长度为 n n 且初始值全为 00的序列。你需要支持以下两种操作： Add L, R, h L , R , h ：将序列 [L, R][ L , R ]内所有值小于 h h 的元素都赋为 h h ，此时不改变高度大于 h h 的元素值 Remove L, R, h L , R , 阅读全文
摘要：
题目描述 丽江河边有n n 家很有特色的客栈，客栈按照其位置顺序从 11到n n 编号。每家客栈都按照某一种色调进行装饰（总共 k k 种，用整数 00 ~k 1 k −1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不 阅读全文
摘要：
题目描述 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n n 个矿石，从 11到n n 逐一编号，每个矿石都有自己的重量 w_i w i 以及价值v_i v i 。检验矿产的流程是： 1 、给定m m 个区间[L_i,R_i][ L i , R i ]； 2 、选出一个参数W W ； 阅读全文
摘要：
题意翻译 约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为0. 请帮助约翰决定对哪些小径 阅读全文
摘要：
题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的 阅读全文
摘要：
题目背景 墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 题目描述 编写一个程序计算周长。 如图1所示7个矩形。 如图2所示，所有矩形的边界。所有矩形顶点的坐标都是整数。 解析 首先想到模拟，这题数据小，直接暴力 阅读全文
摘要：
题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 阅读全文
摘要：
题目描述 在一个n行m列的数阵中，你须在每一行取一个数（共n个数），并将它们相加得到一个和。对于给定的数阵，请你输出和前k小的取数方法。 解析 写这题完全自闭。 根本没联想起远古时期做的 P1631 序列合并 ，这题几乎是我刚入门做的了，代码还是仿的。 真的想了很久，怀疑自己智商.jpg。 首先如果 阅读全文
摘要：
题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 解析 ~~毒瘤字符串读入~~ 我就是不喜欢邻接矩阵，你咬我啊。 首先看到题目，由于存在n个不相同的无序字母对，且答案中要求 题给字母对两字 阅读全文
摘要：
题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两 阅读全文