Loading

2021年1月31日
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛
摘要： A 切蛋糕 大意： 现在有一个蛋糕，需要分给k个人，每次操作可以将一个蛋糕分为2份，还可以选择一些蛋糕打包为一份，最后需要打包出k份，使得每一份的蛋糕量为1/k，误差不大于1e-10，全部操作需要在6000步内完成‘ k保证不大于2e10 思路： 直接将所有的蛋糕分为1/1e-10，这样需要的操作数 阅读全文
posted @ 2021-01-31 01:12 dyhaohaoxuexi 阅读(283) 评论(0) 推荐(0) 编辑