12 2023 档案

摘要:[USACO07DEC] Sightseeing Cows G 题目描述 Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows 阅读全文
posted @ 2023-12-30 16:05 onlyblues 阅读(37) 评论(0) 推荐(0)
摘要:G. Bicycles All of Slavic's friends are planning to travel from the place where they live to a party using their bikes. And they all have a bike excep 阅读全文
posted @ 2023-12-29 16:07 onlyblues 阅读(143) 评论(0) 推荐(0)
摘要:E2. Game with Marbles (Hard Version) The easy and hard versions of this problem differ only in the constraints on the number of test cases and $n$. In 阅读全文
posted @ 2023-12-28 21:18 onlyblues 阅读(149) 评论(0) 推荐(0)
摘要:C. Heavy Intervals You have $n$ intervals $[l_1, r_1], [l_2, r_2], \dots, [l_n, r_n]$, such that $l_i < r_i$ for each $i$, and all the endpoints of th 阅读全文
posted @ 2023-12-27 22:38 onlyblues 阅读(84) 评论(0) 推荐(0)
摘要:D. Yet Another Inversions Problem You are given a permutation $p_0, p_1, \ldots, p_{n-1}$ of odd integers from $1$ to $2n-1$ and a permutation $q_0, q 阅读全文
posted @ 2023-12-26 23:23 onlyblues 阅读(84) 评论(0) 推荐(0)
摘要:G2. Light Bulbs (Hard Version) The easy and hard versions of this problem differ only in the constraints on $n$. In the hard version, the sum of value 阅读全文
posted @ 2023-12-24 21:30 onlyblues 阅读(143) 评论(0) 推荐(0)
摘要:E. Physical Education Lessons This year Alex has finished school, and now he is a first-year student of Berland State University. For him it was a tot 阅读全文
posted @ 2023-12-22 17:02 onlyblues 阅读(17) 评论(0) 推荐(0)
摘要:D. Array Collapse You are given an array $[p_1, p_2, \dots, p_n]$, where all elements are distinct. You can perform several (possibly zero) operations 阅读全文
posted @ 2023-12-19 20:20 onlyblues 阅读(156) 评论(0) 推荐(0)
摘要:D. Cyclic MEX For an array $a$, define its cost as $\sum_{i=1}^{n} \operatorname{mex} ^\dagger ([a_1,a_2,\ldots,a_i])$. You are given a permutation$^\ 阅读全文
posted @ 2023-12-18 19:58 onlyblues 阅读(128) 评论(0) 推荐(2)
摘要:C - Not So Consecutive Problem Statement You are given an integer $N$. An integer sequence $x=(x_1,x_2,\cdots,x_N)$ of length $N$ is called a good seq 阅读全文
posted @ 2023-12-14 16:50 onlyblues 阅读(37) 评论(0) 推荐(0)
摘要:F - Random Update Query Problem Statement You are given an integer sequence $A = (A_1, A_2, \ldots, A_N)$ of length $N$. We will perform the following 阅读全文
posted @ 2023-12-12 14:47 onlyblues 阅读(107) 评论(0) 推荐(0)
摘要:E - Lucky bag Problem Statement AtCoder Inc. sells merchandise on its online shop. There are $N$ items remaining in the company. The weight of the $i$ 阅读全文
posted @ 2023-12-11 17:30 onlyblues 阅读(154) 评论(0) 推荐(1)
摘要:[HNOI2009] 梦幻布丁 题目描述 $n$ 个布丁摆成一行,进行 $m$ 次操作。每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。 例如,颜色分别为 $1,2,2,1$ 的四个布丁一共有 $3$ 段颜色. 输入格式 第一行是两个整数,分别表示布丁个数 $n$ 和操作次 阅读全文
posted @ 2023-12-09 18:03 onlyblues 阅读(117) 评论(0) 推荐(0)
摘要:G. Lights In the end of the day, Anna needs to turn off the lights in the office. There are $n$ lights and $n$ light switches, but their operation sch 阅读全文
posted @ 2023-12-08 15:37 onlyblues 阅读(87) 评论(0) 推荐(1)
摘要:E. Good Triples Given a non-negative integer number $n$ ($n \ge 0$). Let's say a triple of non-negative integers $(a, b, c)$ is good if $a + b + c = n 阅读全文
posted @ 2023-12-07 18:49 onlyblues 阅读(121) 评论(0) 推荐(0)
摘要:D. Robot Queries There is an infinite $2$-dimensional grid. Initially, a robot stands in the point $(0, 0)$. The robot can execute four commands: U — 阅读全文
posted @ 2023-12-04 20:56 onlyblues 阅读(130) 评论(0) 推荐(0)
摘要:F - Palindrome Query Problem Statement You are given a string $S$ of length $N$ consisting of lowercase English letters.Process $Q$ queries described 阅读全文
posted @ 2023-12-03 18:31 onlyblues 阅读(78) 评论(0) 推荐(0)
摘要:E. Permutation Sorting You are given a permutation$^\dagger$ $a$ of size $n$. We call an index $i$ good if $a_i=i$ is satisfied. After each second, we 阅读全文
posted @ 2023-12-01 18:00 onlyblues 阅读(51) 评论(0) 推荐(0)

Web Analytics