文章分类 - 题解
摘要：T1 P10429 [蓝桥杯 2024 省 B] 拔河 题意 给定 \(a_{1\sim n}\)，求 \(\min\limits_{1\le l_1\le r_1<l_2\le r_2\le n}\left|\sum_{i=l_1}^{r_1}a_i-\sum_{i=l_2}^{r_2}a_i\r
阅读全文
摘要：T1 珠子（bead） 题意 给定 \(a_{1\sim n}\;(1\le a_i\le m)\)，求出 \(\large{\sum_{S\subseteq \{a\}\land S\ne \emptyset}\left(\gcd_{u\in S}u\right)}\) 取模，\(a,n\le10
阅读全文
摘要：T1 迷宫（maze） 题意 给定一个 \(n\times m\) 的迷宫，每秒可以向上下左右中一个方向走一步，或花 \(t\) 秒移动到曼哈顿距离不超过 \(k\) 的任意位置，全程不能进入 \('\#'\)，求从 \('S'\) 移到 \('T'\) 的最少时间，无法到达输出 \(-1\)，\(
阅读全文
摘要：T1 战队分配（team） 题意 给定 \(a_{i,j}\;(1\le i,j\le n)\)，将 \(\{1,2,\cdots,n\}\) 划分为两个相同大小的子集 \(S_1,S_2\)（保证 \(n\) 为偶数），使 \(\vert f(S_1)-f(S_2)\vert\) 最大，其中 \(
阅读全文
摘要：T1 抽奖2（lottery）P5087 数学 题意 给定 \(a_{1\sim n}\)，定义一个序列的权值为所有数的积，求 \(a\) 的所有长度为 \(k\) 的子序列的权值之和，\(k\le n\le10^4\) 分析 令 \(f_{i,j}\) 表示 \(a_{1\sim i}\) 中长为
阅读全文
摘要：T1 数字（number）gym 105257 G. Disappearing Number 题意 求 \(0\sim n\) 中十进制表示下不含 \(a_{1\sim m}\;(0\le a_i\le 9)\) 的数字数量，\(n\le10^{18}\)，多测 \(t\le10^5\) 分析 设
阅读全文
浙公网安备 33010602011771号