编程之神题解 | 挑战赛#21 前五题题解
题目目录
题目编号 题目名称 T1 午枫的切蛋糕 T2 午枫的卡片游戏 T3 午枫的分割数组 T4 小午的构造 T5 午枫的mex T6 午枫的陪伴时间
T1 午枫的切蛋糕
题目描述:小枫要把蛋糕分给n个朋友,切蛋糕时,每一刀都是沿着直径或者半径切开,最少要切几刀?
参考代码
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T2 午枫的卡片游戏
题目描述:已知对手固定出牌序列且平局判对手胜,问己方是否存在一种出牌策略使总胜场占优。
参考代码
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T3 午枫的分割数组
题目大意:小午能否通过合理分割数组并选择不超过 k 个数,使得其众数值严格大于小枫(选择不超过 k 个数)的众数值,从而确保胜利。
参考代码
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T4 小午的构造
题目大意:小午需要利用现有的 x 个 a、y 个 c 和 z 个 w,通过组合 ac、aa、wa 三种单词,在用完所有字母的前提下, 最大化单词总数,并在此条件下最小化 wa 单词的数量
参考代码
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T5 午枫的mex
题目大意:小枫有 1 到 n 这 n 个整数,他想知道 mex{i⊕j∣i∈[1,n],j∈[1,n]} 是多少。其中 ⊕ 表示按位异或;mex 表示集合中不存在的最小非负整数。
参考代码
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T6 午枫的陪伴时间
题目大意:小枫需要从 n 个时间段选项中选择若干互不重叠的区间(每个区间长度为 t 天),以最小化总花费(未选选项的礼物价值 v_i 与所选选项的陪伴成本 cost_i 之和)。
参考代码