可能以後 zzc就去種田了。
田地是乙個巨大的矩形，然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長，種過的田不可以再種，zzc很懶還要節約體力去泡妹子，想花最少的體力值去種完這塊田地，問最小體力值
輸入格式：
兩個正整數x,y，表示田地的長和寬
輸出格式：
輸出最小體力值
輸入樣例#1： 複製
1 10
輸出樣例#1： 複製
40
輸入樣例#2： 複製
2 2
輸出樣例#2： 複製
8
1<=x,y<=10^16
首先每次種最大的肯定是最優的
然後就有30分啦
#include#include#include#include#include#define ll long longusing namespace std;
const int maxn=101;
inline int read()
while(c>='0'&&c<='9') x=x*10+c-48,c=getchar();return x*flag;
}ll x,y,ans=0;
int main()
cout<
我們考慮優化這個操作
就拿第一組樣例來說
每次都種乙個1*1的肯定太慢了
我們看一下能種幾個1*1的，然後全加上就可以了
#include#include#include#include#include#define ll unsigned long long
using namespace std;
const int maxn=101;
inline int read()
while(c>='0'&&c<='9') x=x*10+c-48,c=getchar();return x*flag;
}ll x,y,ans=0;
int main()
cout
}
洛谷 P2660 zzc 種田
可能以後 zzc就去種田了。田地是乙個巨大的矩形，然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長，種過的田不可以再種，zzc很懶還要節約體力去泡妹子，想花最少的體力值去種完這塊田地，問最小體力值 輸入格式 兩個正整數x,y，表示田地的長和寬 輸出格式 輸出最小體...
洛谷 P2660 zzc 種田
可能以後 zzc就去種田了。田地是乙個巨大的矩形，然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長，種過的田不可以再種，zzc很懶還要節約體力去泡妹子，想花最少的體力值去種完這塊田地，問最小體力值 兩個正整數x,y，表示田地的長和寬 輸出最小體力值 輸入 11 1...
P2660 zzc 種田（貪心）
題目背景 可能以後 zzc就去種田了。題目描述 田地是乙個巨大的矩形，然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長，種過的田不可以再種，zzc很懶還要節約體力去泡妹子，想花最少的體力值去種完這塊田地，問最小體力值 輸入格式 兩個正整數x,y，表示田地的長和寬 ...