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 |
Re:终于AC了,有一条简单的规律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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator