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 |
我的思路【为何会TLE?】抽象为数学模型 n = 6*a6 + 5*a5 + 4*a4 + 3*a3 + 2*a2 + 1*a1 是否存在 0 <= bi <= ai 使n/2 = 6*b6 + 5*b5 + 4*b4 + 3*b3 + 2*b2 + 1*b1 已知的约束 1) 0 < a1+a2+a3+a4+a5+a6 <= 20000 2) n为奇数时,不可划分; 3) ai均有偶数时,可以划分; 4) 如果有解,则至少有两组解(可以相同); 5) 半长为奇数:初始时,如果无奇数则败;搜索数为奇数,如果无奇数则当前搜索败。 步骤 从按从大到小顺序,第一种总数非0的元素开始考虑,首先使用最多的当前考虑的元素;如果当前方案无法解出,则将当前考虑元素数量减1;如果减至1仍无解则不可划分。 自己测试时,数据不管多大也是瞬间出结果的;为什么提交后TLE,求比较费时的测试数据。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator