首页 > 代码库 > 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