摘要: Codeforces Round #453 (Div. 2) D. GCD of Polynomials 题意:定义 deg(A(x)) 为多项式 A(x) 的最高项的次数,要你构造两个多项式 A(x), B(x),使得其可辗转相除恰好 n 次,即 { A(x), B(x) } -> { B(x), 阅读全文
posted @ 2018-01-18 13:53 v9fly 阅读(108) 评论(0) 推荐(0) 编辑
摘要: D. Almost Acyclic Graph 题意:一个有向图,问最多删去一条边后,是否能不存在环。 tags:找出一个环,然后环上每条边假设删去一次,每次判一下是否还有环。 O(n*m) 阅读全文
posted @ 2018-01-18 13:53 v9fly 阅读(164) 评论(0) 推荐(0) 编辑
摘要: E. Coprocessor 题意:n 个任务,每个任务在 主 / 副 处理器上执行。每个任务可能依赖于其它的一些任务,副处理器每次可以处理多个任务。但如果一个任务要在副处理器上执行,那它所依赖的任务要么已执行完了,要么和它一起在这个副处理器上同时执行。问副处理器最少调用多少次。 直白一点讲,就是给 阅读全文
posted @ 2018-01-18 13:52 v9fly 阅读(141) 评论(0) 推荐(0) 编辑