2024 年 10月随笔档案 - GCSG01

该文被密码保护。

0

摘要：CF571B 题意给定数组

A

$A$ 和值

k

$k$ ，你可以重排

A

$A$ 中的元素，使得

\sum_{i = 1}^{n - k} | A_{i} - A_{i + k} |

$\displaystyle\sum_{i=1}^{n-k} |A_i-A_{i+k}|$ 最小。输出最小值。思路

A_{i}, A_{i + k}

$A_i,A_{i+k}$ 就等同于在将

i

$i$ 模

k

$k$ 的意义上把

11

0

P11080 [ROI 2019 Day 1] 拍照题解

摘要：题意给定

m

$m$ 个位置和

n

$n$ 个颜色，以及一个目标序列。找到一组合法的操作使得一个无色序列能变成目标序列。操作：选定一个颜色

c

$c$ 和一个区间

l, r

$l,r$ ，将

l, r

$l,r$ 中的每个元素染色为

c

$c$ 。每个颜色只能用一次，且会覆盖原来的颜色。思路首先我们肯定是对

21

0

CF432B Football Kit 题解

摘要：CF432B 思路利用桶数组储存冲突的球服，每只队伍都会比

n

$n$ 场，如果别人的队服与自己相同，穿主队服的场数就加上冲突队伍数，穿客队服场数的计算同理。代码 #include<bits/stdc++.h> using namespace std; int z[100005],c[10000

7

0

洛谷P1373：小 a 和 uim 之大逃离

摘要：洛谷P1373：小 a 和 uim 之大逃离题意略思路 DP：记 dp[i][j][c][0/1] 表示走到

i

$i$ 行

j

$j$ 列时，两人容量之差为

c

$c$ 的方案数，

0

$0$ 表示

小 a

$\rm 小a$ 走的最后一步，

1

$1$ 表示

u i m

$\rm uim$ 走的最后一步。

4

0

CF360B题解

摘要：简述题意定一个数列

a

$a$ ，可以对其中的元素做至多

k

$k$ 次修改，每次修改可以将数列中的一个数改成另一个。求经过修改后，

m a x_{i = 1}^{n} | a_{i} - a_{i - 1} |

$max_{i=1}^{n} |a_i-a_{i-1}|$ 思路考虑二分答案，对于 check 函数，我们可以利用 dp 进行求解。由于修改不太好想，我们可以

6

0

GCSG01

逝者如斯夫，不舍昼夜。

10 2024 档案

公告

常用链接

最新随笔

我的标签

积分与排名

随笔档案

相册

阅读排行榜