10 2024 档案

Bat 命令总结
该文被密码保护。
posted @ 2024-10-23 13:58 GCSG01 阅读(0) 评论(0) 推荐(0)
CF571B-题解
摘要：CF571B 题意 给定数组\(A\) 和值\(k\) ，你可以重排\(A\) 中的元素，使得\(\displaystyle\sum_{i=1}^{n-k} |A_i-A_{i+k}|\) 最小。输出最小值。 思路 \(A_i,A_{i+k}\) 就等同于在将 \(i\) 模 \(k\) 的意义上把 阅读全文
posted @ 2024-10-18 10:37 GCSG01 阅读(26) 评论(0) 推荐(0)
P11080 [ROI 2019 Day 1] 拍照 题解
摘要：题意 给定 \(m\) 个位置和 \(n\) 个颜色，以及一个目标序列。找到一组合法的操作使得一个无色序列能变成目标序列。 操作：选定一个颜色 \(c\) 和一个区间 \(l,r\)，将 \(l,r\) 中的每个元素染色为 \(c\)。每个颜色只能用一次，且会覆盖原来的颜色。 思路 首先我们肯定是对 阅读全文
posted @ 2024-10-16 08:32 GCSG01 阅读(90) 评论(0) 推荐(0)
CF432B Football Kit 题解
摘要：CF432B 思路 利用桶数组储存冲突的球服，每只队伍都会比 \(n\) 场，如果别人的队服与自己相同，穿主队服的场数就加上冲突队伍数，穿客队服场数的计算同理。 代码 #include<bits/stdc++.h> using namespace std; int z[100005],c[10000 阅读全文
posted @ 2024-10-15 15:44 GCSG01 阅读(25) 评论(0) 推荐(0)
洛谷P1373：小 a 和 uim 之大逃离
摘要：洛谷P1373：小 a 和 uim 之大逃离 题意 略 思路 DP：记 dp[i][j][c][0/1] 表示走到 \(i\) 行 \(j\) 列时，两人容量之差为 \(c\) 的方案数，\(0\) 表示 \(\rm 小a\) 走的最后一步，\(1\) 表示 \(\rm uim\) 走的最后一步。 阅读全文
posted @ 2024-10-14 18:55 GCSG01 阅读(44) 评论(0) 推荐(0)
CF360B题解
摘要：简述题意 定一个数列 \(a\)，可以对其中的元素做至多 \(k\) 次修改，每次修改可以将数列中的一个数改成另一个。 求经过修改后，\(max_{i=1}^{n} |a_i-a_{i-1}|\) 思路 考虑二分答案，对于 check 函数，我们可以利用 dp 进行求解。 由于修改不太好想，我们可以 阅读全文
posted @ 2024-10-14 17:15 GCSG01 阅读(31) 评论(0) 推荐(1)