01 2024 档案
摘要:D. Blocking Elements You are given an array of numbers . Your task is to block some elements of the array in order to minimize
阅读全文
摘要:F - Negative Traveling Salesman Problem Statement There is a weighted simple directed graph with vertices and edges. The vertices are numbered
阅读全文
摘要:F - Nim Problem Statement You are given integers . Find the number, modulo , of triples of positive integers
阅读全文
摘要:我谔谔,数位 dp 几年了还不会,学的都是些奇奇怪怪的写法,导致每次比赛遇到数位 dp 的题要么不会,要么写半天。灵神的数位 dp 模板其实很早就有看过,不过当时不是很理解递归的含义于是放弃了,最近重新来回来看发现还是递归好写,不仅简短而且基本都是一个框架,这就可以大大减少思考量,基本只要遇到数位
阅读全文
摘要:G. Mischievous Shooter Once the mischievous and wayward shooter named Shel found himself on a rectangular field of size , divided into uni
阅读全文
摘要:F1. Smooth Sailing (Easy Version) The only difference between the two versions of this problem is the constraint on . You can make hacks only if bo
阅读全文
摘要:B - Arithmetic Progression Subsequence Problem Statement You are given a sequence of length consisting of integers between and $\textbf{10
阅读全文
摘要:F - Usual Color Ball Problems Problem Statement You are given positive integers , , , and a sequence of positive integers of length , $(C_
阅读全文
摘要:D. Array Repetition Jayden has an array which is initially empty. There are operations of two types he must perform in the given order. Jayden
阅读全文
摘要:F - Hop Sugoroku Problem Statement There is a row of squares labeled and a sequence of length .Initially,
阅读全文
摘要:F. Sum of Progression You are given an array of numbers. There are also queries of the form . For each query , find the sum of
阅读全文
摘要:E. Happy Life in University Egor and his friend Arseniy are finishing school this year and will soon enter university. And since they are very respons
阅读全文
摘要:制作地图 贝茜正在学习制作扫雷地图。 作为初学者,它打算先从简单的一维地图做起,它准备制作一张 大小的地图(即 的方格矩阵)。 地图中含有地雷的方格,应标记为 *;不含地雷的方格,应标记为一个 到 之间的数字,用来表示其相邻方格中的
阅读全文