码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #284 (Div.1) Solution

时间:2015-01-08 17:30:37      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:

A 有意思,初看觉得怎么A还要求线交还这么麻烦。仔细一想。每次只能过一条线。如果有一条线在两点间,则必须过它们。在同侧的线不需要过。于是就简单了。

B 时限好紧,我用了一个诡异的方法的时间复杂也是O(nT)却超了。

C 奇数和偶数显然形成了二分图。对每一个素因子来一次最大流。

D 首先注意到模LCM的60,噢。由于之前那个题,一下就想到分块大法好。什么嘛,明明就可以线段树呀。

Codeforces Round #284 (Div.1) Solution

标签:

原文地址:http://www.cnblogs.com/makisekurisu/p/4211356.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!