Loading...
地址https://codeforces.com/contest/1098/problem/B原文地址https://www.lucien.ink/archives/401/题意给你一个表格，上面只有四种字符 $ATCG$ 。你可以把任意位置上的字符替换成这四种中的一种，问所有满足在替换之后对于每个 $2 \cdot 2$ 的正方形四种字符全部都出现的表格中，且和原表格相比替换的字符数最小值...
地址https://codeforces.com/contest/1098/problem/A原文地址https://www.lucien.ink/archives/400/题意给出一棵有点权的树，跟节点深度为 $1$ ，现在你只知道深度为奇数的点到数根的路经权值和，让你给所有点都分配一个非负的权值，满足所给和，且所有点权的和最小。如果不存在输出 $-1$ 。题解对于权值和未知的节点，让他们...
Codeforces 1076D - Edge Deletion - 思维题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/D题意有一个 $n$ 个点 $m$ 条边的无向图 $G<n, m>$，定义 $dist(i)$ 为从 $1$ 号点出发到 $i$ 号点的最短路。你最多可以保留 $k$ 条...
Codeforces 1084E - The Fair Nut and Strings - 思维题解链接https://lucien.ink题目链接https://codeforces.com/contest/1084/problem/E题意 给你一个区间 $[s, t]$，其中 $s$ 和 $t$ 都是字符串，且长度为 $n$，只包含 ab 两种字符 ，问从这个区间内...
Codeforces 1080D - Olya and magical square - 思维题解链接https://lucien.ink题目链接https://codeforces.com/contest/1080/problem/D题目Recently, Olya received a magical square with the size of $2^n\times 2^n$.It ...