Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

没有的吧，这个是可以证明的。解法就是直接构造就可以了。

Posted by Thank_you at 2008-12-08 10:12:20
In Reply To:弱问C题有No的情况么... Posted by:AngelClover at 2008-12-07 23:52:21

Followed by:

这个怎么构造呢想不到 (0) insotc 2008-12-08 11:20:27
- 同问...考虑过匹配，排序.... (0) twilight 2008-12-08 11:34:58
- 由于是三点不共线的，所以总是可以找到一条直线把一个大区域划分为两个小区域，而且两个小区域中的两种颜色的点的个数是相同的，直到划分到一个区域内只有两个颜色不一样的点的时候就可以了。 (0) Thank_you 2008-12-08 11:36:03
  - 话说数据出的不是很强悍，现场赛的时候有队伍随机调整就过了…… (0) Thank_you 2008-12-08 11:37:39
    - Re:NEERC有原题，标程也是调整法做的，不过昨天的构造法更NB (0) lvyun 2008-12-08 11:46:21
      - 呃，不知道有原题……寡闻了，估计范围出大点，构造就过不了了吧。主要开始不知道随机调整可以做，没有去卡复杂度。数据范围比较小，而且都是随机的。 (0) Thank_you 2008-12-08 12:07:47
  - 最小权匹配就是答案，证明比较简单。 (0) chaeyeon 2008-12-09 00:26:02
    - 我那天也这样想,这样写挂了,证明很简单,不相交的和肯定比相交的少,但之后我就是用计算几何判匹配线段相交了,但wa.. (0) huicpc035 2008-12-09 09:31:20
    - 你们好厉害，直接上去刷刷刷几个队一起过了。 (0) Thank_you 2008-12-09 10:24:16
- 我的想法是给一个初始匹配，然后不断调整。不知道有什么问题过不去。。 (151) AngelClover 2008-12-08 12:25:13
  - Re:用你的方法就过了。。。。我觉得应该是对的把，好方法！！ (163) wzc1989 2008-12-10 21:13:04
    - 囧.....难道我真是传说中rp-oo的人.... (0) AngelClover 2008-12-10 23:02:55

Post your reply here:

Home Page Go Back To top