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 L18 at 2008-02-06 16:14:52 on Problem 1013
小小准备工作:

把case的形式全部转换成 even up的形式(down可以转换成up,交换下天秤的左右)
例如:
A B even       A B even
A C down  ---> C A up         (只需交换天秤的左右数据)
A D even       A D even

在上边的基础上,进行下边的讨论

条件一:
每组case中出现even的情况如下:
情况一: 0个even 假币在天秤的同侧出现3次,也就是说这字符出现了3次
情况二: 1个even 假币在天秤的同侧出现2次,字符出现2次
情况三: 2个even 假币在天秤的同侧出现1次,字符出现1次

条件二:
该字符不出现在even的字串中

综合上边,满足这两条件的字符,就是答案了.







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