Educational Codeforces Round 81 (Rated for Div. 2) Display The Number 全 $1$ 最优,如果 $n$ 为奇数则将最开始的 $1$ 换成 $7$ 即可。 const int N = 1e5 + 7; int n; inline void solve() { rd...
【LGR-067】洛谷 1 月月赛 II & CSGRound 3 Div.2 题解
【LGR-067】洛谷 1 月月赛 II & CSGRound 3 Div.2 压岁钱 模拟。 封印的钱拿个数组记录就行了。 const int N = 1e6 + 7; int n, o, x, y, ans; ll c[N], now; int main() { rd(n); for (int...
CF590E Birthday 题解
CF590E Birthday 题意 给定 $n$ 个仅包含 a,b 的字符串。 你需要去掉尽可能少的字符串,使得剩下的字符串中不存在某一个串是另一个串的子串。 $n \le 750$,$\sum_{i=1}^n |s_i| \le 10^7$。 题解 设 $...
CF587F Duff is Mad 题解
CF587F Duff is Mad 题意 给定 $n$ 个字符串 $s_{1 \dots n}$。 $q$ 次询问 $s_{l \dots r}$ 在 $s_k$ 中出现了多少次。 $n,q,\sum_{i=1}^n |s_i| \le 10^5$。 题解 一眼看成 CF547E Mike and Friends ...
Codeforces Round #614 (Div. 1) 题解
Codeforces Round #614 (Div. 1) NEKO's Maze Game 动态维护有多少对格子可以阻碍 $(1,1)$ 和 $(2,n)$ 相连,如果存在则意味着 No,否则为 Yes,模拟即可。 const int N = 1e5 + 7; int n, q, a[2][N], an...
CF587D Duff in Mafia 题解
CF587D Duff in Mafia 题意 给定一张 $n$ 个点 $m$ 条边的无向图,每条边有一个颜色 $c$ 和权值 $t$。 你要选出一些边,使得它们是一个匹配,同时剩下的边每种颜色也是一个匹配。 同时,你要最小化选出的...
CF575I Robots protection 题解
CF575I Robots protection 题意 你需要在平面直角坐标系上进行 $q$ 次操作。 每次操作有两种,要么放置一个两条直角边平行于坐标轴的等腰直角三角形,要么查询某一个点被多少个三角形覆盖。 每个等腰直角...
CF504E Misha and LCP on Tree 题解
CF504E Misha and LCP on Tree 题意 给定一棵 $n$ 个节点的树,每个节点有一个小写字母。 有 $m$ 组询问,每组询问为树上 $a \to b$ 和 $c \to d$ 组成的字符串的最长公共前缀。 $n \le 3 \times 10^5$,$...
CF521D Shop 题解
CF521D Shop 题意 有 $k$ 个正整数 $a_{1\dots k}$。 有 $n$ 个操作,每个操作给定正整数 $b$,有三种可能:将 $a_i$ 赋值为 $b$,将 $a_i$ 加上 $b$,将 $a_i$ 乘以 $b$。 你可以从 $n$ 个操作中选择最多...
Educational Codeforces Round 80 (Rated for Div. 2) 题解
Educational Codeforces Round 80 (Rated for Div. 2) Deadline 在 $\sqrt d$ 附近枚举。 inline void solve() { int n, d; rd(n), rd(d); int x = sqrt(d); for (int i = max(0, x - 10)...