Loading...
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 \...
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'$ ,让你输出...
关于本校的OJ我们学校OJ的域名换了哈,更改为 http://icpc.upc.edu.cn ,以前的题解里的地址懒得一个一个地改,小伙伴们别再私信我啦。