Detail of message

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:取模的方法是错的，无论对多少取摸，给个简单的反例

Posted by just2012 at 2010-07-19 11:06:59 on Problem 1014
In Reply To:取模的方法是错的，无论对多少取摸，给个简单的反例 Posted by:dashashi at 2009-12-07 15:42:13

> 假设对K取模。如果K是偶数，那么对于数据K+1 0 1 0 0 0，取模之后是无法分割的，但是实际上是可以的。答案是K/2+2。
> 
> 如果K是奇数(显然是不行的……也给个简单的反例)，那么对于K+1 1 0 0 0 0，取模之后无法分割，答案也是K/2+2，(不过这里的K/2是把多出来的0.5舍去了的)
> 是测试数据太弱了
、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
你这明显有问题呀，你看第一个k+1 0 1 0 0 0，k为偶数，那么k+1不就为奇数了，再加上个4，总数就为奇数了，怎么可以分呢

Followed by:

Re:取模的方法是错的，无论对多少取摸，给个简单的反例 (110) hustzhangyt 2010-08-07 20:24:07
- Re:取模的方法是错的，无论对多少取摸，给个简单的反例 (42) hustzhangyt 2010-08-07 20:26:07

Post your reply here:

Home Page Go Back To top