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

用O(n)的队列的方法，去掉STL的东西，输入用getchar，依然要3秒多。求教优化方法~

Posted by alpc62 at 2008-10-30 21:02:56 on Problem 2823
In Reply To:还有个方法是单调队列，也O(n)，但常数更小，你可以想想... Posted by:richardxx at 2008-02-10 01:19:45

Followed by:

求教1 (0) alpc62 2008-10-30 21:03:19
求教1秒的优化方法 (0) alpc62 2008-10-30 21:04:37
- IO优化速度可以提高5秒左右，用putchar() (0) 11223344 2008-10-30 21:24:08
  - putchar()??输出整数时，一点一点取模putchar吗？ (0) alpc62 2008-10-30 21:31:11
    - 还能怎么搞，那么多数据读入输出，IO优化肯定很显然能提速。。。{put(int x)见内} (224) 11223344 2008-10-30 21:35:22
      - 多谢指点 (254) alpc62 2008-10-30 21:39:30
      - 原来可以这么搞，呵呵，果然快了很多啊 (254) zfy0701 2008-10-30 22:51:45
      - Re:还能怎么搞，那么多数据读入输出，IO优化肯定很显然能提速。。。{put(int x)见内} (285) abilitytao 2009-07-23 20:26:06

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator