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

关于题意的理解

Posted by Luckyman at 2010-03-14 14:25:10 on Problem 1126
这个题我觉得表意不是很明确,不过作者的意思是这样:
当遇到C\D\E\I时,只要之前有至少两个合法的句子就行,如果有三个也算对,如Csst,但配对之后变成st,Css转化为s。可继续进行配对。
至于为什么说Cqpq是错的,是因为Cq转化为s后,句子变成sst,其最后并不是单个字母的形式,所以不对。
举个例子,ENIxxy,其中Ixx转化为s,变为ENsy,Ns由变为s,配对成Esy,根据题意Esy是合法句子。
我开始也理解错了,以为连续三个p-z字母相连即为错,其实不一定。

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