Loading

上一页 1 2 3 4 5 6 ··· 13 下一页
摘要: Most Influential Pumpkin 题意 给 \(n\) 个元素的数组 \(A\) ,\(k\) 次操作,每次操作使得区间 \([L_i,R_i]\) 内的数加 1,每次操作后你都要输出当前 \(A\) 数组的中位数。 \(1 \le n,k \le 6e4\) , \(n\) 是奇数 阅读全文
posted @ 2021-03-11 10:16 —O0oO- 阅读(96) 评论(0) 推荐(0) 编辑
摘要: L - Lengths and Periods tag: 后缀数组,启发式合并 给定字符串 \(s\) ,设 \(w\) 是 \(s\) 的某一子串, 若有 \(w = x^nx_0\) ,且 \(x_0\) 为 \(x\) 的前缀, 称 \(\dfrac {|w|} {|x|}\) 为 \(w\) 阅读全文
posted @ 2021-03-04 19:14 —O0oO- 阅读(82) 评论(0) 推荐(0) 编辑
摘要: K - King's Children 题意 给一个矩形, 矩形里有一些不同的字母,其他都是空地,每个字母会占据一个矩形区域,要求构造一种方案,把所有的空地都划分掉,并且使 'A' 所占的区域面积最大 思路 第一步, 找 A 的最大矩形 先找到 'A' 的最大矩形,我们可以这样做, 先把 'A' 所 阅读全文
posted @ 2021-03-02 21:56 —O0oO- 阅读(83) 评论(0) 推荐(0) 编辑
摘要: C - Cross-Stitch tag: 构造, 欧拉回路 题意 十字绣穿针引线,保证 'X' 八联通 思路 这样构造,然后正反跑欧拉回路 #include<bits/stdc++.h> using namespace std; const int N = 3e5 + 10; typedef lo 阅读全文
posted @ 2021-03-02 21:54 —O0oO- 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 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- 阅读(335) 评论(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- 阅读(70) 评论(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- 阅读(194) 评论(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- 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个无向带权图,你能使一条边的边权权变为 0 ,求 k 组点对最短路之和最小值 \(1 \le n,m,k \le 1000\) 思路 暴力处理出任意两点之间的最短距离,然后枚举边,暴力计算答案 阅读全文
posted @ 2021-01-22 16:01 —O0oO- 阅读(48) 评论(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- 阅读(117) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页