Z-Y-Y-S

摘要： 有一个商店，n个物品，每个物品有一个价格和一种颜色。 有m个操作，操作有两种，一种是修改一个位置的价格，另一种是购买，每次购买指定一个公差d和一个位置k，找到包含这个位置k公差为d的同色最长等差数列，买下所有物品。让你给这个位置染成t种颜色中的一种（你来指定），其他位置会随机染成t种颜色之一，并保证 阅读全文

摘要： Tired of boring dates, Leha and Noora decided to play a game. Leha found a tree with n vertices numbered from 1 to n. We remind you that tree is an un 阅读全文

摘要： You are given a complete undirected graph with n vertices. A number ai is assigned to each vertex, and the weight of an edge between vertices i and j 阅读全文

摘要： 题目描述 你有一个长度为n的数字串。定义f(S)为将S拆分成若干个1~m的数的和的方案数，比如m=2时，f(4)=5，分别为4=1+1+1+1你可以将这个数字串分割成若干个数字（允许前导0），将他们加起来，求f，并求和。比如g(123)=f(1+2+3)+f(1+23)+f(12+3)+f(123) 阅读全文

摘要： 【题目背景】小奇将糖果都装回了同一个口袋里,现在它想把糖果分到一些口袋中,以便送给它的小伙伴。【问题描述】小奇有 n 个口袋,标号从 1 到 n。第 1 个口袋装着 m 个糖果,现在小奇要对糖果进行移动,使得第 i 个口袋正好有 a i 个糖果。小奇手头有一个半自动分糖机。每次它可以选择两个标号 a 阅读全文

摘要： 【问题描述】小奇的花园有 n 个温室,标号为 1 到 n,温室以及以及温室间的双向道路形成一棵树。每个温室都种植着一种花,随着季节的变换,温室里的花的种类也在不断发生着变化。小奇想知道从温室 x 走到温室 y 的路径中(包括两个端点),第 t 种花出现的次数。【输入格式】第一行为两个整数 n,q,表 阅读全文

摘要： Description 【题目背景】 小奇在喵星系使用了无限非概率驱动的采矿机，以至于在所有星球上都采出了一些矿石，现在它准备建一些矿石仓 库并把矿石运到各个仓库里。 【问题描述】 喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度都为1。小奇要 在若干个星球 阅读全文

摘要： Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个 阅读全文

摘要： 题目描述 Johny and Margaret are playing "pebbles". Initially there is a certain number of pebbles on a table, grouped in n piles. The piles are next to ea 阅读全文

摘要： Description 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以移动1到d个棋子。 每当移动某一个棋子时 阅读全文