08 2019 档案
摘要：题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入格式 第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第
阅读全文
摘要：题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入格式 第一行为两个正整数n和b，第二行为1~n的排列。 数据规模 对于30%的数据中，满足n≤100； 对于60%的数据中，满足n≤1000； 对于100%的
阅读全文
摘要：题目描述 有一天,你实验室的老板给你布置的这样一个实验。 首先他拿出了两个长度为 n 的数列 a 和 b,其中每个 a i 以二进制表示一个集 合。例如数字 5 = (101) [2] 表示集合 {1, 3}。第 i 次实验会准备一个小盒子,里面装 着集合 a i 所有非空子集的纸条。老板要求你从中
阅读全文
摘要：题目描述 所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。 现在我手里有 n 张扑克牌,但它们可能并不能凑成同花顺。我现在想知道,最 少更换其中的多少张牌,我能让这 n 张牌凑成一个同花顺? 输入格式 第一行一个整数 n,表示扑克牌的张数。 接下来 n 行,每行两个整数 a i 和 b i
阅读全文
摘要：题目描述 题目传送门[https://www.luogu.org/problem/P1006] 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过
阅读全文
摘要：【问题描述】 小 L 和小 T 进行取石块儿游戏,给定一个整数 n 表示石块儿总数,给定一个整数 k 表 示每次最多能拿走的石块儿数量,小 L 先手,每次能拿走 1~k 个石块儿,他们中总会有一 个人最后拿走 s 块儿石块儿,使得剩余石块儿数量为 0,则最后一个拿走剩下石块儿的人获 胜,另外一个人失
阅读全文
摘要：题面 【问题描述】 给定一个有 n 个队伍的人组成的序列,第 i 个队伍 i 有 s[i]个人组成,一个 l 到 r 的子序 列是合法的,当且仅当((∀i)(∀j)∧(i≠j)∧(l≤i,j≤r))→(gcd(s[i],s[j])=1),即对于该序列中任两个 不相同的队伍,他们人数的最大公约数为 1
阅读全文
摘要：题面 用n条水平街道横贯m条垂直街道，构成一个(n 1)×(m 1)网格。为了增加交通流量，市长决定把每条街都改为单行道。这意味着在每条水平街道上，交通只从西向东移动或只从东向西移动。此外，在每条垂直街道上，交通只从北到南或只从南到北移动。在十字路口，可以从一条垂直的街道进入一条水平的街道，反之亦然
阅读全文
摘要：Digit Jumps 题面 中文题面在这里：https://s3.amazonaws.com/codechef_shared/download/translated/JUNE14/mandarin/DIGJUMP.pdf Chef loves games! But he likes to inve
阅读全文
摘要：REIGN题解 中文题面见https://vj.ti12z.cn/d30971fe9f8f47fb2a3e458793ff579c?v=1564349228 The Baratheons have been ruling in the Seven Kingdoms for many years. T
阅读全文
