onlyblues

2022年5月16日

摘要：信号有 $n$ 个房子排成一排，从左到右依次编号为 $1 \sim n$。其中一些房子内装有无线信号发射器。这些信号发射器的有效覆盖半径为 $r$。更准确地说，如果第 $p$ 号房子内装有信号发射器，则所有房间编号在 $\left[ {p−r+1,p+r−1} \right]$ 范围内的房子阅读全文

posted @ 2022-05-16 10:30 onlyblues 阅读(271) 评论(0) 推荐(0)

连通分量

摘要：连通分量给定一个 $n \times m$ 的方格矩阵，每个方格要么是空格（用 . 表示），要么是障碍物（用 * 表示）。如果两个空格存在公共边，则两空格视为相邻。我们称一个不可扩展的空格集合为连通分量，如果集合中的任意两个空格都能通过相邻空格的路径连接。这其实是一个典型的众所周知的关于连通阅读全文

posted @ 2022-05-16 08:18 onlyblues 阅读(490) 评论(0) 推荐(0)

2022年5月13日

构造数组

摘要：构造数组给定一个长度为 $n$ 的整数数组 $a_{1},a_{2}, \dots ,a_{n}$。请你构造长度为 $n$ 的整数数组 $b_{1},b_{2}, \dots ,b_{n}$，要求数组 $b$ 满足： $b_{1}=0$ 。对于任意一对索引 $i$ 和 $j$ $\left( 阅读全文

posted @ 2022-05-13 20:45 onlyblues 阅读(111) 评论(0) 推荐(0)

更多奇怪的照片

摘要：更多奇怪的照片 Farmer John 正再一次尝试给他的 $N$ 头奶牛拍照。每头奶牛有一个范围在 $1 \dots 100$ 之内的整数的「品种编号」，编号可能重复。 Farmer John 对他的照片有一个十分古怪的构思：他希望将所有的奶牛分为不相交的若干组（换句话说，将每头奶牛分到恰好一组阅读全文

posted @ 2022-05-13 19:39 onlyblues 阅读(78) 评论(0) 推荐(0)

2022年5月11日

礼物

摘要：礼物农夫约翰想给他的 $N$ 头奶牛购买礼物，但是他的预算只有 $B$ 元。奶牛 $i$ 希望获得的礼物的价格为 $P_{i}$，运输成本为 $S_{i}$，也就是说约翰要帮奶牛 $i$ 买礼物，共需花费 $P_{i}+S_{i}$ 元钱。约翰有一张特殊的优惠券，如果使用该优惠券来订购一份礼物阅读全文

posted @ 2022-05-11 17:45 onlyblues 阅读(67) 评论(0) 推荐(0)

2022年5月9日

点的赋值

摘要：点的赋值给定一个 $n$ 个点 $m$ 条边的无向无权图。点的编号为 $1 \sim n$。图中不含重边和自环。现在，请你给图中的每个点进行赋值，要求：每个点的权值只能是 $1$ 或 $2$ 或 $3$。对于图中的每一条边，其两端点的权值之和都必须是奇数。请问，共有多少种不同的赋值方法阅读全文

posted @ 2022-05-09 15:10 onlyblues 阅读(99) 评论(0) 推荐(0)

子序列

摘要：子序列给定一个长度为 $n$ 的整数序列 $a_{1},a_{2}, \dots,a_{n}$。请你找到一个该序列的子序列，要求：该子序列的所有元素之和必须是奇数。在满足条件 $1$ 的前提下，该子序列的所有元素之和应尽可能大。输出你找到的满足条件的子序列的所有元素之和。保证至少存在一个阅读全文

posted @ 2022-05-09 10:49 onlyblues 阅读(128) 评论(0) 推荐(0)

选元素

摘要：选元素给定一个长度为 $n$ 的整数序列 $a_{1},a_{2}, \dots ,a_{n}$。请你从中挑选 $x$ 个元素，要求：原序列中的每一个长度为 $k$ 的连续子序列都至少包含一个被选中的元素。满足条件 $1$ 的前提下，所选 $x$ 个元素的相加之和应尽可能大。输出最大可能和阅读全文

posted @ 2022-05-09 09:34 onlyblues 阅读(45) 评论(0) 推荐(0)

2022年4月25日

重新排列奶牛

摘要：重新排列奶牛农夫约翰的 $N$ 头奶牛排成一排，编号 $1 \sim N$。它们的排序可以由一个数组 $A$ 来描述，其中 $A \left( i \right)$ 是位于位置 $i$ 的奶牛的编号。约翰希望将它们重新排列为一个不同的顺序。新顺序用数组 $B$ 来描述，其中 $B \left 阅读全文

posted @ 2022-04-25 20:30 onlyblues 阅读(171) 评论(0) 推荐(0)

2022年4月21日

滑雪场设计

摘要：滑雪场设计农夫约翰的农场上有 $N$ 个山峰，每座山的高度都是整数。在冬天，约翰经常在这些山上举办滑雪训练营。不幸的是，从明年开始，国家将实行一个关于滑雪场的新税法。如果滑雪场的最高峰与最低峰的高度差大于 $17$，国家就要收税。为了避免纳税，约翰决定对这些山峰的高度进行修整。已知，增加阅读全文

posted @ 2022-04-21 11:15 onlyblues 阅读(150) 评论(0) 推荐(0)

公告