Loading

03 2021 档案

Codeforces Round #708 (Div. 2)
摘要：C1-k-LCM (easy version) 分情况讨论一下 void solve(){ if(n & 1){ cout << 1 << " " << (n / 2) << " " << (n / 2) << '\n'; } else if(n % 4 == 0){ cout << (n / 2) 阅读全文
posted @ 2021-03-18 18:05 —O0oO- 阅读(87) 评论(0) 推荐(0)
Gym-101470C
摘要：C - UFO 题意 给一个 \(n\times m\) 的矩形，代表对应位置方块的数目，现在进行 \(k\) 次激光攻击，每次激光攻击会在高度 \(h\) 处从 \(N,S,W,E\) 四个方向中的一个向对面发射激光，若命中一个块，则改方块消失，每次激光最多消灭 \(r\) 个方块。 攻击结束后， 阅读全文
posted @ 2021-03-11 10:17 —O0oO- 阅读(196) 评论(0) 推荐(0)
Gym-101470C
摘要：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- 阅读(139) 评论(0) 推荐(0)
Gym-102411L
摘要：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- 阅读(127) 评论(0) 推荐(0)
Gym-102411K
摘要：K - King's Children 题意 给一个矩形， 矩形里有一些不同的字母，其他都是空地，每个字母会占据一个矩形区域，要求构造一种方案，把所有的空地都划分掉，并且使 'A' 所占的区域面积最大 思路 第一步， 找 A 的最大矩形 先找到 'A' 的最大矩形，我们可以这样做， 先把 'A' 所 阅读全文
posted @ 2021-03-02 21:56 —O0oO- 阅读(126) 评论(0) 推荐(0)
Gym-102411C
摘要：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- 阅读(148) 评论(0) 推荐(0)