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 |
终于AC了,算法如下: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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator