摘要: 题目 Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white 阅读全文
posted @ 2022-05-09 19:17 空白菌 阅读(95) 评论(0) 推荐(0)
摘要: 题目 题目描述 相信大家都玩过扫雷的游戏。那是在一个 $n \times m$ 的矩阵里面有一些雷,要你根据一些信息找出雷来。 万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字 表示和它 $8$连通的格子里面雷的数目。 现在棋盘是 $n 阅读全文
posted @ 2022-05-09 16:55 空白菌 阅读(74) 评论(0) 推荐(0)
摘要: 题目 题目描述 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有 $N$ 个,分为 $K$ 种。简单的说,可以将彩带考虑为 $x$ 轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让 阅读全文
posted @ 2022-05-09 16:29 空白菌 阅读(118) 评论(0) 推荐(0)
摘要: 题目 题目描述 “丢~丢~丢手绢,轻轻地放在小朋友的后面,大家不要告诉她,快点快点抓住她,快点快点抓住她。” 牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏,但是小朋友们太小了,不能围成一个均匀的圆圈,即每个小朋友的间隔可能会不一致。为了大家能够愉快的玩耍,我们需要知道离得最远的两个小朋友离得 阅读全文
posted @ 2022-05-09 16:10 空白菌 阅读(84) 评论(0) 推荐(0)
摘要: 题目 题目描述 小红拿到了一个长度为 $n$ 的数组。她每次操作可以让某个数加 $1$ 或者某个数减 $1$ 。 小红最多能进行 $k$ 次操作。她希望操作结束后,该数组出现次数最多的元素次数尽可能多。 你能求出这个最大的次数吗? 输入描述 第一行两个正整数 $n$ 和 $k$ 第二行有 $n$ 个 阅读全文
posted @ 2022-05-09 15:45 空白菌 阅读(977) 评论(0) 推荐(0)
摘要: 题目 题目描述 牛能在某小城有了固定的需求,为了节省送货的费用,他决定在小城里建一个仓库,但是他不知道选在哪里,可以使得花费最小。 给出一个 $m \times n$ 的矩阵,代表下一年小城里各个位置对货物的需求次数。我们定义花费为货车载货运输的距离,货车只能沿着水平或竖直方向行驶。 输入描述 首先 阅读全文
posted @ 2022-05-09 14:42 空白菌 阅读(92) 评论(1) 推荐(0)
摘要: 题目 题目描述 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。 现在地图上有 $n$ ($N ≤ 10000$)个目标,用整数 $Xi,Yi$ (其值在 $[0,5000]$ )表示目标在地图上的位置,每个目标都有一个价值。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆 阅读全文
posted @ 2022-05-09 13:25 空白菌 阅读(153) 评论(0) 推荐(0)
摘要: 题目 题目描述 给定一个长度为 $n$ 的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为 $0$ 。 输入描述 第一行一个数 $n$ 表示数组长度; 第二行 $n$ 个整数表示数组; $1 \leq n \leq 1000$, $0\leq 数组元素 < 100000$ 。 输 阅读全文
posted @ 2022-05-09 11:21 空白菌 阅读(42) 评论(0) 推荐(0)
摘要: 题目 题目描述 一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。 每次给个区间 $[l,r]$ ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少? 比如储物点 $i$ 有 $x$ 个东西,要运到储物点 $j$ ,代价为 $x \cdot dist( i , j )$ $di 阅读全文
posted @ 2022-05-09 11:02 空白菌 阅读(40) 评论(0) 推荐(1)
摘要: 题目 题目描述 从前,有 $n$ 只萌萌的糖糖,他们分成了两组一起玩游戏。他们会排成一排,第 $i$ 只糖糖会随机得到一个能力值 $b_i$。从第 $i$ 秒的时候,第 $i$ 只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣,糖糖的爸爸,娇姐,会发功 $ 阅读全文
posted @ 2022-05-09 10:22 空白菌 阅读(63) 评论(0) 推荐(1)
摘要: 题目 题目描述 一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。 每次给个区间 $[l,r]$ ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少? 比如储物点 $i$ 有 $x$ 个东西,要运到储物点 $j$ ,代价为 $x \cdot dist( i , j )$ $di 阅读全文
posted @ 2022-05-09 02:27 空白菌 阅读(63) 评论(0) 推荐(1)