cf每日三题补题
2021/5/15 10:27:45
本文主要是介绍cf每日三题补题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
2021-5-14
B. Nice Matrix
思维+贪心:
- 构造一个每行每列都是回文结构的矩阵——找出使矩阵的f[i][j],f[n+1-i][m+1-j],f[n+1-i][j]+f[i][m+1-j]四点的值变为同一值的最小改变量
- 如何找出最小改变量?——找四个数中的任意三个数的中位数
证明(数学归纳法)
假设四个数为 a=1,b=20,c=80,d=100
由此可知当b为中位数时:
sum=c-a+d-b(选abc)
sum=d-a+c-b(选abd)
当c为中位数时
sum=d-a+c-b(选acd)
sum=d-b+c-a(选bcd)
结果均为:-a-b+c+ds
由此可知结论正确
注意stl——vector的使用(可以直接将在数组中储存的数直接拿出来进行最小改变量的寻找)
这篇关于cf每日三题补题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-05feign默认connecttimeout和readtimeout是多少-icode9专业技术文章分享
- 2024-07-05idea控制台,日志太多,导致部分想看得日志被刷走 搜不到-icode9专业技术文章分享
- 2024-07-05The server selected protocol version Tls10 is not accepted by client preferences [TLs12]-icode9专业技术文章分享
- 2024-07-05怎么清理项目缓存-icode9专业技术文章分享
- 2024-07-04安装 Eyoucms详细图文教程-icode9专业技术文章分享
- 2024-07-04ueditor 复制文章时,图片的链接是一个下载图片地址,该如何处理?-icode9专业技术文章分享
- 2024-07-04怎样判断host有没有对wordpress有缓存呢-icode9专业技术文章分享
- 2024-07-04具有编译功能的系统make后,无法ssh连接-icode9专业技术文章分享
- 2024-07-04make后如何升级ssh-icode9专业技术文章分享
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享