[Kick Start] 2021 Round A

【[Kick Start] 2021 Round A】的更多相关文章

[Kick Start] 2021 Round B

题目:Kick Start 2021 Round-B . Increasing Substring 输出字符串中每个字符的最长 Increasing Substring 的长度,非常简单的动态规划问题. 定义 dp[i] 是以 str[i] 结尾的最长 Increasing Substring 的长度. 转移方程 dp[i] = dp[i-1] + 1, if str[i-1] < str[i] dp[i] = 1, otherwise 显然是可以进行空间优化的,然而「可以但没必要」. 代码实现…

[Kick Start] 2021 Round A

题目:2021 Round-A . K-Goodness String 签到题,计算当前字符串的 K-Goodness Score ,然后与给出的 K 做差即可. #include <iostream> #include <string> using namespace std; int cnt = 1; int solve(const string &s, int n, int k) { int cur = 0; for (int i = 0; i < n / 2;…

kick start 2019 round D T3题解

---恢复内容开始--- 题目大意:共有N个房子,每个房子都有各自的坐标X[i],占据每个房子需要一定花费C[i].现在需要选择K个房子作为仓库,1个房子作为商店(与题目不同,概念一样),由于仓库到房子之间存在距离 | Xi-Xj | ,所以想要使“占据K+1个房子以及每个仓库到商店的距离和”最小化,并输出该最小值. 数据范围:K<N<=1e5,C[i],X[i]<=1e9. 解题思路:比赛期间使用的是N*N*log(N)的时间复杂度,总体思路是先选定商店位置,再将其他房子按照“花费+距…

kick start 2019 round D T2题解

题目大意:由N个房子围成一个环,G个人分别顺时针/逆时针在房子上走,一共走M分钟,每分钟结束,每个人顺/逆时针走到相邻的房子.对于每个房子都会记录最后时刻到达的人(可能是一群人).最终输出每个人会被几个房子记录. 数据范围:N<=1e5,G<=1e5,M<=1e9,多组测试数据. 解题思路:比赛时没做出来第二个测试点,有点失了智...看了下题解马上就有了想法.关键点在于①将顺时针逆时针分开考虑②从走过M步的最终状态向前思考③从单个人变成一群人代码的准确性④代码的准确性. 我的想法是:先将…

Kick Start 2019 Round A Contention

$\DeclareMathOperator*{\argmax}{arg\,max}$ 题目链接题目大意一排 $N$ 个座位,从左到右编号 $1$ 到 $N$ . 有 $Q$ 个预定座位的请求,第 $i$ 个请求想要预定编号从 $L_i$ 到 $R_i$ 的所有座位. 可以按任意顺序处理这 $Q$ 个请求,处理一个请求时,把对应区间中尚未被分配的座位分配给这个请求. 试问每个请求最终订到的座位数量的最小值最大可能是多少? Limits Time limit: 30 seconds per te…

Kick Start 2019 Round H. Elevanagram

设共有 $N = \sum_{i=1}^{9} A_i$ 个数字.先把 $N$ 个数字任意分成两组 $A$ 和 $B$,$A$ 中有 $N_A = \floor{N/2}$ 个数字,$B$ 中有 $N_B=\ceil{N/2}$ 个数字.将 $A$ 中数字之和记作 $S_A$,$B$ 中数字之和记作 $S_B$.若 $(S_A - S_B) \bmod 11 \ne 0$,再进行调整. 考虑通过交换 $A$.$B$ 中的数字来改变 $S_A - S_B$ 的值.若有解一定能通过若干次交换操作使得…