随笔分类 - Codeforces 题解
摘要：#E. Two Round Dances #圆排列 题目链接 题意 \(n\)（保证偶数）个人，要表演一个节目，这个节目包含两种圆形舞蹈，而每种圆形舞蹈恰好需要$n/2$个人，每个人只能跳一种圆形舞。 一个节目中两支舞蹈中的人编号组成一条圆环。故两个节目，对应两个圆环排列。两个不相同的节目，等价于，
阅读全文
摘要：看到老外评论区中说，这场的难度估计是$div.1$和$div.1.5$的合并:pensive: A. Circle Coloring #构造 题目链接 题意 给定三个长度为$n$数组$a,b,c$，要你从三个数组中选取元素构造出长度也为$n$的数组，内部相邻元素互不相等（包括下标$1$和$n$） 分
阅读全文
摘要：C.Increase and Copy #枚举 题目链接 题意 最初你有仅包含一个数字$1$的数组$a$，一次操作中可对该数组进行两类操作： 从数组中选择一个元素，将该元素$+1$； 从数组中选择一个元素，复制该元素放到原数组末端。 你需要在尽可能少的操作次数下，使得该数组所有元素值之和不小于$n$
阅读全文
摘要：抱歉B、C题咕了这么久 B. Minimum Product #枚举 #贪心 题目链接 题意 给定四个整数$a, b, x, y$，其中$a\geq x, b\geq y$，你可以执行不超过$n$次的操作：选择$a$或者$b$，减一。操作保证$a$不会低于$x$，$b$不会低于$y$。现要你求出$a
阅读全文
摘要：A. Three Pairwise Maximums #构造 题目链接 题意 给定三个正整数$x,y,z$，要求找出正整数$a,b,c$，满足$x=max(a,b), y=max(a,c),z=max(b,c)$ 分析 我们可以先将$x,y,z$降序排序得到$z\leq y\leq x$。由于$x$
阅读全文
摘要：D. Binary String To Subsequences #贪心 #构造 题目链接 题意 给定一个$01$串$s$，完全分割成若干子序列(注意，不要混淆子串与子序列的概念)，其中的子序列不包含两个相邻的$0$或$1$$(eg:"0101", "1010")$。对$s$按这样的分割方式，最少能
阅读全文
摘要：A. Captain Flint and Crew Recruitment #构造 题目链接 题意 定义一类正整数，能够被$p*q$表示，其中$p、q(1<p<q)$均为素数，称之为$nearly\ prime$ 。现要求判断整数$n$，是否能被4个不同整数之和表示，且其中至少三个整数为$nearl
阅读全文
摘要：TAT 第一场codeforces B. Array Walk #暴力 #贪心 题目链接 题意 有$a1, a2, ..., an$ 个格子(每个格子有各自分数)，最初为1号格(初始分数为$a1$)，支持两种走法(经过的格子分数会相应累加)，只能走$k$步：①向右走。②向左走，但是每一次向左操作走完
阅读全文
浙公网安备 33010602011771号