Title |
User |
Message |
Date Posted |

Re: help? |
awaykened |
nope! ((i recommend a binary indexed tree)) http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees |
Feb 16, 2015 - 10:13:10 pm UTC |

Re: help? |
fifiman |
Must you use a balanced binary search tree for full marks? |
Feb 16, 2015 - 10:09:41 pm UTC |

Re: Time Limit: |
bbi5291 |
What do you think is the time complexity of inserting an element into an arbitrary position in an ArrayList? |
Sep 11, 2014 - 1:15:14 am UTC |

Re: Time Limit: |
jeffreyxiao |
Just a question -- Isn't my 80/100 solution a O(n log n) solution? Edit: I guess I'll just use a BIT. Thanks Brian! |
Sep 11, 2014 - 12:39:48 am UTC |

Re: Time Limit: |
Alex |
Since the recent grading system change, execution times are now recorded more accurately. We noticed that certain O(N^2) algorithms were previously able to pass, so the time limit has been adjusted ac... |
Sep 10, 2014 - 10:40:36 pm UTC |

Time Limit: |
jeffreyxiao |
Was the time limit lowered? |
Sep 10, 2014 - 1:58:57 pm UTC |

Re: Re: Note about rounding |
bbi5291 |
glibc uses the round half to even convention. This is now officially endorsed. |
Feb 27, 2012 - 10:59:06 pm UTC |

Re: Note about rounding |
SourSpinach |
It turns out that the result ?.?5 is produced when C++ long doubles are used (or similar higher-precision real variables in other languages), instead of just doubles. This absolutely seems like it sho... |
Feb 27, 2012 - 8:13:25 pm UTC |

Note about rounding |
SourSpinach |
An issue has recently come up with Java rounding a real number differently than C++: One of the cases has an answer which evaluates to *exactly* ?.?45. This should be rounded DOWN to ?.?4, not up to ... |
Feb 02, 2012 - 11:46:27 pm UTC |

Re: Score Ties |
bbi5291 |
More precisely, r is one greater than the number of games whose score exceeds that of the game just ended. The... |
Nov 22, 2011 - 2:41:58 am UTC |