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 insotc at 2008-12-08 11:20:27
In Reply To:没有的吧，这个是可以证明的。解法就是直接构造就可以了。 Posted by:Thank_you at 2008-12-08 10:12:20

Followed by:

同问...考虑过匹配，排序.... (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

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator