- 博客(2)
- 收藏
- 关注
原创 洛谷 P9913「RiOI-03」water problem 题解
把正方形切成n个小正方形,我们最先考虑的应该是平方数的情况 ,如果n为平方数,那么就可以把它切成n个一模一样的小正方形。我们也可以考虑一下当n≤8的情况,当n1或n4时,n为平方数,所以1与4是可以的。最后发现,当n6n7和n8也是可以的。n6n7此时你可以根据以上思路编好代码,就可以骗到 35 分。我们可以发现,正确的概率会比错误的概率大,我们可以尝试一下当n8的情况都输出Yes,交上去时发现对了。其实,当我们证明678。
2024-01-24 11:19:46
483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人