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'$ ，让你输出...
Codeforces 1076A - Minimizing the String题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/A题意你有一个字符串，你最多可以删掉一个字母，使得剩下的字符串的字典序最小。思路从左向右找到第一个当前字母小于下一个字母的位置，删掉这个字母即可。实现https://paste...