首页 > 代码库 > Codeforces Round #284 (Div.1) Solution
Codeforces Round #284 (Div.1) Solution
A 有意思,初看觉得怎么A还要求线交还这么麻烦。仔细一想。每次只能过一条线。如果有一条线在两点间,则必须过它们。在同侧的线不需要过。于是就简单了。
B 时限好紧,我用了一个诡异的方法的时间复杂也是O(nT)却超了。
C 奇数和偶数显然形成了二分图。对每一个素因子来一次最大流。
D 首先注意到模LCM的60,噢。由于之前那个题,一下就想到分块大法好。什么嘛,明明就可以线段树呀。
Codeforces Round #284 (Div.1) Solution
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。