onlyblues

2023年11月10日

摘要： [USACO22OPEN] Apple Catching G 题目描述天上下苹果了！在某些时刻，一定数量的苹果会落到数轴上。在某些时刻，Farmer John 的一些奶牛将到达数轴并开始接苹果。如果一个苹果在没有奶牛接住的情况下落到数轴上，它就会永远消失。如果一头奶牛和一个苹果同时到达，奶牛就会阅读全文

posted @ 2023-11-10 18:11 onlyblues 阅读(75) 评论(0) 推荐(0)

[BalticOI 2019 Day2] 汤姆的餐厅

摘要： [BalticOI 2019 Day2] 汤姆的餐厅题目背景译自 BalticOI 2019 Day2 T1. Tom's Kitchen 题目描述 Tom's Kitchen 是一家非常受欢迎的餐厅，其受欢迎的原因之一是每份菜都由至少 $ K $ 名厨师进行准备。今天有 $ N $ 份菜需要准阅读全文

posted @ 2023-11-10 16:20 onlyblues 阅读(35) 评论(0) 推荐(0)

D. Neutral Tonality

摘要： D. Neutral Tonality You are given an array $a$ consisting of $n$ integers, as well as an array $b$ consisting of $m$ integers. Let $\text{LIS}(c)$ den 阅读全文

posted @ 2023-11-10 10:02 onlyblues 阅读(22) 评论(0) 推荐(0)

2023年11月8日

城市环路

摘要：城市环路题目描述一座城市，往往会被人们划分为几个区域，例如住宅区、商业区、工业区等等。 B 市就被分为了以下的两个区域——城市中心和城市郊区。在这两个区域的中间是一条围绕 B 市的环路，环路之内便是 B 市中心。整个城市可以看做一个 $n$ 个点，$n$ 条边的单圈图（保证图连通），唯一的环便阅读全文

posted @ 2023-11-08 21:15 onlyblues 阅读(26) 评论(0) 推荐(0)

2023年11月6日

[NOI2016] 区间

摘要： [NOI2016] 区间题目描述在数轴上有 $n$ 个闭区间从 $1$ 至 $n$ 编号，第 $i$ 个闭区间为 $[l_i,r_i]$。现在要从中选出 $m$ 个区间，使得这 $m$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间 $[l_i,r 阅读全文

posted @ 2023-11-06 17:50 onlyblues 阅读(84) 评论(0) 推荐(0)

G. wxhtzdy ORO Tree

摘要： G. wxhtzdy ORO Tree After (finally) qualifying for the IOI 2023, wxhtzdy was very happy, so he decided to do what most competitive programmers do: try 阅读全文

posted @ 2023-11-06 11:34 onlyblues 阅读(44) 评论(0) 推荐(0)

2023年11月5日

E1. Doremy's Drying Plan (Easy Version)

摘要： E1. Doremy's Drying Plan (Easy Version) The only differences between the two versions of this problem are the constraint on $k$, the time limit and th 阅读全文

posted @ 2023-11-05 21:56 onlyblues 阅读(77) 评论(0) 推荐(1)

D. XOR Construction

摘要： D. XOR Construction You are given $n-1$ integers $a_1, a_2, \dots, a_{n-1}$. Your task is to construct an array $b_1, b_2, \dots, b_n$ such that: ever 阅读全文

posted @ 2023-11-05 16:48 onlyblues 阅读(71) 评论(0) 推荐(0)

2023年10月30日

构造矩阵

摘要：构造矩阵我们希望构造一个 $n \times m$ 的整数矩阵。构造出的矩阵需满足：每一行上的所有元素之积均等于 $k$。每一列上的所有元素之积均等于 $k$。保证 $k$ 为 $1$ 或 $-1$。请你计算，一共可以构成出多少种不同的满足条件的矩阵。由于结果可能很大，你只需要输出对阅读全文

posted @ 2023-10-30 08:52 onlyblues 阅读(63) 评论(0) 推荐(0)

2023年10月29日

D. Counting Rhyme

摘要： D. Counting Rhyme You are given an array of integers $a_1, a_2, \ldots, a_n$. A pair of integers $(i, j)$, such that $1 \le i < j \le n$, is called go 阅读全文

posted @ 2023-10-29 20:23 onlyblues 阅读(125) 评论(1) 推荐(1)

公告