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