洛谷 P2660zzc种田(贪心)

阅读: 评论:0

洛谷 P2660zzc种田(贪心)

洛谷 P2660zzc种田(贪心)

P2660 zzc 种田

时间限制1.00s 内存限制125.00MB

题目背景

可能以后 zzc就去种田了。

题目描述

田地是一个巨大的矩形,然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长,种过的田不可以再种,zzc很懒还要节约体力去泡妹子,想花最少的体力值去种完这块田地,问最小体力值

输入格式

两个正整数x,y,表示田地的长和宽

输出格式

输出最小体力值

输入输出样例

输入 #1
1 10
输出 #1
40
输入 #2
2 2
输出 #2
8
说明/提示
1<=x,y<=10^16
解题思路:
算法:贪心
即每次选取边长最大的正方形,保证最优解。

本文发布于:2024-02-01 23:44:06,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170680715339935.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:贪心   洛谷   P2660zzc
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23