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

我的思路【为何会TLE?】

Posted by aFox at 2010-06-07 10:59:58 on Problem 1014
抽象为数学模型
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:
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