Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

B pub

164 views

Published on

立命合宿2017B

Published in: Technology
  • Be the first to comment

  • Be the first to like this

B pub

  1. 1. 2017/03/242017 Day3 2017 Day3 B: www : : : :
  2. 2. 2017/03/242017 Day3 • 3 N • 3 si, pi, ci • ( ) • j rj • • X 9 ( ) 3 8 ( ) • 1≤N≤100, 1≤ si, pi, ci, rj ≤ 100
  3. 3. 2017/03/242017 Day3 1. : O(NlogN) 2. ( 
 ) : O(N) 3. : O(NlogN)
 ( X 9 )
  4. 4. 2017/03/242017 Day3 • 3 100 100 ×3 300 
 → 
 for i = 1 to 3
 for j = 1 to 100
 X i j 
 
 if X 8 ( ) then return j • : O(NlogN max{si, pi, ci})
  5. 5. 2017/03/242017 Day3 ( ) 1. : O(NlogN log max{si, pi, ci}) 2. O(N) • 1 1 • 9 • O(NlogN)
  6. 6. 2017/03/242017 Day3 Writer • : 86 lines, 1896 bytes (C++) • : 74 lines, 2069 bytes (C++) • : 130 lines 3164 bytes (C++)
  7. 7. 2017 Day3 2017/03/24 • Accept / Submission • 55.00% (22/40) • First Acceptance • On-line: beet (00:12) • On-site: iak (00:27)

×