第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛(同步赛)
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛(同步赛)没注意开始时间,结果开赛的时候还在和小伙伴快乐剧本杀?? 不过补题体验还可以,难得的一场稍简单的比赛,好像除了博弈论基本都是模拟题了(bushi A.切蛋糕简要题解由题可得,要求每个人分得的蛋糕与1/k的绝对值差值不能大于1/2^10,因为每次切蛋糕都是对半分,首先考虑最好算的特殊状态,如果存在一种分法是分给每一个人的蛋糕大小相等,且和1/k的差值满足题意,那这样就不再需要考虑最优拆分策略了,由于总操作限制是不大于6000,事实证明
原创
2021-02-01 20:07:22 ·
394 阅读 ·
0 评论