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

java 做到如下2点可以不超时

Posted by smiledrown at 2013-05-15 12:08:22 on Problem 1012

这题太坑爹了，差点都想用亮瞎的打表法了。
这2点是摸索过来的。
1.m不要递增，如6个人,m取1,2,3第一次就杀了好人了，没意义，所以m可以按照如下情况增加。
if(m%k=0）
   m += k+1;
else m ++;
2.坑爹的测试数据有重复！！！所以把之前算过的保存在数组里，在遇到相同数据就可以直接取了！！

Followed by:

Re:这个优化意义不大 (25) xxfeixiang 2014-01-15 17:09:36

Post your reply here:

Home Page Go Back To top