摘要：
C. Line Empire 题目大意： 在一个数轴上，首都一开始在0位置，给出n在不同位置的城市。可以采取两种行动： 1）占领城市。前提是这两个城市之间没有未占领的城市，花费a*|di-dj|。 2）移动首都。将首都移动到任意已经占领的城市，花费b*| di-dj|。 问占领所有城市的最小花费。 阅读全文
posted @ 2022-04-19 14:39
tyrii
阅读(130)
评论(0)
推荐(2)
摘要：
D. Reverse Sort Sum 题目大意： 有一个01串A。 定义f(k,A)：将A的前k个数非降序排序所得到的串。现在有Bi=f(i,A)。现在有数组C，其定义如下： \[ C_j=\sum_{i = 1}^{i = n}B_{i,j} \] 现在给出串C，要求回推初始串A。 思路和代码： 阅读全文
posted @ 2022-04-19 14:38
tyrii
阅读(65)
评论(0)
推荐(0)
摘要：
B. Bit Flipping 题目大意： 对一个长度为n的01串，可以进行m次整串翻转，每一次翻转时可以指定任意一个位置使其不变。现在要求出m次操作后字典序最大的一个串，并且输出每个位置被指定了几次。 思路和代码： 这应该是这一场里最简单的一题了8 首先，全局考虑一下可以发现，如果没有指定不变操作 阅读全文
posted @ 2022-04-19 14:11
tyrii
阅读(154)
评论(0)
推荐(0)
摘要：
除法取模(小学数学) A. Red Versus Blue 题目大意： 有r个‘R’字符和b个‘B’字符，数据保证r>b 。现需要给出一种排列，使得相同连续字符数量最短。 思路和代码： 因为b严格小于r，所以考虑将b分成r+1段。那么每一段的R数量就是(r/(b + 1))。当然可能存在余数，只要把 阅读全文
posted @ 2022-04-19 13:53
tyrii
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号