Loading...
地址https://codeforces.com/contest/1098/problem/A原文地址https://www.lucien.ink/archives/400/题意给出一棵有点权的树，跟节点深度为 $1$ ，现在你只知道深度为奇数的点到数根的路经权值和，让你给所有点都分配一个非负的权值，满足所给和，且所有点权的和最小。如果不存在输出 $-1$ 。题解对于权值和未知的节点，让他们...
Codeforces 1087A - Right-Left Cipher题解链接https://lucien.ink题目链接http://codeforces.com/contest/1087/problem/A题意给你一个字符串 $S = s_1s_2\dots s_n$，会将其一个一个地一左一右地放置为 $S' = s_5s_3s_1s_2s_4s_6$ ，现在给你 $S'$ ，让你输出...
Codeforces 1087D - Minimum Diameter Tree题解链接https://lucien.ink题目链接http://codeforces.com/contest/1087/problem/D题意你有一棵树，你可以给每条边一个非负的权值，使得整棵树的权值和为 $s$ ，定义这棵权值树的直径为权值和最大的一条路径，问最小直径为多少。思路翻译一下，其实就是让任意两个叶...
Codeforces 1087C - Connect Three题解链接https://lucien.ink题目链接http://codeforces.com/contest/1087/problem/C题意有三个人在网格中，三个人的坐标互不相同，初始时所有网格都是白色的，你可以把任意多个网格染成黑色，染成黑色的网格可以相互连通（四连通），问至少需要对多少个网格进行染色，使得三个人之间两两...
Codeforces 1087B - Div Times Mod题解链接https://lucien.ink题目链接http://codeforces.com/contest/1087/problem/B题意给你一个 $n$、$k$ ，找到一个最小的 $x$ 使得 $\lfloor x \div k \rfloor \cdot (x\ mod\ k) = n$ 成立。思路令 $x = a \...