Cutting Cheese: Difference between revisions

From programming_contest
Jump to navigation Jump to search
imported>Kmk21
Created page with "#Calculate total weight of cheese #divide to get slice weight #binary search the cheese from the previous cut to find the next cut **Requires being able to calculate sphere se..."
 
imported>Kmk21
No edit summary
 
Line 2: Line 2:
#divide to get slice weight
#divide to get slice weight
#binary search the cheese from the previous cut to find the next cut
#binary search the cheese from the previous cut to find the next cut
**Requires being able to calculate sphere sections...which is just integrating circle area across the part of the circle you want
#*Requires being able to calculate sphere sections...which is just integrating circle area across the part of the circle you want


[[Category:ICPC Problems]]
[[Category:ICPC Problems]]

Latest revision as of 06:55, 24 August 2016

  1. Calculate total weight of cheese
  2. divide to get slice weight
  3. binary search the cheese from the previous cut to find the next cut
    • Requires being able to calculate sphere sections...which is just integrating circle area across the part of the circle you want