Codeforces 1076B - Divisor Subtraction
Codeforces 1076B - Divisor Subtraction题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/B题意你有一个程序 $f(n)$:如果 $n = 0$ 结束程序找到 $n$ 的最小质因数 $d$$n = n - d$ ,然后回到步骤 $1$问这个程序会执行多少次减法。思路偶数...
Codeforces 1076B - Divisor Subtraction题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/B题意你有一个程序 $f(n)$:如果 $n = 0$ 结束程序找到 $n$ 的最小质因数 $d$$n = n - d$ ,然后回到步骤 $1$问这个程序会执行多少次减法。思路偶数...
Codeforces 1076A - Minimizing the String题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/A题意你有一个字符串,你最多可以删掉一个字母,使得剩下的字符串的字典序最小。思路从左向右找到第一个当前字母小于下一个字母的位置,删掉这个字母即可。实现https://paste...
单个题目的链接Codeforces 1084A - The Fair Nut and ElevatorCodeforces 1084B - Kvass and the Fair Nut - 二分Codeforces 1084C - The Fair Nut and StringCodeforces 1084D - The Fair Nut and the Best Path - 树形DPCo...
Codeforces 1084E - The Fair Nut and Strings - 思维题解链接https://lucien.ink题目链接https://codeforces.com/contest/1084/problem/E题意 给你一个区间 $[s, t]$,其中 $s$ 和 $t$ 都是字符串,且长度为 $n$,只包含 ab 两种字符,问从这个区间内...
Codeforces 1084A - The Fair Nut and the Best Path - 树形DP题解链接https://lucien.ink题目链接https://codeforces.com/contest/1084/problem/D题意 给你一棵树,数上的每个点都有一个正权值,每条边都有一个负权值,让你在树中找一条简单路径,使得权值和最大。思路&e...