0%

COVID-19传染病

问题描述

如果一个感染者走入一个群体,那么这个群体需要被隔离。
小A同学被确诊为新冠感染,并且没有戴口罩!
需要尽快找到所有和小A同学直接或者间接接触过的同学,将他们隔离,防止更大范围的扩散。
众所周知,学生的交际可能是分小团体的,一位学生可能同时参与多个小团体内。
阅读全文 »

最长网线

问题描述

实验室里原先有一台电脑(编号为 1 ),最近又购置了 N - 1 台电脑,编号为 2 到 N 。每台电脑都用网线连接到一台先前安装的电脑上。求第 i 台电脑到其他电脑的最大网线长度。
阅读全文 »

滑动窗口

问题描述

有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动。问在窗口从左往右滑的时候,每次窗口内数的最大值和最小值分别是多少?
例如:数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3。
阅读全文 »

平衡字符串

问题描述

一个长度为 n 的字符串 s,其中仅包含 'Q', 'W', 'E', 'R' 四种字符。
如果四种字符在字符串中出现次数均为 n/4,则其为一个平衡字符串。
现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串,使其变为一个平衡字符串,问替换子串的最小长度?
如果 s 已经平衡则输出0。
阅读全文 »

区间赋值

问题描述

Select n cities from the world map, and a[i] represents the asset value owned by the i-th city.
Then there will be several operations. Each turn is to choose the city in the interval [l, r] and increase their asset value by c. And finally, it is required to give the asset value of each city after q operations.
------------------------------------------------------
从世界地图从选出 n 个城市,a[i]表示选出的第 i 个城市的值。
接下来会有 q 个操作。每一次从区间[l, r]中选出城市,并把它们的值提高 c。
最终求得各个城市的值。
阅读全文 »

最大矩形

问题描述

给一个直方图,求直方图中的最大矩形的面积。
例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。
阅读全文 »

画图

问题描述

  用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。
  ..____.____..____..____...___..
  ./.___/.___||.._.\|.._.\./._.\.
  |.|...\___.\|.|_).|.|_).|.|.|.|
  |.|___.___).|..__/|.._.<|.|_|.|
  .\____|____/|_|...|_|.\_\\___/.
  本题要求编程实现一个用 ASCII 字符来画图的程序,支持以下两种操作:
  Ÿ 画线:给出两个端点的坐标,画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画,竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交,则相交位置用字符 + 代替。
  Ÿ 填充:给出填充的起始位置坐标和需要填充的字符,从起始位置开始,用该字符填充相邻位置,直到遇到画布边缘或已经画好的线段。注意这里的相邻位置只需要考虑上下左右 4 个方向,如下图所示,字符 @ 只和 4 个字符 * 相邻。
  .*.
  *@*
  .*.
阅读全文 »

新数组中位数问题

问题描述

给定一个 N 个数的数组 cat[i],并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j,均有 ans[] = abs(cat[i] - cat[j]),1 ≤ i < j ≤ N。试求出这个新数组的中位数,中位数即为排序之后 (len+1)/2 位置对应的数字,'/' 为下取整。
阅读全文 »

四数列选数问题

问题描述

有四个数列 A, B, C, D,每个数列都有 n 个数字。从每个数列中各取出一个数,有多少种方案使得 4 个数的和为 0 ?
(当一个数列中有多个相同的数字的时候,把它们当做不同的数对待。)
阅读全文 »

DDL问题

问题描述

有 n 个作业,每个作业都有自己的 DDL,如果没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。如何安排做作业的顺序,才能尽可能少扣一点分?
阅读全文 »