摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4753 [算法] 很明显的分数规划 可以用树形动态规划(树形背包)检验答案 时间复杂度 : O(N^3logN) [代码] 阅读全文
摘要:
[题目链接] https://codeforces.com/contest/486/problem/B [算法] 显然 , 当Bi,j为0时 , 矩阵A的第i行和第j列所有数均为0 将其它元素填充为1 , 判断是否合法即可 时间复杂度 : O(N^3) [代码] 阅读全文
摘要:
[题目链接] https://codeforces.com/contest/425/problem/A [算法] 枚举最终序列的左端点和右端点 , 尝试用这段区间中小的数与区间外大的数交换 时间复杂度 : O(N^3logN) [代码] 阅读全文
摘要:
[题目链接] https://codeforces.com/contest/482/problem/B [算法] 显然 , 当qi二进制表示下第j位为1时 , [li,ri]中每个数二进制表示下的第j为也为1 根据这个性质 , 计算出要求的序列a, 然后用线段树检验序列是否合法即可 时间复杂度 : 阅读全文
摘要:
[题目链接] https://codeforces.com/contest/482/problem/A [算法] 首先构造一个(k + 1)个数的序列 , 满足它们的差为1-k 对于i > k + 1,令Ai = i 时间复杂度 : O(N) [代码] 阅读全文
摘要:
[题目链接] https://codeforces.com/problemset/problem/639/B [算法] 当d > n - 1或h > n - 1时 , 无解 当2h < d时无解 当d = 1 , n不为2时 , 无解 否则 , 我们先构造一条长度为h的链 , 然后 , 将一条(d 阅读全文
摘要:
[题目链接] http://codeforces.com/contest/623/problem/A [算法] 首先 , 所有与其他节点都有连边的节点需标号为'b' 然后 , 我们任选一个节点 , 将其标号为'a' , 然后标记所以该节点能到达的节点 最后 , 我们需要检查这张图是否合法 , 只需枚 阅读全文
摘要:
[题目链接] https://codeforces.com/contest/986/problem/E [算法] X到Y的路径积 , 可以转化为X到根的路径积乘Y到根的路径积 , 除以LCA到根的路径积 , 再除以LCA父节点到根的路径积 考虑如何计算根到X路径上每个点与Value的GCD之积 不妨 阅读全文
摘要:
[题目链接] https://codeforces.com/contest/496/problem/E [算法] 按右端点排序 , 每个乐曲优先选取的左端点最大的演奏家 用std :: set维护贪心 时间复杂度 : O(NlogN) [代码] 阅读全文