摘要:Educational Codeforces Round 103 A. K-divisible Sum 题意 给定 n , k 构造出长度为 n 的正整数序列, 使得序列的和是 k 的倍数,求最大值的最小值 思路 当 \(n \le k\) 时候,答案是 \(\lceil \dfrac k n \r 阅读全文
posted @ 2021-01-30 09:58 —O0oO- 阅读(210) 评论(0) 推荐(1) 编辑
摘要:A. Odd Divisor 题意 询问一个数 \(n\) 是否包含除 1 外的质因子 思路 不停除 2 /* * @Author: zhl * @LastEditTime: 2021-01-25 23:02:11 */ /* Author: wxhgkk * Time: 2021-01-25 23 阅读全文
posted @ 2021-01-26 01:44 —O0oO- 阅读(17) 评论(0) 推荐(0) 编辑
摘要:B. Alcoholic 我以为不会卡精度没有乘100,wa3次 C. Mandarin Orange 正解应该是单调栈,经典题目 最大矩形 但是 \(n\) 范围是 1e4 直接 \(O(nlogn + n^2)\) 用st表过了,跑了960ms / 1500ms /* * @Author: zh 阅读全文
posted @ 2021-01-23 21:51 —O0oO- 阅读(79) 评论(2) 推荐(2) 编辑
摘要:题意 : 两个串 \(C\), \(D\) 的相似度定义为 \(4\cdot LCS(C,D) - |C| - |D|\) 给定两个串 \(A\), \(B\) , 求 \(A\) ,\(B\) 子串的最大相似度 \(1 \le n,m \le 5000\) 思路: 设 f[i][j] 表示 \(A 阅读全文
posted @ 2021-01-22 16:03 —O0oO- 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题意 给定一个无向带权图,你能使一条边的边权权变为 0 ,求 k 组点对最短路之和最小值 \(1 \le n,m,k \le 1000\) 思路 暴力处理出任意两点之间的最短距离,然后枚举边,暴力计算答案 阅读全文
posted @ 2021-01-22 16:01 —O0oO- 阅读(11) 评论(0) 推荐(0) 编辑
摘要:题意 单源最短路,这里的最短路定义为 \(\sum_{i=1}^kw_i - max_{i=1}^kw_i + min_{i=1}^kw_i\) 就是普通的路径长度减去路径上最大的边权再加上最小的边权 思路 分层图跑 Dij ,可以搞成两个操作,一个是使边权变成 0 ,还有一个是把边权变成两倍。 这 阅读全文
posted @ 2021-01-22 15:58 —O0oO- 阅读(21) 评论(0) 推荐(0) 编辑
摘要:题意 给一个 \(n \times m\) 的矩阵 \(a\) , \((1\le n,m \le 100)\) , 其中 \(1 \le a_{ij} \le {10}^9\) 定义一个矩阵是合法的当且仅当没有任何两个相邻的元素是相等的(上下左右为相邻) 你可以将矩阵中若干个元素加一,使其合法,输 阅读全文
posted @ 2021-01-22 15:56 —O0oO- 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题意: 给一棵以 1 为根的 n 个节点的树,每个节点上有 \(a_i\) 个人, 每个人可以选择往任意子节点走, 直到走到叶子节点为止, 问最后人最多的叶子节点最少有多少人? 思路: dfs维护信息就可以,维护当前节点的所有叶子节点个数,叶子节点的最大人数值,所有叶子节点的人数和,然后把当前节点的 阅读全文
posted @ 2021-01-22 15:55 —O0oO- 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题意 有 \(n\) 道菜品被放入了一个烤炉中,每个菜品都有一个最佳取出时间 \(t_i\) , 现在按一定顺序把菜品取出,每一个时刻只能取出至多一道菜品,每道菜的不美味度为 \(|T-t_i|\) , \(T\) 是取出这道菜的时刻,求把所有菜品都取出的最小不美味度? \(1 \le n \le 阅读全文
posted @ 2021-01-22 15:52 —O0oO- 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题意 \(n \times n\) 的棋盘上有 \(k\) 个棋子,棋子有两种, 'X' 和 'O' ,你需要进行不多于 \(\lfloor \dfrac k3 \rfloor\) 次操作,每次操作把 'X' 变成 'O' 或者把 'O' 变成 'X' 使得没有三个相同的连续棋子在同一列或则同一行。 阅读全文
posted @ 2021-01-22 15:51 —O0oO- 阅读(9) 评论(0) 推荐(0) 编辑
//-------- 复制代码