摘要: 题目大意: 给出一个01矩阵,求每个0移动(每次可以向有公共边的格子移动一步)到矩阵边界至少要经过多少个1。 考虑建最短路模型,将矩阵中的每个位置拆分为入点和出点,矩阵外部设为一个点。 枚举矩阵中的每个位置: 如果这个位置在矩阵边界,矩阵外部向这个位置的入点连一条长度为0的边。 如果这个位置是上的数 阅读全文
posted @ 2024-05-16 15:45 Alric 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给出数组a,问对于所有满足\(1\le k\le n\)的奇数\(k\),\(f([a_1,a_2,...,a_k])\)的值。\(f([a_1,a_2,...,a_n])\)的值为对数组\([a_1,a_2,...,a_n]\)进行\(\frac{n+1}{2}\)次操作(选择数组中的 阅读全文
posted @ 2024-05-16 15:19 Alric 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目大意: \(f(x)=\begin{cases} x,1\le x\le9\\ f(x的各数位之和),x>9\\ \end{cases}\) 求\(\sum_{i=1}^{n}f(i)\)。 根据打表找规律,我们会发现\(f(x)=(x-1)\bmod 9+1\)。 所以\(\sum_{i=1} 阅读全文
posted @ 2024-05-16 14:48 Alric 阅读(7) 评论(0) 推荐(0) 编辑