第八届“图灵杯”NEUQ-ACM程序设计竞赛(全题解&&详细)
比赛链接感谢出题人手下留情,第一次补完所有题,着实开心。个人感觉这场比赛题目难度大概对应CF的div3吧。A 切蛋糕题目:第一题本来打算开它的,两分钟没啥头绪,就跳了。赛后看大佬们的代码,好家伙,我直接好家伙,上来就是暴力,先切2047次,把蛋糕切成2048块(也就是2的16次方,比题目要求的15次方大就行),然后嘛就按照题目意思去解方程:|x/2048-1/k|<=1/2^10,最后循环k次,每次将x个蛋糕打包。Code:int main() { int k; cin &
原创
2021-01-31 19:58:40 ·
3514 阅读 ·
5 评论