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:发现有人质疑数据的正确性,我解释一下

Posted by Lyy289065406 at 2011-09-22 22:33:44 on Problem 2528
In Reply To:POJ2528-Mayor's posters【区间映射压缩(离散化)+线段树】 解题报告+AC代码 http://hi.csdn.net/!s/83XZJU Posted by:Lyy289065406 at 2011-09-22 07:36:23
发现楼下有人问了这个问题:
1
3
5 6
4 5
6 8
正确答案应该是:
3
很多人的答案是:
2
不知POJ为啥过了??!!
=====================================

其实POJ构造的数轴是这样的

|___|___|___|___|___|___|___|___|
  1   2   3   4   5   6   7   8

而质疑数据的你们构造的数轴是这样的:

|___|___|___|___|___|___|___|
1   2   3   4   5   6   7   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