自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(44)
  • 收藏
  • 关注

原创 Codeforces-1693 A: Directional Increase 【构造、贪心】

题目传送门:Codeforces-1693 A: Directional Increase  有一个长度为 nnn 的数组,每个元素一开始是 000,有一个指针一开始坐落在元素的第一个位置。  现在可以做两个操作:  (1)指针不在最后一个元素的情况下,可以在当前位置的值 +1+1+1,之后指针前往下一个元素。  (2)指针不在第一个元素的情况下,可以在当前位置的值 −1-1−1,之后前往上一个元素。  除此之外,还有一个限制,就是做完所有操作后,指针必须终止在第一个元素处。  现在给出一个数组

2022-07-08 10:41:33 325 1

原创 Codeforces-1688 C: The Third Problem 【分类讨论】

题目传送门:Codeforces-1688 C: The Third Problem  给定一个 000 到 nnn 的排列 aaa。任务是找到多少个排列 b1,b2,⋯ ,bnb_1, b_2, \cdots, b_nb1​,b2​,⋯,bn​ 与 aaa 相似。  两个排列相似指两个排列的任意区间 [l,r][l,r][l,r] 上的子区间的 MEX\text{MEX}MEX 值相同。 MEX\text{MEX}MEX 值是指数组未出现的最小的非负整数。  首先很容易想到 000。除了包含 000 的

2022-07-07 11:06:49 379

原创 Codeforces-1689 C: Infected Tree 【树形动态规划】

题目传送门:Codeforces-1689 C: Infected Tree  有一棵树,它的根节点(111 号结点)被感染了。之后每一秒都会扩散到与感染结点相邻的结点。然而在扩散前,可以删除一个与感染结点相邻的结点(去掉所有的边,包括与孩子结点的边),问最多能保存多少结点。  首先贪心是不行的,因为这个树是分层的,如果有两个子树节点数量一样,还要递归地向下比较,会很麻烦。  那么我们考虑自下而上的 dpdpdp。设 dpidp_idpi​ 为以 iii 为根节点(被感染)子树,做题目要求的操作,所能存下

2022-07-04 10:34:42 419

原创 Codeforces-1682 C: LIS or Reverse LIS? 【构造】

题目传送门:Codeforces-1682 C: LIS or Reverse LIS?  给定一个数组 aaa,可以调整其任意顺序。令 LIS(⋅)LIS(\sdot)LIS(⋅) 为最长上升(严格)子序列,a′a'a′ 为反转 aaa 后得到的数组,求 min⁡(LIS(a),LIS(a′))\min (LIS(a), LIS(a'))min(LIS(a),LIS(a′))。  如果学过 LIS,里面有一种做法,从一个空数组(结果数组)开始,用二分替换的方式求一个给定数组的 LIS,其核心思想是插入数值

2022-07-02 11:24:34 347

原创 Codeforces-1688 C: Manipulating History 【构造】

题目传送门:Codeforces-1688 C  字符串 sss 的初始长度为 111,每一次可以将里面的子串 t2i−1t_{2i-1}t2i−1​ 替换为 t2it_{2i}t2i​,如果出现多次 t2i−1t_{2i-1}t2i−1​,那么只有一个被替换为 t2it_{2i}t2i​。现在给出最终结果,和被打乱的 ttt 序列,问初始字符串是多少。  这道题最大的问题是读题。初始长度为 111,代表初始字符串其实就是一个字符;每一次替换字符串中的子串,说明 t2i−1t_{2i-1}t2i−1​ 一定

2022-07-01 16:39:28 130

原创 Codeforces-1696 D: Permutation Graph【构造、分治、数据结构】

题目传送门:Codeforces-1696 D: Permutation Graph  给定一个 1⋯n1 \cdots n1⋯n 的排列,对于一个连续的区间 ai⋯aja_i \cdots a_jai​⋯aj​,若 aia_iai​ 是这段区间的最小/最大值,同时,aja_jaj​ 也是这段区间的最小/最大值,那么我们可以在 i,ji, ji,j 结点上连一条无向边。问这样构造出的图,从 111 到 nnn 的最短路径。  首先暴力是肯定不行的,因为若是一个单调的数组,能连的边是 n2n^2n2 级别的

2022-06-30 16:09:44 313 1

原创 Codeforces-1696 C: Fishingprince Plays With Array【构造、贪心】

题目传送门:Codeforces-1696 C  给定一个长度为 nnn 的数组 {ai}\{a_i\}{ai​},和一个大于 111 的整数 mmm, 可以做两个操作:将数组中 mmm 倍数的数 aia_iai​,换成 mmm 个 aim\frac{a_i}{m}mai​​;或者将数组中连续 mmm 个相等的 aia_iai​ 合并为一个 m×aim \times a_im×ai​。  现在给出数组 {bi}\{b_i\}{bi​},问 {ai}\{a_i\}{ai​} 能否经过变换变为 bib_ibi

2022-06-29 20:38:41 290

原创 Codeforces-1697 C: awoo‘s Favorite Problem 【构造、双指针】

题目传送门:Codeforces-1697 C  给定两个长度为 nnn 的字符串 sss 和 ttt。每个字符串中包含三种字符:a、b、c。  现在可以做两种操作:将 sss 字符串中的 “ab” 换成 “ba”;将 sss 字符串中的 “bc” 换成 “cb”。问能否经过任意数量的这两种操作,将 sss 转换为 ttt。  首先,两个字符串里的各种字符对应的数量应该是一样的。  之后我们考虑给出的两个移动方式,这个题是将交换移动变成了单向交换,若是 a 与 b 可以互换,b 与 c 可以交换,那么我

2022-06-26 21:40:43 485

原创 Codeforces-1700 D: River Locks 【动态规划、二分查找】

题目传送门:Codeforces-1700  直线上有一个长度为 nnn 的水坝,水坝上每个单位长度上有一个容器,第 iii 个容器可以存储 viv_ivi​ 的容器,每个容器上面有一个水管,一个水管打开后会向下面的容器注入 111 单位的水,当 iii 容器被注满水后,新增的水会瞬间转移到 i+1i+1i+1 容器中。若最后一个容器被注满水,再向该容器注水,多出的水会流入河流。  现在给 qqq 组询问,对于每组询问,会得到一个时间 ttt,问最少打开多少个管道,才能在 ttt 时间内将所有的容器注满。

2022-06-26 15:55:00 336

原创 Codeforces-1695 C: Zero Path 【动态规划、介值定理】

题目传送门:Codeforces-1695 C  给定一个 n×mn \times mn×m 的棋盘,棋盘中每个格子值为 111 或 −1-1−1。现在要从 (1,1)(1,1)(1,1) 走到 (n,m)(n,m)(n,m),问是否存在一条求和为 000 的路径。  首先,若 n+mn+mn+m 为偶数,那么走过的格子数量是奇数,显然是不存在求和为 000 的路径的。  我们观察一下若路径中一个结点改变会带来怎样的影响,显然,所在路径求和后的值的变化为 −2,0,+2-2,0,+2−2,0,+2。这意味

2022-06-23 22:40:07 245

原创 Codeforces-1700 C: Helping the Nature 【构造、一阶差分】

题目传送门:Codeforces-1700 C  给定长度为 nnn 的数组 {ai}\{a_i\}{ai​},可以做三种选择:选择 iii,将 a1⋯ia_{1\cdots i}a1⋯i​ 减去 111;选择 iii,将 ai⋯na_{i\cdots n}ai⋯n​ 减去 111;将数组中所有的值加 111。问最少经过多少次操作可以得到全 000 数组。 很容易想到,首要任务是把整个数组的元素调整为一样的值,之后可以通过整个数组的加减将其调整为 000。调整为同样的值需要的最小次数显然是数组中相邻元素插值

2022-06-23 22:26:45 427

原创 Codeforces-1692 H: Gambling 【动态规划、最大连续子段和】

题目传送门:Codeforces-1692 H  已经知道了之后 nnn 轮筛子的点数 {xi}\{x_i\}{xi​},现在可以选择连续的几轮 x[l,r]x_{[l,r]}x[l,r]​,均猜点数为 aaa,每次猜中就可以把钱翻倍,但若猜错,则会减少一半,问如何选择 l,r,al,r,al,r,a,使得收益最大(初始金钱为 111)。  这道题虽然非常简单,但我觉得比较经典。原题解给的是遍历每一种 aaa,然后在值为 aaa 的地方设为 111,不为 aaa 的地方设为 −1-1−1,之后使用线段树等方

2022-06-19 15:00:27 231

原创 Codeforces-1690 E: Price Maximization 【排序、双指针】

题目传送门:Codeforces-1690 E  给定一个长度为 nnn 的数组 {ai}\{a_{i}\}{ai​}(nnn 是偶数)和一个整数 kkk,可以将里面的数两两打包,例如,打包 ai,aja_i,a_jai​,aj​ 后对应包裹的价值为 ⌊ai+ajk⌋\lfloor \frac{a_i + a_j}{k} \rfloor⌊kai​+aj​​⌋。  求将整个数组里的数两两打包后,能得到的最大价值总和是多少。  为了让价值更大,我们就要减少浪费,即我们要将约数都利用起来。两个数对 kkk 的约

2022-06-10 00:31:35 261

原创 Codeforces-1691 D: Max GEQ Sum 【区间数据结构、单调栈】

题目传送门:Codeforces-1691 D  给定一个长度为 nnn 的数组 {ai}\{a_i\}{ai​}。判断里面是否所有区间 [i,j][i,j][i,j],满足:max⁡(ai,ai+1,⋯ ,aj−1,aj)≥ai+ai+1+⋯+aj−1+aj \max(a_i,a_{i+1},\cdots,a_{j-1},a_j) \ge a_i + a_{i+1} + \cdots + a_{j-1} + a_jmax(ai​,ai+1​,⋯,aj−1​,aj​)≥ai​+ai+1​+⋯+aj−1

2022-06-09 02:00:58 550

原创 Codeforces-1687 A: The Enchanted Forest 【贪心、简单数学】

  给定一个长度为 nnn 的数组 {ai}\{a_i\}{ai​}。  可以选定数组中的任何位置为初始点,在每一步,以下三个动作顺序发生:    1. 从当前位置 xxx 移动到位置 yyy。(∣x−y∣≤1|x-y| \le 1∣x−y∣≤1,注意可以不动)    2. 拿走 yyy 位置上的值,加入答案。    3. 数组上每个位置的值 +1+1+1。  问答案的最大值是多少。  ......

2022-06-08 01:15:09 329

原创 Codeforces-1681 C: Double Sort 【排序】

双数组能否以交换列排序的问题

2022-06-01 01:05:04 460

原创 Codeforces-1673 C: Palindrome Basis 【动态规划】

Codeforces-1673 C: Palindrome Basis题目传送门:Codeforces-1673 C题目题目截图样例描述题目大意  镜像数为将里面的数字符反转后,与原数一样的数。给定一个数 nnn,问它可以由多少种不同的镜像数求和得到。当两个组合中某个数出现的次数不同时,认为它们是不同的组合。题目解析  首先我们注意到,输入的 nnn 很小,一共只有五位数,这意味着小于 nnn 的镜像数最多也就几百个。那么首先,我们可以暴力得到所有的镜像数。  之后我们使用 dpdpd

2022-05-31 01:51:47 173

原创 Codeforces-1682B: AND Sorting 【构造、排序、位运算】

Codeforces-1682B: AND Sorting题目题目截图样例描述题目大意  给定一个长度为 nnn 的排列(数值在 [0,n−1][0,n-1][0,n−1] 之间),如果两个数 pi&pj=Xp_i \& p_j = Xpi​&pj​=X,我们可以交换它们,称为 X−交换X-\text{交换}X−交换,如果我们用 X−交换X-\text{交换}X−交换 可以排序整个数组,那么我们称数组为 X−可排序的X-\text{可排序的}X−可排序的。问,对于给定的

2022-05-30 01:20:02 297

原创 Codeforces-1682 A: Palindromic Indices 【构造、找规律】

Codeforces-1682 A: Palindromic Indices题目传送门:Codeforces-1682 A题目题目截图样例描述题目大意  给定一个镜像串 sss,问有多少个下标 iii,满足从 sss 中删掉 sis_isi​ 后,剩余的部分仍然是镜像串?题目解析  首先要注意到题目给定的是镜像串。之后,我们看看删掉 sis_isi​ 后剩余部分仍保持镜像的条件。首先,对于下标在 [1,i−1][1,i-1][1,i−1] 的这一部分,仍然对应于 [n−i+2,n][n-

2022-05-30 00:33:43 207

原创 Codeforces-1686 C: Circular Local MiniMax 【构造、排序】

Codeforces-1686 C: Circular Local MiniMax题目传送门:Codeforces-1686 C题目题目截图样例描述题目大意  给定一个长度为 nnn 的数组 {ai}i=1n\{a_i\}_{i=1}^n{ai​}i=1n​。任务是判断这个数组能否被排成一个圈,其中每个元素要么比邻居都小,要么比邻居都大。题目解析  一个位置不可能既是波峰又是波谷,即不可能又是极小值又是极大值。因此,如果数组的长度是奇数,显然是不能排成那样的圈的。(如三个位置 极小值-极

2022-05-28 00:27:40 269

原创 Codeforces-1677A: Tokitsukaze and Strange Inequality 【动态规划、区间数据结构】

Codeforces-1677A: Tokitsukaze and Strange Inequality题目传送门: Codeforces-1677A题目题目截图样例描述题目大意  给定一个长度为 nnn 的排列 p1,p2,⋯ ,pnp_1,p_2,\cdots, p_np1​,p2​,⋯,pn​,目标是找到满足 pa<pc and pb>pd and a<b<c<dp_a < p_c \text{ and } p

2022-05-27 01:32:26 225

原创 Codeforces-1681D: Required Length【广度优先搜索】

Codeforces-1681D: Required Length题目传送门:Codeforces-1681D题目题目截图样例描述题目大意  给定 nnn 和 xxx。每一次,可以从 xxx 的各位数中选择一位数 yyy 进行相乘得到 x=x⋅yx=x \sdot yx=x⋅y。问经过多少次操作后,xxx 可以达到长度 nnn。题目解析  虽然 101910^{19}1019 看起来很大,但我们需要注意到,xxx 每次乘的数均不会超过 101010。也就是说,我们对 101010 以内的

2022-05-26 01:38:39 308 1

原创 Codeforces-1684 D: Traps 【贪心、排序】

Codeforces-1684 D: Traps题目传送门:Codeforces-1684 D: Traps题目题目截图样例描述题目大意  有 nnn 个陷阱,每个陷阱会对你产生 aia_iai​ 点伤害。可以选择 kkk 个陷阱跳过,但代价是每跳过一个陷阱,之后陷阱的伤害将会 +1+1+1,问经过所有陷阱的最小伤害。题目解析  首先,显然 kkk 次机会都要使用,因为若只使用 k−1k-1k−1 次,那么我们跳过最后一个陷阱,总伤害一定会变小。  然后,我们考虑第一个跳过的陷阱。我们

2022-05-25 01:40:29 426

原创 Codeforces-1659 D: Reverse Sort Sum 【双指针、排序】

Codeforces-1659 D: Reverse Sort Sum题目链接:Codeforces-1659 D题目题目截图样例描述题目大意  给定一个只包含 nnn 个值为 000 或 111 的数组 AAA。  设函数 f(k,A)f(k, A)f(k,A) 代表将数组 AAA 的前 kkk 个元素进行排序,剩余 n−kn-kn−k 个元素位置不变的操作。设 B1,B2,⋯BnB_1,B_2,\cdots B_nB1​,B2​,⋯Bn​ 代表 f(1,A),f(2,A),⋯ ,f(n

2022-04-30 03:12:56 176

原创 Codeforces-1672F1: Array Shuffling

Codeforces-1672F1: Array Shuffling题目链接:Codeforces-1672F1题目题目截图样例描述题目大意  给定一个长度为 nnn 数组 aaa。现在可以对数组做一个操作,找到两个下标,并交换对应的两个元素。定义一个数组 bbb 的伤心值是将 bbb 转换为 aaa 需要的最小操作数量。目标是找到数组 bbb,使得其伤心值最大。题目解析  我们可以将某个交换序列看作图论中的一个个的环,图的顶点代表位置,边代表赋值。例如 i1→i2,i2→i3,⋯ ,i

2022-04-27 04:39:05 453

原创 Codeforces-166六 L: Labyrinth

Codeforces-16六六 L: Labyrinth因为 CSDN 不能用 666,所以题目加了些字符。题目链接:Codeforces-1666 L题目题目截图样例描述题目大意  给出一个 nnn 个点,mmm 条边的有向图(可能存在环),并给出一个起点 sss,目标是问是否存在两个不同的路径从起点 sss 开始,到某一终点 ttt(不同的路径指路径上的结点均不相同,即一条路径除起点和终点外,任一结点不会在另一条路径上找到)。题目解析  我们从深度优先搜索的角度考虑这个问题。众所周

2022-04-26 02:49:26 268

原创 Codeforces-1672 C: Unequal Array

Codeforces-1672 C: Unequal Array题目题目截图样例描述题目大意  给定一个长度为 nnn 的数组 aaa。定义这个数组的相等性为满足条件 ai=ai+1,i∈[1,n−1]a_i=a_{i+1},i\in[1,n-1]ai​=ai+1​,i∈[1,n−1] 的 iii 的数量。  现在可以对这个数组做一些操作,可以选择一个下标 i∈[1,n−1]i \in [1,n-1]i∈[1,n−1],将 aia_iai​ 和 ai+1a_{i+1}ai+1​ 都设置为 x

2022-04-25 03:01:09 575

原创 Codeforces-1672 D: Cyclic Rotation

Codeforces-1672 D: Cyclic Rotation题目链接:Codeforces-1672 D题目题目截图样例描述题目大意  给定一个数组长度 nnn,并给定数组 aaa。  可以对 aaa 数组实行一个操作,选择两个下标 l,r  for  1≤l≤r≤n  and  al=arl, r \; \text{for}\; 1 \le l \le r \le n \; and \; a_l=a_rl,rfor1≤l≤r≤nandal​=ar​,将 ala_lal​ 放到

2022-04-25 00:59:48 840

原创 Codeforces 1671-D: Insert a Progression

Codeforces 1671-D: Insert a Progression题目链接:Codeforces 1671-D: Insert a Progression题目题目截图样例描述题目大意  给定 xxx 和一个长度为 nnn 的数组 aia_iai​,将 [1,x][1, x][1,x] 的整数都插入到数组中,可以插入一个数到数组中的任意位置(包括所有数前和所有数后)。设插入数之后的新数组为 a′a'a′,求 ∑i=1n+x−1∣ai′−ai+1′∣\sum_{i=1}^{n+x-1

2022-04-24 05:27:51 576

原创 Codeforces-1671 C: Dolce Vita

Codeforces-1671 C: Dolce Vita题目链接: Codeforces-1671 C: Dolce Vita题目题目截图样例描述题目大意  给定一个长度为 nnn 的数组 aia_iai​,代表 nnn 个商店在第一天卖的糖果价格,在之后每过一天,每个商店糖果的价格就会 +1+1+1。每个商店每天只卖一包糖果。每天给定资金 xxx,去买糖果,求最终能够最多买多少包糖果。题目解析  显然贪心来讲,我们每天买糖果都会从售价最少的商店进行购买,之后是第二小的,以此类推。因此

2022-04-24 03:48:48 519

原创 Codeforces-1667: B Optimal Partition

Codeforces-1667: B Optimal Partition题目传送门:Codeforces-1667 B题目题目截图样例描述题目大意  给定一个长度为 nnn 的数组 aaa,希望将 aaa 切成几个连续的段。对于给定 l⋯rl \cdots rl⋯r 的一段连续子数组 al,al+1,⋯ ,ara_l, a_{l+1},\cdots,a_ral​,al+1​,⋯,ar​,令 s=al+al+1+⋯+ars=a_l+a_{l+1}+\cdots+a_rs=al​+al+1​+⋯

2022-04-23 03:03:03 590 3

原创 Codeforces-1614 D: Divan and Kostomuksha

Codeforces-1614 D: Divan and Kostomuksha题目传送门(Easy Version):Codeforces-1614 D1题目传送门(Hard Version):Codeforces-1614 D2题目题目截图样例描述  对第一个样例,重排序后应为: [6,2,2,2,3,1][6,2,2,2,3,1][6,2,2,2,3,1]。其中 gcd(a1)+gcd(a1,a2)+⋯+gcd(a1,a2,⋯ ,a6)=14gcd(a_1)+gcd(a_1,a_2)+

2022-03-14 01:47:58 531

原创 Codeforces-1614 C: Divan and bitwise operations

Codeforces-1614 C: Divan and bitwise operations题目传送门:Codeforces-1614题目友情链接:LeetCode-1863题目题目截图样例描述题目大意  定义一个数组的舒适度为其中每一个子序列(子序列指在原数组中删除一部分得到的有序序列)的 XORXORXOR 值的总和。现在给出这个数组一些段的 OROROR 值,数组中的每个数都会出现在其中一些段中,问该数组的舒适度。题目解析  本题要想做的快,需要利用一些 XORXORXOR 的

2021-11-27 11:34:49 846

原创 Codeforces-1611 B: Team Composition: Programmers and Mathematicians

Codeforces-1611 B: Team Composition: Programmers and Mathematicians题目传送门:codeforces-1611 B题目题目截图样例描述题目大意  有 aaa 个程序员和 bbb 个数学家,需要选其中一些人组成一些队伍去参加比赛。每个队伍 444 个人,其中每个队伍必须有一个程序员和一个数学家。每个人只属于一个队伍,求最多能组成多少支队伍。题目解析  首先,每个队伍都有一个程序员和一个数学家,假设队伍数量为 xxx,那么剩余

2021-11-26 15:35:44 641

原创 Codeforces-1610 C: Keshi Is Throwing a Party

Codeforces-1610 C: Keshi Is Throwing a Party题目传送门:Codeforces-1610 C题目题目截图样例描述题目大意  Keshi 正在举行一个Party,他有 nnn 个朋友,第 iii 个朋友有 iii 美元。  但这些朋友既仇富又仇贫,如果有超过 aia_iai​ 个比他富有的人或者超过 bib_ibi​ 个比他穷的人参加Party,他就会不开心。Keshi想让他Party上的每个朋友都开心,问他最多能邀请多少人。题目解析  首先我们

2021-11-26 10:14:13 750 1

原创 Codeforces-1588 C: Game with Stones

Codeforces-1588 C: Game with Stones题目题目传送门:Codeforces-1588 C题目截图样例描述题目大意  Bob 想要自己玩游戏,他准备了 nnn 堆石子,第 iii 堆石子有 aia_iai​ 堆石头。在每一轮,Bob 可以从相邻的两堆(i  &  i+1i \; \& \; i+1i&i+1)石子中各取一个拿走,注意,如果有一堆石子为空,那么和它相邻的两堆石子仍然不是相邻的。当 Bob 不能再拿石子时,游戏结束。如果所有的

2021-11-24 23:40:21 320

原创 Codeforces-1584 D: Guess the Permutation

Codeforces-1584 D: Guess the Permutation题目传送门:Codeforces-1584 D题目题目截图样例描述题目大意  这是一道交互题,交互题的意思是可以与机器进行问答交互。  首先给定数组 aaa 的长度 nnn,初始化数组 aaa 为 ap=p,p∈[1,n]a_p=p,p\in [1,n]ap​=p,p∈[1,n]。之后选定三个位置 i,j,ki,j,ki,j,k,其中 1≤i<j≤k≤n1 \le i \lt j \le k \le n1

2021-11-17 23:05:02 252

原创 Codeforces-1605 D: Treelabeling

Codeforces-1605 D: Treelabeling题目题目传送门:Treelabeling题目截图样例描述题目大意  给定一个 nnn 个结点的树,小E和小S轮流移动棋子,小E第一个下,可以下在任意的结点上。每次移动棋子,从当前结点 uuu 移动到下一结点 vvv 需要满足三个条件:u↔vu \leftrightarrow vu↔v是树上的一条边vvv 没有被访问过u⊕v≤min⁡(u,v)u \oplus v \le \min(u,v)u⊕v≤min(u,v),⊕\op

2021-11-16 10:33:42 838

原创 Codeforces-1582 A: Luntik and Concerts

Codeforces-1582: A Luntik and Concerts题目题目传送门:A Luntik and Concerts题目截图样例描述题目大意  有一些曲子,每个曲子可能时长 1,2,31, 2, 31,2,3,对应时长的曲子分别有 a、b、ca、b、ca、b、c (a、b、c>1a、b、c > 1a、b、c>1)首。现要将它们分为两组,求两组曲子最小的总时长之差。题目解析  尽管这是个非常简单的问题,但非常经典。设 a+2b+3c=Sa+2b+3c=S

2021-11-13 08:19:52 885

原创 Codeforces-1607 D: Blue-Red Permutation

Codeforces-1607 D: Blue-Red Permutation题目题目传送门:codeforces 1607D题目截图样例描述题目大意  给定一个序列 {ai}\{a_i\}{ai​},序列的每个元素拥有颜色,要么是 BBB 颜色,要么是 RRR 颜色。对于 BBB 颜色的元素 aia_iai​,可以将其调整为任意 ≤ai\le a_i≤ai​的值,而对于 RRR 颜色的元素 aia_iai​ ,可以将其调整为任意 ≥ai\ge a_i≥ai​的值。问,能否将该序列调整为一个

2021-11-12 09:59:27 189

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除