标签:
A 有意思,初看觉得怎么A还要求线交还这么麻烦。仔细一想。每次只能过一条线。如果有一条线在两点间,则必须过它们。在同侧的线不需要过。于是就简单了。
B 时限好紧,我用了一个诡异的方法的时间复杂也是O(nT)却超了。
C 奇数和偶数显然形成了二分图。对每一个素因子来一次最大流。
D 首先注意到模LCM的60,噢。由于之前那个题,一下就想到分块大法好。什么嘛,明明就可以线段树呀。
Codeforces Round #284 (Div.1) Solution
标签:
原文地址:http://www.cnblogs.com/makisekurisu/p/4211356.html