Loading...
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...
Codeforces 1076E - Vasya and a Tree - 树状数组题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/E题意给你一棵有根树,有 $m$ 次操作,每次操作为 v d x,代表着把以 $v$ 为根深度不超过 $d$ 的所有点的权值都加上 $x$,问所有操作都进行完之后,每个点的...
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 1076C - Meme Problem题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/C题意给你一个非负整数 $d$ ,你要找到两个非负的自然数 $a$、$b$,使得 $a + b = d$ 和 $a \cdot b = d$ 同时成立,问是否存在这样的一对 $a$、$b$,不存...