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:关于1789 题目的理解 求助!!

Posted by jonnyhsy at 2014-03-27 12:08:18 on Problem 1789
In Reply To:关于1789 题目的理解 求助!! Posted by:krystollia at 2012-09-16 22:26:12
> 这个题目的意思,是不是从 1 到 N,找一个字符串, 使得这个字符串与其他字符串的距离之和最短。这个距离定义为字符串对应位置不相等的个数。
> 比如,下面这组数据:
> N = 4
> 第1组: a  a  a  a  a  b  a
> 第2组: b  a  a  a  b  a  b
> 第3组: b  a  a  b  a  b  b
> 第4组: b  a  b  b  b  a  b
> 
> 比如,1和2的距离是 1 + 0 + 0 + 0 + 1 + 1 + 1 = 4
> 
> 如果1是原始类型,那么 sum(Dis) = 4 + 3 + 6 = 13
> 如果2是原始类型,那么 sum(Dis) = 4 + 3 + 2 = 9
> 如果3是原始类型,那么 sum(Dis) = 3 + 3 + 3 = 9
> 如果4是原始类型,那么 sum(Dis) = 6 + 2 + 3 = 11
> 
> 如此,这一组的解应该是9,不对吗?
> 我看正确答案这组做出来竟然是8,是我理解错了吗
> 
> 各位大牛帮解答一下啊,我觉得这题不难理解,但按照我的理解出的结果总是不对。

2+ 3 + 3 = 8  <  9
suoyi shi 8

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