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

Re:终于AC了,有一条简单的规律

Posted by zld034 at 2008-02-10 12:36:16 on Problem 1013
In Reply To:终于AC了,有一条简单的规律 Posted by:L18 at 2008-02-06 16:14:52
> 小小准备工作:
> 
> 把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