Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

终于AC了,算法如下:

Posted by ImLazy at 2007-01-13 12:51:55 on Problem 3139
In Reply To:想不出怎么做,先谈一下我的一点初步想法,请AC的同学帮我看看对不对。 Posted by:ImLazy at 2007-01-05 22:13:14
表达式的值都不会超过10230,所以可以对每个表达式值开一个value表,记录可以得到这个表达式值的所有的4个数的组合(用链表,不要用数组,数组会冗余并超空间)。
然后对每个value表,把其中的每项两两配对,如果一对4个数的组合不相交,那么就可以组成一个8个数的组合。这样就可以求出所有8个数的组合分别可以组成的等式的个数了。
组合可以用16位二进制来表式,这样方便于存在数组里。可能这就是某些人说的hash表。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


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