会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
whz2002
博客园
首页
新随笔
联系
订阅
管理
2017年10月19日
17-10-18模拟赛
摘要: T1: 固定一个方向的刀数的时候,平均切时答案最大。可以发现,如果能够只切一边,只切一边一定最优。当n<=m,k>=m时,考虑将一边全部切开,剩下的平均切到另一边。因为n/(k-(n-1))>=m/(k-(m-1)),所以长边切m-1刀,短边切k-(m-1)刀一定最优。 Code: T2:注意到ai
阅读全文
posted @ 2017-10-19 17:17 whz2002
阅读(132)
评论(0)
推荐(0)
编辑